Using external memory devices to improve system performance

• US 8,909,861 B2
• Filed: 07/21/2011
• Issued: 12/09/2014
• Est. Priority Date: 10/21/2004
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kirshenbaum, Alexander, Ergan, Cenk, Fortin, Michael R., Reinauer, Robert L.
• Primary Examiner(s): Thai, Tuan
• Assistant Examiner(s): LI, ZHUO H
• Application Number:
  US13/187,757
• Publication Number:
  US 20110276743A1
• Time in Patent Office: 1,237 Days
• Field of Search: 711/100, 711112-115, 711158-159, 711161-162, 710301-302, 710/321, 719/321, 719/325, 719/327, 709/205
• US Class Current: 711/115
• 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 system comprising:

a computing device;

a manager implemented by the computing device and configured for determining that an external memory device that is external to the computing device is accessible to the manager, that a read request is directed to data of a sector of a plurality of sectors of a storage device of the computing device, and that the data is available from the external memory device, where the external memory device is separate from the storage device, and where the external memory device is configured for completing the read request faster than the storage device;

the manager further configured for redirecting the read request from the storage device to the external memory device; and

the manager further configured for prioritizing copying sector data from the storage device to the external memory device based on a criteria that includes frequencies of access of various of the plurality of sectors, where the prioritizing is based on the frequencies of the access.

2. The system of claim 1 wherein the criteria includes a historical usage of a particular sector'"'"'s data.

3. The system of claim 1 wherein the criteria includes sectors being accessed.

4. The system of claim 1 wherein the external memory device is non-volatile.

5. The system of claim 1 wherein the storage device is a disk drive.

6. There system of claim 1 wherein data is first written to the storage device and then copied back to the external memory device as opposed to being first written to the external memory device.

7. A method comprising:

determining, by a manager implemented by a computing device, that an external memory device that is external to the computing device is accessible to the manager, that a read request is directed to data of a sector of a storage device of the computing device, and that the data is available from an external memory device, where the external memory device is separate from the storage device, and where the external memory device is configured for completing the read request faster than the storage device;

redirecting, in response to the determining, the read request from the storage device to the external memory device; and

prioritizing copying sector data from the storage device to the external memory device based on a criteria.

8. The method of claim 7 wherein the criteria includes a historical usage of a particular sector'"'"'s data.

9. The method of claim 7 wherein the criteria includes sectors being accessed.

10. The method of claim 7 wherein the external memory device is non-volatile.

11. The method of claim 7 wherein the storage device is a disk drive.

12. There method of claim 7 wherein data is first written to the storage device and then copied back to the external memory device as opposed to being first written to the external memory device.

13. At least one computer storage media storing computer-executable instructions that, when executed by a computing device, cause the computing device to perform a method comprising:

determining, by a manager implemented by the computing device, that an external memory device that is external to the computing device is accessible to the manager, that a read request is directed to data of a sector of a storage device of the computing device, and that the data is available from an external memory device, where the external memory device is separate from the storage device, and where the external memory device is configured for completing the read request faster than the storage device;

redirecting, in response to the determining, the read request from the storage device to the external memory device; and

prioritizing copying sector data from the storage device to the external memory device based on a criteria.

14. The at least one computer storage media of claim 13 wherein the criteria includes a historical usage of a particular sector'"'"'s data, the historical usage based on tracked disk sector usage information.

15. The at least one computer storage media of claim 13 wherein the criteria includes sectors being accessed.

16. The at least one computer storage media of claim 13 wherein the external memory device is non-volatile.

17. There at least one computer storage media of claim 13 wherein data is first written to the storage device and then copied back to the external memory device as opposed to being first written to the external memory device.