Method for determining command execution dependencies within com

Details Method for determining command execution dependencies within com Method for determining command execution dependencies within com

1994-03-28

1996-08-20

Kim, Matthew M.

Boots, shoes, and leggings

395404, 395823, 364DIG1, 3642362, 3642397, G06F 1202

Patent

active

055487955

ABSTRACT:
A disk drive command queue reordering method includes calculation of least-latency and accounts for dependencies of I/O commands in the queue to avoid data hazards with respect to reordering of I/O commands. Command queue representation is augmented by a graph structure representing dependencies of queue commands. Computational overhead associated with constructing, maintaining, and executing graph flow analysis relative to the dependency graph is sufficiently low to allow interleaved operation with higher level disk drive functions such as timely interaction with the host device. The disclosure includes a method of calculating and maintaining the dependency information in a command queue and using this information to constrain command reordering in a time and computationally efficient manner.

REFERENCES:
patent: 3623006 (1971-11-01), Balakian
patent: 3629860 (1971-12-01), Capozzi
patent: 3990055 (1976-11-01), Henderson et al.
patent: 4232365 (1980-11-01), Englund
patent: 4434487 (1984-02-01), Rubinson et al.
patent: 4583166 (1986-04-01), Hartung et al.
patent: 5140683 (1992-08-01), Gallo et al.
patent: 5184341 (1993-02-01), Hamasaka et al.
patent: 5241546 (1993-08-01), Peterson et al.
patent: 5255136 (1993-10-01), Machado et al.
patent: 5341351 (1994-08-01), Ng
patent: 5422762 (1995-06-01), Jerbic
patent: 5483641 (1996-01-01), Jones et al.
Spencer W. Ng, Improving Disk Performance Via Latency Reduction, IEEE Transactions on Computers, vol. 40, No. 1, pp. 22-30, Jan. 1991.
Charles J. Sippl, Microcomputer Dictionary and Guide, p. 318, 1975.
E. M. McGraw, Priority Circuit for Servicing Requests Queued by Sector, IBM Technical Disclosure Bulletin, vol. 12, No. 6, Nov. 1969, pp. 815-819.
Margo Seltzer, Disk Scheduling Revisited, USENIX-Winter 1990, pp. 313-324.
Denning, "Effects of Scheduling on File Memory",AFIPS Joint Compuer Conference Proc. vol. 30, 1967, pp. 9-21.
Gibson, Redundant Disk Arrays--Reliable, Parallel Secondary Storage, MIT Press, Cambridge MA, .COPYRGT.1992, pp. 17-20: "Lowering I/O Response Time".
Geist & Daniel, "A Continuum of Disk Scheduling Algorithms", ACM Trans. Computer Systems, vol. 5, No. 1, Feb. 1987, pp. 77-92.
Teory & Pinkerton, "A Comparative Analysis of Disk Scheduling Policies", Comm. of the ACM, vol. 15, No. 3, Mar. 1972, pp. 177-184.

Affiliated with

Also associated with

Rating

Method for determining command execution dependencies within com 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 for determining command execution dependencies within com, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining command execution dependencies within com will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2338419