← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag