Nicholas J Murphy

US Patent:

7529891, May 5, 2009

Filed:

Sep 19, 2005

Appl. No.:

11/230028

Inventors:

Chandramohan A. Thekkath - Palo Alto CA, US
John P. MacCormick - Mountain View CA, US
Lidong Zhou - Sunnyvale CA, US
Nicholas Charles Murphy - San Mateo CA, US

Assignee:

Microsoft Corporation - Armonk NY

International Classification:

G06F 12/00
G06F 13/00
G06F 13/28
G06F 9/26
G06F 9/34

US Classification:

711137, 711129, 711204

Abstract:

Balanced prefetching automatically balances the benefits of prefetching data that has not been accessed recently against the benefits of caching recently accessed data, and can be applied to most types of structured data without needing application-specific details or hints. Balanced prefetching is performed in applications in a computer system, such as storage-centric applications, including file systems and databases. Balanced prefetching exploits the structure of the data being prefetched, providing superior application throughput. For a fixed amount of memory, it is automatically and dynamically determined how much memory should be devoted to prefetching.