Consecutive scheduling of jobs for a device using run count values
US8301851B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 16, 2005 |
| Grant date | Oct 30, 2012 |
| Priority date | — |
| Expiry date | Jan 11, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2206/1012
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Scheduling jobs for a plurality of devices includes assigning a run count value to each of the devices, scheduling a number of consecutive jobs up to the run count value, and decrementing the run count value according to the number of consecutive jobs scheduled. The run count value for a particular one of the devices may vary according to a total load of the particular one of the devices. The total load of the particular device may vary according to a number of pending jobs for the particular device and a total number of jobs for all devices coupled to a controller for the devices. The devices may be disk drive devices. Only one read job may be scheduled for a device irrespective of the run count value for the device and devices having pending read jobs may be given precedence over other devices. Multiple read jobs may be scheduled for a device according to the run count value and devices having pending read jobs may be given precedence over other devices. The disk drive devices may be subdivided into a plurality of logical devices.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.