Optimizing the execution sequence in a tape apparatus in order to minimize tape traveling distance
US6763427B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 29, 1999 |
| Grant date | Jul 13, 2004 |
| Priority date | — |
| Expiry date | Jun 29, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11B2220/95
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A tape apparatus increases throughput of data access requests by rearranging the sequence in which data access requests are processed in order to reduce repositioning of a tape medium. The tape apparatus includes a command queue for storing a plurality of instructions from a host apparatus, and a reordering mechanism for analyzing the stored instructions according to a predetermined set of rules. The sequence of the stored instructions are rearranged in order to minimize driving of the tape medium. The reordering mechanism can select N commands at a time from the head of the command queue, and determine a sequence for executing the N commands, yielding a minimum total driving distance of a medium tape from a current position of the tape medium.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.