US5790774A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data storage system with dedicated allocation of parity storage and parity reads and writes only on operations requiring parity information
Assignee: Storage Computer Corp
•
Filing: 1996-05-21
•
Granted: 1998-08-04
•
Expires: 2016-05-21
Abstract
Abstract Table Vectored Parity (TVP) of the present invention is a new method for the allocation of parity check information in multi disk storage systems. This technique permits an optional selection by the end user to store parity check information on a subset of any number of disks ranging from 1 to N, where there are N disks in the system.
Inventors
- 👤 Andras Sarkozy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 05:24
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1076; G06F2211/00; G06F2211/10; G06F2211/1002; G06F2211/1009
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
315 words
A mass storage mechanism for a system having mass storage devices for storing data items including data and parity information wherein the system includes a host processor including memory and disk management facilities and a disk platform connected from the host processor and controlling a plurality of disk drive units comprising the mass storage devices, the mass storage mechanism comprising: a disk allocation mechanism for selectively allocating a data set of the plurality of disk drive units for storing the data and a parity set of the plurality of disk drive units for storing the associated parity information and for storing information regarding the allocation and capacities of the plurality of disk drive units, and a memory management mechanism is responsive to the disk allocation information stored in a disk allocation table for performing logical to physical address translation operations, including generating and storing a logical to physical address translation entry for and corresponding to each logical address of a data item, each physical address translation entry including information for translating a logical address of a data item into a physical data address of the data thereof and a physical parity address of the parity information thereof, whereby the parity information associated with a data item is stored separately and independently of the data associated with the data item, and responsive to each logical address received from the host computer and to a corresponding command code indicating whether a current operation of the host computer is a parity information operation for providing the physical data address, and the physical parity information address when the current operation is a parity information operation, wherein the disk platform is responsive to a physical data address and to a physical parity information address for performing a corresponding disk operation, whereby the parity information associated with a data item is retrieved only if the current operation requires the parity information.
Claim 2
Dependent Claim
315 words
A mass storage mechanism for a system having mass storage devices for storing data items including data and parity information wherein the system includes a host processor including memory and disk management facilities and a disk platform connected from the host processor and controlling a plurality of disk drive units comprising the mass storage devices, the mass storage mechanism comprising: a disk allocation mechanism for selectively allocating a data set of the plurality of disk drive units for storing the data and a parity set of the plurality of disk drive units for storing the associated parity information and for storing information regarding the allocation and capacities of the plurality of disk drive units, and a memory management mechanism is responsive to the disk allocation information stored in a disk allocation table for performing logical to physical address translation operations, including generating and storing a logical to physical address translation entry for and corresponding to each logical address of a data item, each physical address translation entry including information for translating a logical address of a data item into a physical data address of the data thereof and a physical parity address of the parity information thereof, whereby the parity information associated with a data item is stored separately and independently of the data associated with the data item, and responsive to each logical address received from the host computer and to a corresponding command code indicating whether a current operation of the host computer is a parity information operation for providing the physical data address, and the physical parity information address when the current operation is a parity information operation, wherein the disk platform is responsive to a physical data address and to a physical parity information address for performing a corresponding disk operation, whereby the parity information associated with a data item is retrieved only if the current operation requires the parity information.
Claim 3
Dependent Claim
341 words
A mass storage mechanism for a system having mass storage devices for storing data items including data and parity information wherein the system includes a host processor including memory and disk management facilities and a disk platform connected from the host processor and controlling a plurality of disk drive units comprising the mass storage devices, the mass storage mechanism comprising: a disk allocation mechanism for selectively allocating a data set of the plurality of disk drive units for storing the data and a parity set of the plurality of disk drive units for storing the associated parity information and for storing information regarding the allocation and capacities of the plurality of disk drive units, and a memory management mechanism is responsive to the disk allocation information stored in a disk allocation table for performing logical to physical address translation operations, including generating and storing a logical to physical address translation entry for and corresponding to each logical address of a data item each physical address translation entry including information for translating a logical address of a data item into a physical data address of the data thereof and a physical parity address of the parity information thereof. whereby the parity information associated with a data item is stored separately and independently of the data associated with the data item, and responsive to each logical address received from the host computer and to a corresponding command code indicating whether a current operation of the host computer is a parity information operation for providing the physical data address, and the physical parity information address when the current operation is a parity information operation, wherein the disk platform is responsive to a physical data address and to a physical parity information address for performing a corresponding disk operation, whereby the parity information associated with a data item is retrieved only if the current operation requires the parity information, and wherein the memory management mechanism further includes a lookaside buffer for storing and providing the physical data address corresponding to a previously translated logical address.
Claim 4
Dependent Claim
341 words
A mass storage mechanism for a system having mass storage devices for storing data items including data and parity information wherein the system includes a host processor including memory and disk management facilities and a disk platform connected from the host processor and controlling a plurality of disk drive units comprising the mass storage devices, the mass storage mechanism comprising: a disk allocation mechanism for selectively allocating a data set of the plurality of disk drive units for storing the data and a parity set of the plurality of disk drive units for storing the associated parity information and for storing information regarding the allocation and capacities of the plurality of disk drive units, and a memory management mechanism is responsive to the disk allocation information stored in a disk allocation table for performing logical to physical address translation operations, including generating and storing a logical to physical address translation entry for and corresponding to each logical address of a data item each physical address translation entry including information for translating a logical address of a data item into a physical data address of the data thereof and a physical parity address of the parity information thereof. whereby the parity information associated with a data item is stored separately and independently of the data associated with the data item, and responsive to each logical address received from the host computer and to a corresponding command code indicating whether a current operation of the host computer is a parity information operation for providing the physical data address, and the physical parity information address when the current operation is a parity information operation, wherein the disk platform is responsive to a physical data address and to a physical parity information address for performing a corresponding disk operation, whereby the parity information associated with a data item is retrieved only if the current operation requires the parity information, and wherein the memory management mechanism further includes a lookaside buffer for storing and providing the physical data address corresponding to a previously translated logical address.
Claim 5
Dependent Claim
335 words
A mass storage mechanism for a system having mass storage devices for storing data items including data and parity information wherein the system includes a host processor including memory and disk management facilities and a disk platform connected from the host processor and controlling a plurality of disk drive units comprising the mass storage devices, the mass storage mechanism comprising: a disk allocation mechanism for selectively allocating a data set of the plurality of disk drive units for storing the data and a parity set of the plurality of disk drive units for storing the associated parity information and for storing information regarding the allocation and capacities of the plurality of disk drive units, and a memory management mechanism is responsive to the disk allocation information stored in a disk allocation table for performing logical to physical address translation operations, including generating and storing a logical to physical address translation entry for and corresponding to each logical address of a data item, each physical address translation entry including information for translating a logical address of a data item into a physical data address of the data thereof and a physical parity address of the parity information thereof, whereby the parity information associated with a data item is stored separately and independently of the data associated with the data item, and responsive to each logical address received from the host computer and to a corresponding command code indicating whether a current operation of the host computer is a parity information operation for providing the physical data address, and the physical parity information address when the current operation is a parity information operation, wherein the disk platform is responsive to a physical data address and to a physical parity information address for performing a corresponding disk operation, whereby the parity information associated with a data item is retrieved only if the current operation requires the parity information, and wherein the disk allocation mechanism assigns disk physical storage space to corresponding logical addresses on a per byte basis.
Claim 6
Dependent Claim
335 words
A mass storage mechanism for a system having mass storage devices for storing data items including data and parity information wherein the system includes a host processor including memory and disk management facilities and a disk platform connected from the host processor and controlling a plurality of disk drive units comprising the mass storage devices, the mass storage mechanism comprising: a disk allocation mechanism for selectively allocating a data set of the plurality of disk drive units for storing the data and a parity set of the plurality of disk drive units for storing the associated parity information and for storing information regarding the allocation and capacities of the plurality of disk drive units, and a memory management mechanism is responsive to the disk allocation information stored in a disk allocation table for performing logical to physical address translation operations, including generating and storing a logical to physical address translation entry for and corresponding to each logical address of a data item, each physical address translation entry including information for translating a logical address of a data item into a physical data address of the data thereof and a physical parity address of the parity information thereof, whereby the parity information associated with a data item is stored separately and independently of the data associated with the data item, and responsive to each logical address received from the host computer and to a corresponding command code indicating whether a current operation of the host computer is a parity information operation for providing the physical data address, and the physical parity information address when the current operation is a parity information operation, wherein the disk platform is responsive to a physical data address and to a physical parity information address for performing a corresponding disk operation, whereby the parity information associated with a data item is retrieved only if the current operation requires the parity information, and wherein the disk allocation mechanism assigns disk physical storage space to corresponding logical addresses on a per byte basis.
Claim 7
Dependent Claim
346 words
For use in a mass storage mechanism for a system having mass storage devices for storing data items including data and parity information wherein the system includes a host processor including memory and disk management facilities and a disk platform connected from the host processor and controlling a plurality of disk drive units comprising the mass storage devices, a method for storing the data and the parity information associated with each data item, comprising the steps of: by operation of a disk allocation mechanism, selectively allocating a data set of the plurality of disk drive units for storing the data and a parity set of the plurality of disk drive units for storing the associated parity information and for storing information regarding the allocation and capacities of the plurality of disk drive units, by operation of a memory management mechanism responsive to the disk allocation information stored in a disk allocation table and to logical addresses provided from the host computer, performing logical to physical address translation operations by generating and storing a logical to physical address translation entry for and corresponding to each logical address of a data item, each physical address translation entry including information for translating a logical address of a data item into a physical data address of the data thereof and a physical parity address of the parity information thereof, whereby the parity information associated with a data item is stored separately and independently of the data associated with the data item, and in response to each logical address received from the host computer and to a corresponding command code indicating whether a current operation of the host computer is a parity information operation, providing to the disk platform the physical data address, and the physical parity information address when the current operation is a parity information operation, the disk platform being responsive to a physical data address and to a physical parity information address for performing a corresponding disk operation, whereby the parity information associated with a data item is retrieved only if the current operation requires the parity information.
Claim 8
Dependent Claim
346 words
For use in a mass storage mechanism for a system having mass storage devices for storing data items including data and parity information wherein the system includes a host processor including memory and disk management facilities and a disk platform connected from the host processor and controlling a plurality of disk drive units comprising the mass storage devices, a method for storing the data and the parity information associated with each data item, comprising the steps of: by operation of a disk allocation mechanism, selectively allocating a data set of the plurality of disk drive units for storing the data and a parity set of the plurality of disk drive units for storing the associated parity information and for storing information regarding the allocation and capacities of the plurality of disk drive units, by operation of a memory management mechanism responsive to the disk allocation information stored in a disk allocation table and to logical addresses provided from the host computer, performing logical to physical address translation operations by generating and storing a logical to physical address translation entry for and corresponding to each logical address of a data item, each physical address translation entry including information for translating a logical address of a data item into a physical data address of the data thereof and a physical parity address of the parity information thereof, whereby the parity information associated with a data item is stored separately and independently of the data associated with the data item, and in response to each logical address received from the host computer and to a corresponding command code indicating whether a current operation of the host computer is a parity information operation, providing to the disk platform the physical data address, and the physical parity information address when the current operation is a parity information operation, the disk platform being responsive to a physical data address and to a physical parity information address for performing a corresponding disk operation, whereby the parity information associated with a data item is retrieved only if the current operation requires the parity information.
Claim 9
Dependent Claim
371 words
For use in a mass storage mechanism for a system having mass storage devices for storing data items including data and parity information wherein the system includes a host processor including memory and disk management facilities and a disk platform connected from the host processor and controlling a plurality of disk drive units comprising the mass storage devices, a method for storing the data and the parity information associated with each data item, comprising the steps of: by operation of a disk allocation mechanism, selectively allocating a data set of the plurality of disk drive units for storing the data and a parity set of the plurality of disk drive units for storing the associated parity information and for storing information regarding the allocation and capacities of the plurality of disk drive units, by operation of a memory management mechanism responsive to the disk allocation information stored in a disk allocation table and to logical addresses provided from the host computer, performing logical to physical address translation operations by generating and storing a logical to physical address translation entry for and corresponding to each logical address of a data item, each physical address translation entry including information for translating a logical address of a data item into a physical data address of the data thereof and a physical parity address of the parity information thereof, whereby the parity information associated with a data item is stored separately and independently of the data associated with the data item, and in response to each logical address received from the host computer and to a corresponding command code indicating whether a current operation of the host computer is a parity information operation, providing to the disk platform the physical data address, and the physical parity information address when the current operation is a parity information operation, the disk platform being responsive to a physical data address and to a physical parity information address for performing a corresponding disk operation, whereby the parity information associated with a data item is retrieved only if the current operation requires the parity information, and wherein the memory management mechanism further includes a lookaside buffer for storing and providing a physical address corresponding to a previously translated logical addresses.
Claim 10
Dependent Claim
371 words
For use in a mass storage mechanism for a system having mass storage devices for storing data items including data and parity information wherein the system includes a host processor including memory and disk management facilities and a disk platform connected from the host processor and controlling a plurality of disk drive units comprising the mass storage devices, a method for storing the data and the parity information associated with each data item, comprising the steps of: by operation of a disk allocation mechanism, selectively allocating a data set of the plurality of disk drive units for storing the data and a parity set of the plurality of disk drive units for storing the associated parity information and for storing information regarding the allocation and capacities of the plurality of disk drive units, by operation of a memory management mechanism responsive to the disk allocation information stored in a disk allocation table and to logical addresses provided from the host computer, performing logical to physical address translation operations by generating and storing a logical to physical address translation entry for and corresponding to each logical address of a data item, each physical address translation entry including information for translating a logical address of a data item into a physical data address of the data thereof and a physical parity address of the parity information thereof, whereby the parity information associated with a data item is stored separately and independently of the data associated with the data item, and in response to each logical address received from the host computer and to a corresponding command code indicating whether a current operation of the host computer is a parity information operation, providing to the disk platform the physical data address, and the physical parity information address when the current operation is a parity information operation, the disk platform being responsive to a physical data address and to a physical parity information address for performing a corresponding disk operation, whereby the parity information associated with a data item is retrieved only if the current operation requires the parity information, and wherein the memory management mechanism further includes a lookaside buffer for storing and providing a physical address corresponding to a previously translated logical addresses.
Claim 11
Dependent Claim
366 words
For use in a mass storage mechanism for a system having mass storage devices for storing data items including data and parity information wherein the system includes a host processor including memory and disk management facilities and a disk platform connected from the host processor and controlling a plurality of disk drive units comprising the mass storage devices, a method for storing the data and the parity information associated with each data item comprising the steps of: by operation of a disk allocation mechanism, selectively allocating a data set of the plurality of disk drive units for storing the data and a parity set of the plurality of disk drive units for storing the associated parity information and for storing information regarding the allocation and capacities of the plurality of disk drive units, by operation of a memory management mechanism responsive to the disk allocation information stored in a disk allocation table and to logical addresses provided from the host computer, performing logical to physical address translation operations by generating and storing a logical to physical address translation entry for and corresponding to each logical address of a data item, each physical address translation entry including information for translating a logical address of a data item into a physical data address of the data thereof and a physical parity address of the parity information thereof, whereby the parity information associated with a data item is stored separately and independently of the data associated with the data item, and in response to each logical address received from the host computer and to a corresponding command code indicating whether a current operation of the host computer is a parity information operation, providing to the disk platform the physical data address, and the physical parity information address when the current operation is a parity information operation, the disk platform being responsive to a physical data address and to a physical parity information address for performing a corresponding disk operation, whereby the parity information associated with a data item is retrieved only if the current operation requires the parity information, and wherein the disk allocation mechanism assigns disk physical storage space to corresponding logical addresses on a per byte basis.
Claim 12
Dependent Claim
366 words
For use in a mass storage mechanism for a system having mass storage devices for storing data items including data and parity information wherein the system includes a host processor including memory and disk management facilities and a disk platform connected from the host processor and controlling a plurality of disk drive units comprising the mass storage devices, a method for storing the data and the parity information associated with each data item comprising the steps of: by operation of a disk allocation mechanism, selectively allocating a data set of the plurality of disk drive units for storing the data and a parity set of the plurality of disk drive units for storing the associated parity information and for storing information regarding the allocation and capacities of the plurality of disk drive units, by operation of a memory management mechanism responsive to the disk allocation information stored in a disk allocation table and to logical addresses provided from the host computer, performing logical to physical address translation operations by generating and storing a logical to physical address translation entry for and corresponding to each logical address of a data item, each physical address translation entry including information for translating a logical address of a data item into a physical data address of the data thereof and a physical parity address of the parity information thereof, whereby the parity information associated with a data item is stored separately and independently of the data associated with the data item, and in response to each logical address received from the host computer and to a corresponding command code indicating whether a current operation of the host computer is a parity information operation, providing to the disk platform the physical data address, and the physical parity information address when the current operation is a parity information operation, the disk platform being responsive to a physical data address and to a physical parity information address for performing a corresponding disk operation, whereby the parity information associated with a data item is retrieved only if the current operation requires the parity information, and wherein the disk allocation mechanism assigns disk physical storage space to corresponding logical addresses on a per byte basis.
References Cited (Backward Citations)
US4761785A
Cited
US4761785B1
Cited
US5257367A
Cited
US5197139A
Cited
US5412661A
Cited
US5621882A
Cited
US5583876A
Cited
US5564116A
Cited
US5537567A
Cited
US5650969A
Cited
US5537534A
Cited
US5542065A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-03 | 2002-02-02 | 2002-08-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-03 | 2006-02-02 | 2006-08-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-03 | 2010-02-02 | 2010-08-04 | $7700.00 | Window Closed / Lapsed |