Real-TIme I/O Pattern Recognition to Enhance Performance and Endurance of a Storage Device

• US 20150347028A1
• Filed: 07/03/2014
• Published: 12/03/2015
• Est. Priority Date: 05/30/2014
• Status: Active Grant

• Current Assignee: SanDisk Technologies LLC (Western Digital Corporation)
• Original Assignee: SanDisk Enterprise IP LLC (Western Digital Corporation)
• Inventors: Biswas, Chayan, Patro, Sumant K., Kotte, Dharani, Mathur, Akshay, Kannan, Baskaran
• Granted Patent: US 10,656,840 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 12/08 in hierarchically structured memory systems, e.g. virtual memory systems
• CPC Class Codes: G06F 3/0611 in relation to response time
• CPC Class Codes: G06F 3/0616 in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
• CPC Class Codes: G06F 3/0635 by changing the path, e.g. traffic rerouting, path reconfiguration
• CPC Class Codes: G06F 3/0653 Monitoring storage devices or systems
• 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]

Abstract

Systems, methods and/or devices are used to enable real-time I/O pattern recognition to enhance performance and endurance of a storage device. In one aspect, the method includes (1) at a storage device, receiving from a host a plurality of input/output (I/O) requests, the I/O requests specifying operations to be performed in a plurality of regions in a logical address space of the host, and (2) performing one or more operations for each region of the plurality of regions in the logical address space of the host, including (a) maintaining a history of I/O request patterns in the region for a predetermined time period, and (b) using the history of I/O request patterns in the region to adjust subsequent I/O processing in the region.

Claims

1. A data processing method, comprising:

at a storage device;

receiving from a host a plurality of input/output (I/O) requests, the I/O requests specifying operations to be performed in a plurality of regions in a logical address space of the host; and

performing one or more operations for each region of the plurality of regions in the logical address space of the host, including;

maintaining a history of I/O request patterns in the region for a predetermined time period; and

using the history of I/O request patterns in the region to adjust subsequent I/O processing in the region.

2. The method of claim 1, wherein the plurality of I/O requests includes read requests from one or more regions of the plurality of regions and write requests to one or more regions of the plurality of regions.

3. The method of claim 2, wherein maintaining the history of I/O request patterns in the region includes tracking whether a total number of write requests to the region has exceeded a write threshold.

4. The method of claim 2, wherein maintaining the history of I/O request patterns in the region includes tracking a total number of sequential read requests from the region.

5. The method of claim 2, wherein maintaining the history of I/O request patterns in the region includes tracking a total number of sequential write requests to the region.

6. The method of claim 2, wherein maintaining the history of I/O request patterns in the region includes tracking a total number of unaligned write requests to the region, wherein unaligned write requests are write requests not aligned with predefined page boundaries.

7. The method of claim 2, wherein maintaining the history of I/O request patterns in the region includes tracking a total number of write requests to write data of size less than a predefined small-size threshold.

8. The method of claim 2, wherein maintaining the history of I/O request patterns in the region includes tracking a total number of write requests to write data of size greater than a predefined large-size threshold.

9. The method of claim 1, wherein maintaining the history of I/O request patterns in the region includes tracking whether the region is accessed at least once by the plurality of I/O requests.

10. The method of claim 1, wherein maintaining the history of I/O request patterns in the region includes tracking a lowest logical block address (LBA) accessed in the region.

11. The method of claim 10, wherein maintaining the history of I/O request patterns in the region includes tracking a highest logical block address (LBA) accessed in the region.

12. The method of claim 1, wherein maintaining the history of I/O request patterns in the region includes recording a time stamp corresponding to when the history of I/O request patterns is reset.

13. The method of claim 1, wherein maintaining the history of I/O request patterns in the region includes tracking whether a total number of sequential I/O requests to the region has exceeded a sequential request threshold.

14. The method of claim 1, wherein each region includes a plurality of sub-regions, and maintaining the history of I/O request patterns in the region includes:

for each sub-region of the plurality of sub-regions;

tracking a total number of times the sub-region is accessed.

15. The method of claim 1, wherein the predetermined time period is configurable.

16. The method of claim 1, wherein the history of I/O request patterns is maintained in a data structure stored on the storage device.

17. The method of claim 1, wherein the history of I/O request patterns is maintained in a data structure stored on the host.

18. The method of claim 1, further comprising:

for each region of the plurality of regions, subsequent to maintaining the history of I/O request patterns in the region for the predetermined time period, maintaining a second history of I/O request patterns in the region for a next instance of the predetermined time period.

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

20. The method of claim 1, wherein the storage device comprises one or more three-dimensional (3D) memory devices and circuitry associated with operation of memory elements in the one or more 3D memory devices.

21. The method of claim 20, wherein the circuitry and one or more memory elements in a respective 3D memory device, of the one or more 3D memory devices, are on the same substrate.

22. A storage device, comprising:

one or more processors; and

memory storing one or more programs, which when executed by the one or more processors cause the storage device to;

receive, at the storage device, from a host a plurality of input/output (I/O) requests, the I/O requests specifying operations to be performed in a plurality of regions in a logical address space of the host; and

perform one or more operations for each region of the plurality of regions in the logical address space of the host, including;

maintaining a history of I/O request patterns in the region for a predetermined time period; and

using the history of I/O request patterns in the region to adjust subsequent I/O processing in the region.

23. The storage device of claim 22, wherein the history of I/O request patterns is maintained in a data structure stored on the storage device.

24. The storage device of claim 22, wherein the one or more programs, which when executed by the one or more processors, further cause the storage device to:

for each region of the plurality of regions, subsequent to maintaining the history of I/O request patterns in the region for the predetermined time period, maintain a second history of I/O request patterns in the region for a next instance of the predetermined time period.

25. A storage system, comprising:

a storage medium;

one or more processors; and

memory storing one or more programs, which when executed by the one or more processors cause the storage system to;

receive, at a storage device, from a host a plurality of input/output (I/O) requests, the I/O requests specifying operations to be performed in a plurality of regions in a logical address space of the host; and

perform one or more operations for each region of the plurality of regions in the logical address space of the host, including;

maintaining a history of I/O request patterns in the region for a predetermined time period; and

using the history of I/O request patterns in the region to adjust subsequent I/O processing in the region.

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

receiving, at the storage device, from a host a plurality of input/output (I/O) requests, the I/O requests specifying operations to be performed in a plurality of regions in a logical address space of the host; and

performing one or more operations for each region of the plurality of regions in the logical address space of the host, including;

maintaining a history of I/O request patterns in the region for a predetermined time period; and

using the history of I/O request patterns in the region to adjust subsequent I/O processing in the region.