Method and apparatus for scheduling disk read requests
US7707356B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 28, 2006 |
| Grant date | Apr 27, 2010 |
| Priority date | — |
| Expiry date | May 25, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0866
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus are provided for reducing disk seek time to improve the overall throughput by improving the scheduling of read requests. One or more requests to read data from one or more disks are scheduled by suspending one or more requests to read data from the disk for a predefined period of time. The read suspension can be initiated, for example, in response to a request to read data from the disk, such as a speculative read operation. The predefined period of time may be approximately equal, for example, to an expected duration of the read request operation, an expected seek time, a predefined recovery time or a time since a last request less a recovery time. The read suspension can be conditioned upon one or more predefined criteria, such as a disk bandwidth threshold being satisfied, a time since a last request threshold being satisfied and a condition that only a request for a different stream than a currently requested stream is suspended.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.