 |
|
|
|
|
|
 Title: |
US5603063:
Disk drive command queuing method using two memory devices for storing two types of commands separately first before queuing commands in the second memory device
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Au, Wing Y.; San Jose, CA
|
| Assignee: |
Quantum Corporation, Milpitas, CA
other patents from QUANTUM CORP. (CA) (460700) (approx. 382)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
1997-02-11
/ 1994-06-27
|
| Application Number: |
US1994000267143
|
| IPC Code: |
Advanced:
G06F 3/06;
Core:
more...
IPC-7:
G06F 13/00;
|
| ECLA Code: |
G06F3/06M;
|
| U.S. Class: |
Current:
710/052;
Original:
395/872;
|
| Field of Search: |
395/650,250,872,200.14,401
364/200
371/37.1
360/77.02
|
| Priority Number: |
| 1994-06-27 |
US1994000267143 |
|
| 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.
|
| Attorney, Agent or Firm: |
Harrison, David B. ;
|
| Primary / Asst. Examiners: |
Lee, Thomas C.; Chen, Duo
|
| INPADOC Legal Status: |
Show legal status actions
|
| Family: |
None
|
First Claim:
Show all 16 claims |
What is claimed is:
1. In a disk drive receiving commands from a host device via an interface, the disk drive having a head-disk assembly including a rotating disk data storage medium for non-volatile storage and retrieval of user data in accordance with commands received from the host device, a method of disk drive command queue management carried out entirely within the disk drive and comprising the steps:
- receiving commands from the host device, by an interface disk drive process carried out by an interface device within the disk drive having access to the host device and to a first volatile memory device within the disk drive and wherein the interface disk drive process distinguishes between commands of first and second command types and stores separately commands of said first and second command types in said first volatile memory device;
- withdrawing each received command from the first volatile memory device and queuing, by a queuing process independent of said interface process, received commands, said queuing process being carried out by a programmable digital processor device within the disk drive having access to a second volatile memory device within the disk drive, and said queuing process including the step of storing commands in queued order in said second volatile memory device;
- reading and executing commands from said second volatile memory device by the programmable digital processor device within the disk drive in order to provide said non-volatile storage and retrieval of user data to and from the rotating disk data storage medium; and
- wherein said first volatile memory device is of first access speed and fist size and said second volatile memory device is of second access speed and second size, said first size being greater than said first access speed.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 39 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
None
|
| Other Abstract Info: |
DERABS G97-132175
DERG97-132175
|
| Other References: |
Gibson, Redundant Disk Arrays--Reliable, Parallel Secondary Storage, MIT Press, Cambridge MA, ©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.
(16 pages)
Cited by 3 patents
Teory & Pinkerton, "A Comparative Analysis of Disk Scheduling Policies", Comm. of the ACM, vol. 15, No. 3, Mar. 1972, pp. 177-184.
Cited by 5 patents
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.
|
|
 Nominate this for the Gallery...
|
|
