Disk block allocation optimization methodology and application
US6742080B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 30, 1997 |
| Grant date | May 25, 2004 |
| Priority date | — |
| Expiry date | Jun 30, 2017 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02D10/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus is equipped with a disk block allocation optimization function for generating, if possible, an alternative disk block allocation for a current disk block allocation that will yield improved overall access time for a sequence of file accesses. The function includes logic for tracing the sequence of logical file accesses, then mapping the traced logical file accesses to physical disk blocks to determine the current disk block allocation, logic for generating the alternative disk block allocation, if possible, using the physical trace results, and logic for effectuating the alternate disk block allocation, if generated. In one particular embodiment, the logic for generating the alternative disk block allocation employs a random search approach, while in another embodiment, the logic for generating the alternative disk block allocation employs a heuristic approach.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.