Data storage device idle time processing

• US 10,678,458 B2
• Filed: 02/09/2018
• Issued: 06/09/2020
• Est. Priority Date: 02/09/2018
• Status: Active Grant

• Current Assignee: Micron Technology, Inc.
• Original Assignee: Micron Technology, Inc.
• Inventors: Frolikov, Alex
• Primary Examiner(s): Rones, Charles
• Assistant Examiner(s): Doan, Han V
• Application Number:
  US15/893,249
• Publication Number:
  US 20190250838A1
• Time in Patent Office: 851 Days
• Field of Search: 711103
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/1024 Latency reduction
• CPC Class Codes: G06F 2212/1044 Space efficiency improvement
• CPC Class Codes: G06F 2212/7205 Cleaning, compaction, garbage collection, erase control
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0634 by changing the state or mode of one or more devices
• CPC Class Codes: G06F 3/0652 Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
• CPC Class Codes: G06F 8/65 Updates security arrangements therefor G06F21/57
• CPC Class Codes: G06F 9/44526 Plug-ins; Add-ons
• CPC Class Codes: G06F 9/5005 to service a request
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

A computer system having a host coupled to a storage device via a peripheral component interconnect express bus. The host communicates with the storage device in accordance with a non-volatile memory host controller interface specification. The host provides a customized module containing instructions for performing the operations of a customized command. The host sends an idle time command to the storage device for execution at an idle time. In response to a determination that the storage device is in an idle state, the storage device executes the idle time command, during which the module may be used by the controller of the storage device.

Claims

1. A computer system, comprising:

a host, comprising a plurality of submission queues to communicate requests to a storage device, and the plurality of submission queues comprising first queues and a second queue identified to the storage device for submission of requests for execution during idle times of the storage device; and

the storage device having;

a host interface in communication with the host;

a controller;

non-volatile storage media; and

firmware containing instructions executable by the controller; and

wherein the host transmits, to the storage device, a module and a request to run the module;

wherein the storage device receives, from the host, the module and the request, and runs the module in accordance with the request in response to a determination that the storage device is in an idle state;

wherein the firmware configures the controller to fetch commands from the second queue after the first queues are empty and

after completing idle time garbage collection; and

wherein the idle time garbage collection executes before the storage device is in the idle state.

2. The computer system of claim 1, further comprising:

a communication bus coupled between the host and the storage device.

3. The computer system of claim 2, wherein the communication bus is a peripheral component interconnect express bus.

4. The computer system of claim 3, wherein the host communicates with the storage device in accordance with a non-volatile memory host controller interface specification.

5. The computer system of claim 4, wherein the storage device is a solid state drive.

6. The computer system of claim 5, wherein the storage device is determined to be in the idle state at least after completing idle time garbage collection in the solid state drive.

7. The computer system of claim 4, wherein the controller includes a plurality of processors;

the firmware includes an operating system running on one of the processors.

8. The computer system of claim 7, wherein the operating system configures an idle queue in a memory of the storage device hold the request and schedules execution of the request when the storage device is in the idle state.

9. The computer system of claim 8, wherein the host has a plurality of submission queues to communicate requests to the storage device;

and the storage device is determined to be in the idle state at least after the submission queues are empty.

10. The computer system of claim 4, wherein the module is communicated from the host to the storage device via a firmware update.

11. The computer system of claim 4, wherein the module is communicated from the host to the storage device as part of the request.

12. The computer system of claim 4, wherein the module is communicated from the host to the storage device as part of data stored in the non-volatile storage media.

13. The computer system of claim 4, wherein the firmware configures the controller to fetch commands from the second queue after completing of execution of commands from the first queues.

14. A method implemented in a computer system, the method comprising:

transmitting, from a host to a storage device, a module, wherein the storage device having a host interface in communication with the host, a controller, non-volatile storage media, and firmware containing instructions executable by the controller;

communicating, by a plurality of submission queues of the host, requests to the storage device, the plurality of submission queues comprising first queues and a second queue identified to the storage device for submission of requests for execution during idle times of the storage device;

transmitting, from the host to the storage device, a request to run the module;

receiving, in the storage device from the host, the module;

receiving in the storage device from the host, the request;

determining, by the controller of the storage device, whether the storage device is in an idle state;

in response to a determination that the storage device is in the idle state, running the module in accordance with the request;

configuring, by the firmware, the controller to fetch commands from the second queue after the first queues are empty and

after completing idle time garbage collection, wherein the idle time garbage collection executes before the storage device is in the idle state.

15. The method of claim 14, wherein the module and the request are communicated over a peripheral component interconnect express bus coupled between the host and the storage device.

16. The method of claim 15, wherein running the module includes processing data stored in the non-volatile storage media without communication with the host, storing results of the processing in the non-volatile storage media, providing a completion message to the host after running the module.

17. A non-transitory computer storage medium storing instructions which, when executed by a computer system, cause the computer system to perform a method, the method comprising:

storing, by a host in a storage device, a module defining operations to be performed by a customized command, wherein the storage device having a host interface in communication with the host, a controller, non-volatile storage media, and firmware containing instructions executable by the controller;

communicating, by a plurality of submission queues of the host, requests to the storage device, the plurality of submission queues including first queues and a second queue identified to the storage device for submission of requests for execution during idle times of the storage device;

submitting, from the host to the storage device, the customized command;

receiving in the storage device from the host, the customized command;

scheduling, by the controller executing the firmware, the customized command for execution at an idle state;

determining, by the controller of the storage device, whether the storage device is in the idle state;

in response to a determination that the storage device is in the idle state, loading the module to execute the customized command;

configuring, by the firmware, the controller to fetch commands from the second queue after the first queues are empty and

after completing idle time garbage collection, wherein the idle time garbage collection executes before the storage device is in the idle state.