Method for improving mixed random performance in low queue depth workloads

• US 9,952,978 B2
• Filed: 04/02/2015
• Issued: 04/24/2018
• Est. Priority Date: 10/27/2014
• Status: Active Grant

• Current Assignee: SanDisk Technologies LLC (Western Digital Corporation)
• Original Assignee: SanDisk Technologies LLC (Western Digital Corporation)
• Inventors: Sprouse, Steven, Vasudeva, Satish B., Brittner, Rodney
• Primary Examiner(s): Yi, David X
• Assistant Examiner(s): RANKIN, CANDICE A
• Application Number:
  US14/677,662
• Publication Number:
  US 20160117253A1
• Time in Patent Office: 1,118 Days
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/0868 Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
• CPC Class Codes: G06F 2212/1041 Resource optimization

Abstract

Systems, methods and or devices are used to enable improving mixed random performance in low queue depth workloads in a storage device (e.g., comprising a plurality of non-volatile memory units, such as one or more flash memory devices). In one aspect, the method includes (1) maintaining a write cache corresponding to write commands from a host, (2) determining a workload in accordance with commands from the host, (3) in accordance with a determination that the workload is a non-qualifying workload, scheduling a regular flush of the write cache, and (4) in accordance with a determination that the workload is a qualifying workload, scheduling an optimized flush of the write cache.

Claims

1. A method of managing a storage system, the method comprising:

maintaining a write cache corresponding to write commands from a host to which a storage device of the storage system is operatively coupled, the storage device including a plurality of non-volatile memory units, wherein the write cache includes write commands from the host that are mapped for storage in the plurality of non-volatile memory units but not yet saved to the non-volatile memory units;

determining a workload in accordance with commands from the host to which the storage device is operatively coupled;

in accordance with a determination that the workload is a non-qualifying workload, scheduling a regular flush of the write cache, wherein the regular flush includes flushing from the write cache a predefined amount of data to one non-volatile memory unit of the plurality of non-volatile memory units; and

in accordance with a determination that the workload is a qualifying workload, scheduling an optimized flush of the write cache, wherein the optimized flush includes flushing a first multiple of the predefined amount of data to a corresponding number of the plurality of non-volatile memory units, wherein the first multiple is an integer greater than one;

wherein determining the workload includes determining a queue depth of outstanding commands from the host and the determination that the workload is a qualifying workload comprises a determination that the queue depth is less than a predefined threshold.

2. The method of claim 1, wherein the regular flush includes accruing enough data from write commands to write the predefined amount of data to the one non-volatile memory unit of the plurality of non-volatile memory units, and the optimized flush includes accruing enough data from write commands to write the first multiple of the predefined amount of data to the corresponding number of the plurality of non-volatile memory units.

3. The method of claim 1, further comprising, subsequent to determining that the workload has changed from a qualifying workload to a non-qualifying workload, performing a plurality of regular flushes in parallel, each regular flush including flushing from the write cache the predefined amount of data to one non-volatile memory unit of the plurality of non-volatile memory units, wherein performing the plurality of regular flushes in parallel includes flushing from the write cache to the corresponding number of the plurality of non-volatile memory units in parallel.

4. The method of claim 1, wherein each non-volatile memory unit of the plurality of non-volatile memory units includes one or more non-volatile memory die or a non-volatile memory chip.

5. The method of claim 1, further comprising, in accordance with a determination that the host has been idle for at least a predefined amount of time, flushing the write cache to one or more of the plurality of non-volatile memory units.

6. The method of claim 1, further comprising, in accordance with a determination that the host has been idle for at least a predefined amount of time, and in accordance with a determination that the write cache contains at least a non-zero integer multiple of the predefined amount of data, flushing the non-zero integer multiple of the predefined amount of data to one or more of the plurality of non-volatile memory units.

7. The method of claim 1, wherein the storage device comprises one or more flash memory devices.

8. A storage system, comprising:

non-volatile memory;

one or more processors; and

controller memory storing one or more programs configured for execution by the one or more processors, the one or more programs including instructions for;

maintaining a write cache corresponding to write commands from a host to which a storage device of the storage system is operatively coupled, the storage device including a plurality of non-volatile memory units, wherein the write cache includes write commands from the host that are mapped for storage in the plurality of non-volatile memory units but not yet saved to the non-volatile memory units;

determining a workload in accordance with commands from the host to which the storage device is operatively coupled;

in accordance with a determination that the workload is a non-qualifying workload, scheduling a regular flush of the write cache, wherein the regular flush includes flushing from the write cache a predefined amount of data to one non-volatile memory unit of the plurality of non-volatile memory units; and

in accordance with a determination that the workload is a qualifying workload, scheduling an optimized flush of the write cache, wherein the optimized flush includes flushing a first multiple of the predefined amount of data to a corresponding number of the plurality of non-volatile memory units, wherein the first multiple is an integer greater than one;

wherein determining the workload includes determining a queue depth of outstanding commands from the host and the determination that the workload is a qualifying workload comprises a determination that the queue depth is less than a predefined threshold.

9. The storage system of claim 8, wherein the regular flush includes accruing enough data from write commands to write the predefined amount of data to the one non-volatile memory unit of the plurality of non-volatile memory units, and the optimized flush includes accruing enough data from write commands to write the first multiple of the predefined amount of data to the corresponding number of the plurality of non-volatile memory units.

10. The storage system of claim 8, the one or more programs further including instructions for, subsequent to determining that the workload has changed from a qualifying workload to a non-qualifying workload, performing a plurality of regular flushes in parallel, each regular flush including flushing from the write cache the predefined amount of data to one non-volatile memory unit of the plurality of non-volatile memory units, wherein performing the plurality of regular flushes in parallel includes flushing from the write cache to the corresponding number of the plurality of non-volatile memory units in parallel.

11. The storage system of claim 8, wherein each non-volatile memory unit of the plurality of non-volatile memory units includes one or more non-volatile memory die or a non-volatile memory chip.

12. The storage system of claim 8, the one or more programs further including instructions for, in accordance with a determination that the host has been idle for at least a predefined amount of time, flushing the write cache to one or more of the plurality of non-volatile memory units.

13. The storage system of claim 8, the one or more programs further including instructions for, in accordance with a determination that the host has been idle for at least a predefined amount of time, and in accordance with a determination that the write cache contains at least a non-zero integer multiple of the predefined amount of data, flushing the non-zero integer multiple of the predefined amount of data to one or more of the plurality of non-volatile memory units.

14. The storage system of claim 8, wherein the storage device comprises one or more flash memory devices.

15. A non-transitory computer-readable storage medium, storing one or more programs configured for execution by one or more processors of a storage system, the one or more programs including instructions for:

maintaining a write cache corresponding to write commands from a host to which a storage device of the storage system is operatively coupled, the storage device including a plurality of non-volatile memory units, wherein the write cache includes write commands from the host that are mapped for storage in the plurality of non-volatile memory units but not yet saved to the non-volatile memory units;

determining a workload in accordance with commands from the host to which the storage device is operatively coupled;

in accordance with a determination that the workload is a non-qualifying workload, scheduling a regular flush of the write cache, wherein the regular flush includes flushing from the write cache a predefined amount of data to one non-volatile memory unit of the plurality of non-volatile memory units; and

in accordance with a determination that the workload is a qualifying workload, scheduling an optimized flush of the write cache, wherein the optimized flush includes flushing a first multiple of the predefined amount of data to a corresponding number of the plurality of non-volatile memory units, wherein the first multiple is an integer greater than one;

wherein determining the workload includes determining a queue depth of outstanding commands from the host and the determination that the workload is a qualifying workload comprises a determination that the queue depth is less than a predefined threshold.

16. The storage medium of claim 15, wherein the regular flush includes accruing enough data from write commands to write the predefined amount of data to the one non-volatile memory unit of the plurality of non-volatile memory units, and the optimized flush includes accruing enough data from write commands to write the first multiple of the predefined amount of data to the corresponding number of the plurality of non-volatile memory units.

17. The storage medium of claim 15, the one or more programs further including instructions for, subsequent to determining that the workload has changed from a qualifying workload to a non-qualifying workload, performing a plurality of regular flushes in parallel, each regular flush including flushing from the write cache the predefined amount of data to one non-volatile memory unit of the plurality of non-volatile memory units, wherein performing the plurality of regular flushes in parallel includes flushing from the write cache to the corresponding number of the plurality of non-volatile memory units in parallel.

18. The storage medium of claim 15, wherein each non-volatile memory unit of the plurality of non-volatile memory units includes one or more non-volatile memory die or a non-volatile memory chip.

19. The storage medium of claim 15, the one or more programs further including instructions for, in accordance with a determination that the host has been idle for at least a predefined amount of time, flushing the write cache to one or more of the plurality of non-volatile memory units.

20. The storage medium of claim 15, the one or more programs further including instructions for, in accordance with a determination that the host has been idle for at least a predefined amount of time, and in accordance with a determination that the write cache contains at least a non-zero integer multiple of the predefined amount of data, flushing the non-zero integer multiple of the predefined amount of data to one or more of the plurality of non-volatile memory units.

21. The storage medium of claim 15, wherein the storage device comprises one or more flash memory devices.