US5592648A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for developing physical disk drive specific commands from logical disk access commands for use in a disk array
Assignee: Hewlett Packard Development Co LP
•
Filing: 1993-12-07
•
Granted: 1997-01-07
•
Expires: 2013-12-07
Abstract
Abstract For use with a computer system having an intelligent mass storage disk array subsystem, including a microprocessor controller, a method for the distribution of data within the disk array based upon logical commands issued by the computer system. The disk controller reads a logical command and translates the commands into multiple drive specific commands, including drive physical parameter information such as head, sector and cylinder selection. The calculation of these physical parameters is based upon a number of factors including the operating system installed in the computer system, the type of interleave scheme, if any, specified by the computer system configuration, and disk specific parameters. The physical drive requests are then placed in a queue and executed by the microprocessor controller. The method also encompasses a method for creating a disk array configuration to be loaded on all disks within the array based on existing valid disk array information and configuration information maintained by the computer system.
Inventors
- 👤 Stephen M. Schultz
- 👤 David S. Schmenk
- 👤 E. David Neufeld
- 👤 David L. Grant
- 👤 David L. Flower
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 19:09
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1076; G06F11/1096; G06F3/0602; G06F3/061; G06F3/0613; G06F3/0628; G06F3/0629; G06F3/0632; G06F3/0668; G06F3/0671; G06F3/0683; G06F3/0689; G06F3/0673
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
233 words
For use with a computer system having an intelligent mass storage disk array subsystem, the disk array subsystem including a plurality of disks and a microprocessor based disk array controller, a method for controlling disk access operations within the disk array comprising: determining a disk array configuration and a selectable data distribution scheme for the particular computer system and disk array configuration, said data distribution scheme including a logical address to physical address mapping scheme and a fault tolerance mode; the computer system generating a logical disk access request and sending said logical disk access request to the disk array controller; the disk array controller receiving said logical disk access request; the disk array controller creating at least one disk drive specific access command from said logical disk access request; the disk array controller developing said disk drive specific access command by calculating physical drive parameters including disk drive cylinder, head and sector information to be used to access at least one disk drive within the disk array in response to said logical disk access request, the calculation of said physical drive parameters based on said disk array configuration and said data distribution scheme, the disk array controller loading said physical drive parameters into said disk drive specific access command after completing the calculation; and the disk array controller queuing said disk drive specific access command for execution by the disk array controller.
Claim 2
Dependent Claim
233 words
For use with a computer system having an intelligent mass storage disk array subsystem, the disk array subsystem including a plurality of disks and a microprocessor based disk array controller, a method for controlling disk access operations within the disk array comprising: determining a disk array configuration and a selectable data distribution scheme for the particular computer system and disk array configuration, said data distribution scheme including a logical address to physical address mapping scheme and a fault tolerance mode; the computer system generating a logical disk access request and sending said logical disk access request to the disk array controller; the disk array controller receiving said logical disk access request; the disk array controller creating at least one disk drive specific access command from said logical disk access request; the disk array controller developing said disk drive specific access command by calculating physical drive parameters including disk drive cylinder, head and sector information to be used to access at least one disk drive within the disk array in response to said logical disk access request, the calculation of said physical drive parameters based on said disk array configuration and said data distribution scheme, the disk array controller loading said physical drive parameters into said disk drive specific access command after completing the calculation; and the disk array controller queuing said disk drive specific access command for execution by the disk array controller.
Claim 3
Dependent Claim
53 words
The method of claim 1, wherein said logical to physical mapping scheme of said data distribution scheme is a direct logical to physical mapping technique and wherein the step of the disk array controller calculating physical drive parameters includes calculating said physical parameters based upon said direct logical to physical address mapping technique.
Claim 4
Dependent Claim
48 words
The method of claim 1, wherein said logical to physical mapping scheme of said data distribution scheme includes a disk drive interleave technique and wherein the step of the disk array controller calculating physical drive parameters includes calculating said physical parameters based upon said disk drive interleave technique.
Claim 5
Dependent Claim
50 words
The method of claim 1, wherein said logical to physical mapping scheme of said data distribution scheme includes a multi-sector disk drive interleave technique and wherein the step of the disk array controller calculating physical drive parameters includes calculating said physical parameters based upon said multi-sector disk drive interleave technique.
Claim 6
Dependent Claim
85 words
The method of claim 1, wherein the step of the disk array controller calculating physical drive parameters includes: the disk array controller reading disk array and disk specific information from reserved sectors on disk drives within the disk array, said information describing the disk array operating mode and all disk drives within the disk array; and the disk array controller calculating disk sector information for disk sectors to be accessed by said disk specific access command according to said disk array and disk specific information.
Claim 7
Dependent Claim
81 words
The method of claim 5, wherein the step of the disk array controller creating at least one disk drive specific access command includes: the disk array controller allocating memory within the disk array controller for the development of a disk specific access command structure; the disk array controller loading said calculated disk sector information into said disk specific access command structure; and the disk array controller loading information from said logical disk access request into said disk specific access command structure.
Claim 8
Dependent Claim
218 words
For use with a computer system having an intelligent mass storage disk array subsystem, the disk array subsystem including a plurality of disks and a microprocessor based disk array controller, a method for controlling disk access operations within the disk array comprising: the disk array controller determining a disk array configuration and a data distribution scheme for the particular computer system and disk array configuration; the computer system generating a logical disk access request and sending said logical disk access request to the disk array controller; the disk array controller receiving said logical disk access request; the disk array controller creating at least two disk drive specific access commands from said logical disk access request; the disk array controller developing said disk drive specific access command by calculating physical drive parameters including disk drive cylinder, head and sector information to be used to access at least two disk drives within the disk array in response to said logical disk access request, the calculation of said physical drive parameters based on said disk array configuration and said data distribution scheme, the disk array controller loading said physical drive parameters into said disk drive specific access command after completing the calculation; and the disk array controller queuing said disk drive specific access command for execution by the disk array controller.
Claim 9
Dependent Claim
218 words
For use with a computer system having an intelligent mass storage disk array subsystem, the disk array subsystem including a plurality of disks and a microprocessor based disk array controller, a method for controlling disk access operations within the disk array comprising: the disk array controller determining a disk array configuration and a data distribution scheme for the particular computer system and disk array configuration; the computer system generating a logical disk access request and sending said logical disk access request to the disk array controller; the disk array controller receiving said logical disk access request; the disk array controller creating at least two disk drive specific access commands from said logical disk access request; the disk array controller developing said disk drive specific access command by calculating physical drive parameters including disk drive cylinder, head and sector information to be used to access at least two disk drives within the disk array in response to said logical disk access request, the calculation of said physical drive parameters based on said disk array configuration and said data distribution scheme, the disk array controller loading said physical drive parameters into said disk drive specific access command after completing the calculation; and the disk array controller queuing said disk drive specific access command for execution by the disk array controller.
Claim 10
Dependent Claim
19 words
The method of claim 7, wherein said data distribution scheme is based on the disk array fault tolerance mode.
Claim 11
Dependent Claim
47 words
The method of claim 7, wherein said data distribution scheme includes a direct logical to physical address mapping technique and wherein the step of the disk array controller calculating physical drive parameters includes calculating said physical parameters based upon said direct logical to physical address mapping technique.
Claim 12
Dependent Claim
41 words
The method of claim 7, wherein said data distribution scheme includes a disk drive interleave technique and wherein the step of the disk array controller calculating physical drive parameters includes calculating said physical parameters based upon said disk drive interleave technique.
Claim 13
Dependent Claim
43 words
The method of claim 7, wherein said data distribution scheme includes a multi-sector disk drive interleave technique and wherein the step of the disk array controller calculating physical drive parameters includes calculating said physical parameters based upon said multi-sector disk drive interleave technique.
References Cited (Backward Citations)
US4215400A
Cited
US4276595A
Cited
US4811279A
Cited
US4454595A
Cited
US4633392A
Cited
US4773004A
Cited
US4612613A
Cited
US4825403A
Cited
US4660141A
Cited
US4817035A
Cited
US4849929A
Cited
US4855903A
Cited
US4805090A
Cited
US4885683A
Cited
US4825404A
Cited
US4910614A
Cited
US4980850A
Cited
US4843544A
Cited
US4951248A
Cited
US4888691A
Cited
US5027313A
Cited
US5014237A
Cited
US5163131A
Cited
US5355453A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-01-07 | 2000-07-08 | 2001-01-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-01-07 | 2004-07-08 | 2005-01-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-01-07 | 2008-07-08 | 2009-01-07 | $7700.00 | Window Closed / Lapsed |