Method and apparatus for improving disk drive performance

Details Method and apparatus for improving disk drive performance Method and apparatus for improving disk drive performance

1996-09-06

1998-09-01

Swann, Tod R.

Electrical computers and digital processing systems: memory

Storage accessing and control

Control technique

711163, 711167, 711156, G06F 1200

Patent

active

058025936

ABSTRACT:
An apparatus is programmed with a plurality of programming instructions 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 disk accesses. In some embodiments, the programming instructions include the logic for tracing the sequence of disk accesses to determine the current disk block allocation, the logic for generating the alternative disk block allocation, if possible, using the trace results, and the 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.

REFERENCES:
patent: 5218689 (1993-06-01), Hotle
patent: 5257367 (1993-10-01), Goodlander et al.
patent: 5276840 (1994-01-01), Yu
patent: 5333305 (1994-07-01), Neufeld
patent: 5398253 (1995-03-01), Gordon
patent: 5457791 (1995-10-01), Matsumoto et al.
patent: 5548788 (1996-08-01), McGillis et al.
"Adaptive Block Rearrangement", Sedat Akyurek and Kenneth Salem, ACM Transactions on Computer Systems, vol. 13, No. 2, May 1995, pp. 89-121.

Affiliated with

Also associated with

Rating

Method and apparatus for improving disk drive performance does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for improving disk drive performance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for improving disk drive performance will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-284733