Method and apparatus for I/O scheduling
US7260703B1 · kind B1 · utility
18Cited by
5References
31Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 20, 2004 |
| Grant date | Aug 21, 2007 |
| Priority date | — |
| Expiry date | Jul 4, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/0674
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In general, in one aspect, a method for storing data, including receiving a request to store data in a storage pool, determining a quantized deadline for the request, placing the request in an Input/Output (I/O) queue using the quantized deadline, placing a copy of the request in a logical block address (LBA) data structure using a LBA corresponding to the copy of the request, issuing the request to the storage pool using the I/O queue, and issuing an adjacent request to the storage pool using the LBA data structure, wherein the adjacent request is determined using the LBA of the copy of the request.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.