US5644789A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for handling I/O requests over an interface bus to a storage disk array
Assignee: Hewlett Packard Development Co LP
•
Filing: 1995-01-19
•
Granted: 1997-07-01
•
Expires: 2015-01-19
Abstract
Abstract A multi-tasking, multi-initiator computing system includes an interfacing bus, at least one storage disk array connected to the interfacing bus, and multiple initiators connected to the interfacing bus to request I/O processes to be performed by the storage disk array. A disk array controller is provided in the storage disk array to assign the I/O requests received from the initiators to one of two types of job control data structures: (1) regular job control data structures that hold the information to process and complete the I/O request, and (2) minimized job control data structures that are temporarily used when no regular job control data structures are available. The disk array controller assigns the I/O request to the minimized job control data structures only in the event that no free regular job control data structures are available to hold the information from the I/O request. Each minimized job control data structure holds a subset of the information from the I/O request that is sufficient to reinitiate the I/O request for completion when a regular job control data structure once again becomes available. A method for operating a computing system and a memory data structure are also described.
Inventors
- 👤 Randy J. Matthews
- 👤 Wade A. Dolphin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 16:07
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/10; G06F13/12; G06F13/124; G06F13/126
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
167 words
A multi-tasking, multi-initiator computing system comprising: an interfacing bus; at least one storage disk array for storing data, the storage disk array being connected to the interfacing bus; multiple initiators connected to the interfacing bus to request I/O processes to be performed by the storage disk array, each I/O request containing information to process the I/O request; and a disk array controller provided in the storage disk array, the disk array controller being configured to assign the I/O requests received from the initiators to one of two types of job control data structures: (1) regular job control data structures that hold the information to process and complete the I/O request, and (2) minimized job control data structures that are temporarily used when no regular job control data structures are available, each minimized job control data structure holding a subset of the information from the I/O request that is sufficient to reinitiate the I/O request for completion when a regular job control data structure once again becomes available.
Claim 2
Dependent Claim
167 words
A multi-tasking, multi-initiator computing system comprising: an interfacing bus; at least one storage disk array for storing data, the storage disk array being connected to the interfacing bus; multiple initiators connected to the interfacing bus to request I/O processes to be performed by the storage disk array, each I/O request containing information to process the I/O request; and a disk array controller provided in the storage disk array, the disk array controller being configured to assign the I/O requests received from the initiators to one of two types of job control data structures: (1) regular job control data structures that hold the information to process and complete the I/O request, and (2) minimized job control data structures that are temporarily used when no regular job control data structures are available, each minimized job control data structure holding a subset of the information from the I/O request that is sufficient to reinitiate the I/O request for completion when a regular job control data structure once again becomes available.
Claim 3
Dependent Claim
35 words
The computing system according to claim 1 wherein the regular job control data structures have a size of approximately 1024 bytes, and the minimized job control data structures have a size of approximately 16 bytes.
Claim 4
Dependent Claim
45 words
The computing system according to claim 1 wherein the disk array controller only assigns the I/O request to the minimized job control data structures in the event that no free regular job control data structures are available to hold the information from the I/O request.
Claim 5
Dependent Claim
22 words
The computing system according to claim 1 wherein the minimized job control data structures are arranged in a single dimensional array table.
Claim 6
Dependent Claim
23 words
The computing system according to claim 4 wherein the minimized job control data structures contain a link address to a next data structure.
Claim 7
Dependent Claim
49 words
The computing system according to claim 4 wherein the minimized job control data structures are maintained in one of two queues, a free queue containing all available unused minimized job control data structures and a pending queue containing all minimized job control data structures that are presently in use.
Claim 8
Independent Claim
145 words
A method for operating a multi-tasking, multi-initiator computing system, the system having multiple initiators, at least one storage disk array, and an interfacing bus interconnecting the initiators and storage disk array, the method comprising the following steps: providing regular job control data structures and minimized job control structures; requesting I/O operations that contain information to process an I/O request on the storage disk array; assigning each I/O request to a corresponding regular job control data structure, the regular job control data structure holding the information for processing the I/O request within the storage disk array; and in the event that no free regular job control data structures are available to process the I/O request, assigning a subset of the information from the I/O request to a corresponding minimized job control structure, the subset of the information being sufficient to reinitiate the I/O request for completion.
Claim 9
Independent Claim
145 words
A method for operating a multi-tasking, multi-initiator computing system, the system having multiple initiators, at least one storage disk array, and an interfacing bus interconnecting the initiators and storage disk array, the method comprising the following steps: providing regular job control data structures and minimized job control structures; requesting I/O operations that contain information to process an I/O request on the storage disk array; assigning each I/O request to a corresponding regular job control data structure, the regular job control data structure holding the information for processing the I/O request within the storage disk array; and in the event that no free regular job control data structures are available to process the I/O request, assigning a subset of the information from the I/O request to a corresponding minimized job control structure, the subset of the information being sufficient to reinitiate the I/O request for completion.
Claim 10
Dependent Claim
51 words
The method according to claim 7 further comprising reinitiating the I/O request using the subset of information held in the minimized job control structure when a regular job control data structure becomes available to hold all of the information from the I/O request for processing data on the storage disk array.
References Cited (Backward Citations)
US4325120A
Cited
US5109336A
Cited
US5195100A
Cited
US5155835A
Cited
US5278838A
Cited
US5481702A
Cited
US5237658A
Cited
US5297258A
Cited
US5313585A
Cited
US5287462A
Cited
US5289418A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-06-30 | 2000-12-30 | 2001-07-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-06-30 | 2004-12-30 | 2005-07-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-06-30 | 2008-12-30 | 2009-07-01 | $7700.00 | Window Closed / Lapsed |