Method for dispatching work requests in a data storage hierarchy
US5140683A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 1, 1989 |
| Grant date | Aug 18, 1992 |
| Priority date | — |
| Expiry date | Mar 1, 2009 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/08
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for dispatching work requests in a data storage hierarchy in which directory data is promoted in variable length spans, the use of which are maximized even for work requests entering the work request queue after the span is chosen, is disclosed. A queue of work requests is initially scanned to determine if any requests therein require access to directory data stored in secondary storage within a prescribed proximity of that required by the next request to be dispatched. If such other work requests exist, then directory data in addition to that required by the next request to be dispatched is also promoted. To minimize seek time and rotational latency, the additional data is promoted from secondary storage in a single device I/O cycle. The additional data is chosen by adjusting the outer limits of the span as each work request in queue is scanned. After the actual promotion of the span of data, the existing work request is completed. Upon the ensuing scan of the queue the dispatch of any work requests stored therein and requiring access to data previously promoted is next completed. The additionally promoted data, known to be required by other work requests in the queue, is…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.