Patent
1994-06-27
1997-02-11
Lee, Thomas C.
G06F 1300
Patent
active
056030630
ABSTRACT:
Automatic disk drive command reception by an interface ASIC circuit from a host without firmware intervention lowers host-disk bus overhead. Separate command manipulation is used to build a command queue subject to performance enhancing features. The interface ASIC manages a FIFO and LIFO data structure in DRAM memory and immediately places incoming non-head-of-queue commands in the FIFO and head-of-queue commands in the LIFO. Collecting commands from DRAM memory and placing such commands into an SRAM command queue subject to performance enhancing features occurs independently of command reception. As a result, host-disk bus utilization is increased and the command storage capacity of the disk drive is not limited by the size of the SRAM command queue. Performance enhancing features still apply to a substantial number of queued commands, yet the number of commands which may be readily accepted from a host computer and held by the disk drive remains high.
REFERENCES:
patent: 4208714 (1980-06-01), Eklund et al.
patent: 4232365 (1980-11-01), Englund
patent: 4458316 (1984-07-01), Fry et al.
patent: 4583166 (1986-04-01), Hartung et al.
patent: 4630196 (1986-12-01), Bednar, Jr. et al.
patent: 4901232 (1990-02-01), Harrington et al.
patent: 5058110 (1991-10-01), Beach et al.
patent: 5121480 (1992-06-01), Bonke et al.
patent: 5140683 (1992-08-01), Gallo et al.
patent: 5175732 (1992-12-01), Hendel et al.
patent: 5220653 (1993-06-01), Miro
patent: 5241546 (1993-08-01), Peterson et al.
patent: 5255136 (1993-10-01), Machado et al.
patent: 5381528 (1995-01-01), Brunelle
patent: 5414845 (1995-05-01), Behm et al.
patent: 5444853 (1995-08-01), Lentz
patent: 5446855 (1995-08-01), Dang et al.
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.
Denning, "Effects of Scheduling on File Memory", AFIPS Joint Compuer Conference Proc., vol. 30, 1967, pp. 9-21.
Abbott, Robert K., and Garcia-Molina, Hector, "Scheduling I/O Requests with Deadlines: a Performance Evaluation", Proc. 11th Real-Time Systems Symposium, Lake Buena Vista, Florida, Dec. 5-7, 1990, IEEE Computer Society Press, pp. 113-124 Dec. 1990.
Chen Duo
Harrison David B.
Lee Thomas C.
Quantum Corporation
LandOfFree
Disk drive command queuing method using two memory devices for s 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 drive command queuing method using two memory devices for s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Disk drive command queuing method using two memory devices for s will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-351183