System for estimating access time by deriving from first and sec

Details System for estimating access time by deriving from first and sec System for estimating access time by deriving from first and sec

1996-05-31

1998-12-29

Lee, Thomas C.

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

711 4, G06F 300

Patent

active

058549412

ABSTRACT:
Disk I/O average access time is improved by estimating access time for pending I/O requests and selecting the request with the lowest estimated access time as the next request to be processed. To provide fast run-time estimation, disk characteristics are derived off-line and stored in files/tables for access during run-time estimation. A time (RT) to rotate the disk from a reference sector to each physical sector on the hard drive is derived and stored for each logical block address (LBA). A time (HT) for the heads to move an incremental number of cylinders also is derived. Access time of a destination LBA after completing access to a source LBA is estimated using estimated rotational times for the source and destination looked up in an RT table, and a head movement time estimate looked up in an HT table, based on a run-time calculated cylinder increment between the source and destination LBAs. Methods for developing rotational time estimates, head movement time estimates, disk zone characteristics, disk rotation time and other data are included.

REFERENCES:
patent: 3562619 (1971-02-01), Hynes et al.
patent: 3564513 (1971-02-01), Hibner
patent: 3601808 (1971-08-01), Vlack
patent: 4145745 (1979-03-01), De Bijl et al.
patent: 4805090 (1989-02-01), Coogan
patent: 5018095 (1991-05-01), Nissimov
patent: 5140683 (1992-08-01), Gallo et al.
patent: 5179684 (1993-01-01), Tohchi et al.
patent: 5220653 (1993-06-01), Miro
patent: 5245594 (1993-09-01), Shimuzu
patent: 5247498 (1993-09-01), Takekoshi et al.
patent: 5247633 (1993-09-01), Nissomov et al.
patent: 5268804 (1993-12-01), Wallis
patent: 5327549 (1994-07-01), Nissimov et al.
patent: 5367652 (1994-11-01), Golden et al.
patent: 5430855 (1995-07-01), Walsh et al.
patent: 5455934 (1995-10-01), Holland et al.
patent: 5463758 (1995-10-01), Ottesen
patent: 5548795 (1996-08-01), Au
patent: 5570332 (1996-10-01), Heath et al.
patent: 5664143 (1997-09-01), Olbrich
Reducing Delay to Starting disk, IBM Technical Disclosure Bulletin, May 1993, pp. 463-464, May 1993.
L.E. Larson et al, Bidirectional minimum seek, IBM Technical Disclosure Bulletin, vol. 16, No. 4, pp. 1122-1126, Sep. 1973.
Enhanced Disk Task Sequencing, IBM Technical Disclosure Bulletin, bol. 29, No. 5, pp. 1946-1948, Oct. 1986.

Affiliated with

Also associated with

Rating

System for estimating access time by deriving from first and sec does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for estimating access time by deriving from first and sec, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for estimating access time by deriving from first and sec will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1430309