Using external memory devices to improve system performance

• US 9,690,496 B2
• Filed: 03/24/2016
• Issued: 06/27/2017
• Est. Priority Date: 10/21/2004
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Reinauer, Robert L., Ergan, Cenk, Fortin, Michael R., Kirshenbaum, Alexander
• Primary Examiner(s): LI, ZHUO H
• Application Number:
  US15/080,357
• Publication Number:
  US 20160210058A1
• Time in Patent Office: 460 Days
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 3/0611 in relation to response time
• CPC Class Codes: G06F 3/0655 Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
• CPC Class Codes: G06F 3/0685 Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays
• CPC Class Codes: G06F 3/0688 Non-volatile semiconductor memory arrays

Abstract

The invention is directed towards a system and method that utilizes external memory devices to cache sectors from a rotating storage device (e.g., a hard drive) to improve system performance. When an external memory device (EMD) is plugged into the computing device or onto a network in which the computing device is connected, the system recognizes the EMD and populates the EMD with disk sectors. The system routes I/O read requests directed to the disk sector to the EMD cache instead of the actual disk sector. The use of EMDs increases performance and productivity on the computing device systems for a fraction of the cost of adding memory to the computing device.

Claims

1. A computing device comprising:

a storage device; and

a processor coupled to the storage device and via which the computing device is configured to;

determine, based on a read request for data where the read request is directed to the storage device, that the data is available from a removable memory device that is accessible to the computing device and that is configured to complete the read request faster than the storage device; and

redirect, based on the computing device determining that the removable memory device is configured to complete the read request faster than the storage device, the read request from the storage device to the removable memory device.

2. The computing device of claim 1 where, prior to the read request, the data was cached on the removable memory device.

3. The computing device of claim 1 where, prior to the read request, the data was cached on the removable memory device based on an access pattern or based on an access frequency.

4. The computing device of claim 1 further configured to detect multiple removable memory devices accessible to the computing device.

5. The computing device of claim 4 further configured to prioritize the multiple removable memory devices.

6. The computing device of claim 5 where the multiple removable memory devices are prioritized by the computing device according to their relative latencies.

7. The computing device of claim 5 where the multiple removable memory devices are prioritized by the computing device according to their relative bandwidths.

8. A method performed on a computing device that includes a storage device, the method comprising:

determining, by the computing device based on a read request for data where the read request is directed to the storage device, that the data is available from a removable memory device that is accessible to the computing device and that is configured to complete the read request faster than the storage device; and

redirecting, based on the determining, the read request from the storage device to the removable memory device.

9. The method of claim 8 where, prior to the read request, the data was cached on the removable memory device.

10. The method of claim 8 where, prior to the read request, the data was cached on the removable memory device based on an access pattern or based on an access frequency.

11. The method of claim 8 further comprising detecting, by the computing device, multiple removable memory devices accessible to the computing device.

12. The method of claim 11 further comprising prioritizing, by the computing device, the multiple removable memory devices.

13. The method of claim 12 where the multiple removable memory devices are prioritized according to their relative latencies.

14. The method of claim 12 where the multiple removable memory devices are prioritized according to their relative bandwidths.

15. At least one computer storage media that comprises computer-executable instructions that, based on execution by a processor of a computing device that includes a storage device, configure the computing device to perform actions comprising:

determining, by the computing device based on a read request for data where the read request is directed to the storage device, that the data is available from a removable memory device that is accessible to the computing device and that is configured to complete the read request faster than the storage device; and

redirecting, based on the determining, the read request from the storage device to the removable memory device.

16. The at least one computer storage media of claim 15 where, prior to the read request, the data was cached on the removable memory device based on an access frequency or based on an access pattern.

17. The at least one computer storage media of claim 15, the actions further comprising detecting multiple removable memory devices accessible to the computing device.

18. The at least one computer storage media of claim 17, the actions further comprising prioritizing the multiple removable memory devices.

19. The at least one computer storage media of claim 18 where the multiple removable memory devices are prioritized according to their relative latencies.

20. The at least one computer storage media of claim 18 where the multiple removable memory devices are prioritized according to their relative bandwidths.