Patent
1993-05-26
1995-06-20
Lall, Parshotam S.
395275, G06F 1300
Patent
active
054267366
ABSTRACT:
An apparatus and method for dynamically tuning queue depths to provide improved storage subsystem throughput and resource utilization across a full range of I/O loads is described. The maximum allowable queue depth for a command queue is adjusted at predetermined cycle intervals on the basis of an I/O workload measured during the cycle. In one embodiment of the invention, the interval is a fixed system parameter, but in an alternative embodiment, the interval size is automatically adjusted to keep the rate of adjustment of the maximum allowable queue depth within a preferred range. In a preferred embodiment, the size of each I/O command is stored before it is sent to the device queue. Read, write and miscellaneous I/O commands may be queued and managed separately. After a predetermined number of commands have been stored, the predominant command size during the cycle interval is determined. The predominant command size is used to select a new maximum allowable queue depth, from a set of established values preferably selected so that, at least to a first order approximation, the maximum allowable queue depth is inversely proportional to the predominant command size. Preferably, this value is selected from a set of values which have been predetermined for all possible command sizes allowed for the system.
REFERENCES:
patent: 4349871 (1982-09-01), Lary
patent: 4378588 (1983-03-01), Katzman et al.
patent: 4392200 (1983-07-01), Arulpragasam et al.
patent: 4449182 (1984-05-01), Rubinson et al.
patent: 4603382 (1986-07-01), Cole et al.
patent: 4860193 (1989-08-01), Bentley et al.
patent: 5046039 (1991-09-01), Ugajin et al.
patent: 5179662 (1993-01-01), Corrigan et al.
patent: 5210829 (1993-05-01), Bitner
patent: 5247626 (1993-09-01), Fikoozmand
patent: 5257370 (1993-10-01), Letwin
patent: 5276677 (1994-01-01), Ramamurthy et al.
patent: 5276840 (1994-01-01), Yu
"A Simple Theory of Traffic and Resource Allocation in ATM" Low et al, IEEE, 1991, pp. 1633-1637.
"Congestion Control and Switch Buffer Allocation in High-Speed Networks", Hae, IEEE, 1991, pp. 0314-0322.
"On Buffer Dimensioning and Static Rate Control in Broad Band ATM Networks", Wong, IEEE, 1991, pp. 0280-0286.
Brinkman Dirk
Digital Equipment Corporation
Fisher Arthur W.
Hudgens Ronald C.
Lall Parshotam S.
LandOfFree
Method and apparatus for processing input/output commands in a 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 Method and apparatus for processing input/output commands in a s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for processing input/output commands in a s will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1850533