Disk block allocation optimization methodology and application

Details Disk block allocation optimization methodology and application Disk block allocation optimization methodology and application

1997-06-30

2004-05-25

Hudspeth, David (Department: 2651)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S165000

Reexamination Certificate

active

06742080

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to the field of computer systems. More specifically, the present invention relates to disk block allocation optimization methodology and applications.
2. Background Information
In the art of computer systems, many problems involve optimizing disk block allocations. For example, in the past decade, performance of microprocessor based computer systems have increased dramatically. In particular, the operating speed of microprocessors have increased from the meager 16 MHz to well over 200 MHz. This trend is expected to continue without abatement. Correspondingly, while not as dramatic, performance of system and input/output (I/O) buses have also improved substantially, ensuring the microprocessors have adequate data to work with and kept busy. However, except for the improvement provided by buffering etc., the performance of disk drive has lagged behind. As a result, users are often deprived of the full benefit of the increased performance by the microprocessors. For example, when starting up an application or booting up an operating system, because the large majority of time is often spent on loading the application or operating system routines into memory from a disk drive, a user often does not see an appreciable difference in performance between a system equipped with a 100 MHz microprocessor or a 200 MHz microprocessor. Thus, further improvement in disk drive performance is desirable, and as will be disclosed in more detail below, the present invention provides the desired improvement in disk drive performance as well as other desirable results, which will be readily apparent to those skilled in the art, upon reading the detailed description to follow.
SUMMARY OF THE INVENTION
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 logical file accesses. The function includes logic for tracing the sequence of logical file accesses, and then mapping the sequence of 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 disk block 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.
In one embodiment, the disk block allocation optimization function is a standalone utility. In another embodiment, the disk block allocation optimization function is an integral part of an application. In yet another embodiment, the logical file access tracing logic of the disk block allocation optimization function is an integral part of an operating system, whereas the remainder of the disk block allocation optimization function is a standalone complementary function to the logical file access tracing logic.
In one embodiment, the apparatus is a computer system.


REFERENCES:
patent: 4536837 (1985-08-01), Olson et al.
patent: 5129088 (1992-07-01), Auslander et al.
patent: 5175853 (1992-12-01), Kardach et al.
patent: 5219689 (1993-06-01), Hotle
patent: 5257367 (1993-10-01), Goodlander et al.
patent: 5257370 (1993-10-01), Letwin
patent: 5274826 (1993-12-01), Lux
patent: 5274834 (1993-12-01), Kardach et al.
patent: 5276840 (1994-01-01), Yu
patent: 5291604 (1994-03-01), Kardach et al.
patent: 5317704 (1994-05-01), Izawa et al.
patent: 5333305 (1994-07-01), Neufeld
patent: 5345575 (1994-09-01), English et al.
patent: 5398253 (1995-03-01), Gordon
patent: 5423046 (1995-06-01), Nunnelley et al.
patent: 5457791 (1995-10-01), Matsumoto et al.
patent: 5471604 (1995-11-01), Hasbun et al.
patent: 5530808 (1996-06-01), Hammond et al.
patent: 5548788 (1996-08-01), McGillis et al.
patent: 5551020 (1996-08-01), Flax et al.
patent: 5581736 (1996-12-01), Smith
patent: 5584018 (1996-12-01), Kamiyama
patent: 5600840 (1997-02-01), Pearce et al.
patent: 5652873 (1997-07-01), Fecteau et al.
patent: 5708632 (1998-01-01), Totsuka et al.
patent: 5737743 (1998-04-01), Ooe et al.
patent: 5787296 (1998-07-01), Grimsrud et al.
patent: 5802593 (1998-09-01), Grimsrud
patent: 5802600 (1998-09-01), Smith et al.
patent: 5828855 (1998-10-01), Walker
patent: 5832515 (1998-11-01), Ledain et al.
patent: 5845297 (1998-12-01), Grimsrud et al.
patent: 5890205 (1999-03-01), Grimsrud et al.
patent: 5920896 (1999-07-01), Grimsrud et al.
patent: 6105117 (2000-08-01), Ripley
Adaptive Block Rearrangement, Sedat Akyurek and Kenneth Slem, ACM Transactions on Computer Systems, vol. 13, No. 2, May 1995, pp. 89-121, May 1999.*
IBM Technical Disclosure Bulletin, “Profile Guided File System Restructuring”, XP 000556409, p. 299, vol. 39, No. 1, Jan. 1996.

Affiliated with

Also associated with

Rating

Disk block allocation optimization methodology and application does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Disk block allocation optimization methodology and application, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Disk block allocation optimization methodology and application will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3213657