US5546558A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Memory system with hierarchic disk array and memory map store for persistent storage of virtual mapping information
Assignee: Hewlett Packard Development Co LP
•
Filing: 1994-06-07
•
Granted: 1996-08-13
•
Expires: 2014-06-07
Abstract
Abstract A data memory system has a hierarchic disk array of multiple disks, a disk array controller for coordinating data transfer to and from the disks, and a RAID management system for mapping two different RAID areas onto the disks. The RAID management system stores data in one of the RAID areas according to mirror redundancy, and stores data in the other RAID area according to parity redundancy. The RAID management system then shifts or migrates data between the mirror and parity RAID areas on the disks in accordance with a predefined performance protocol, such as data access recency or access frequency. The data memory system also includes a memory map store embodied as a non-volatile RAM. The memory map store provides persistent storage of the virtual mapping information used by the RAID management system to map the first and second RAID areas onto the disks within the disk array. The RAID management system updates the memory map store with new mapping information each time data is migrated between mirror and parity RAID areas.
Inventors
- 👤 Michael B. Jacobson
- 👤 Douglas L. Voigt
- 👤 Marvin D. Nelson
- 👤 Theresa A. Burkes
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 21:44
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/20; G06F11/2053; G06F11/2056; G06F11/2087; G06F11/08; G06F11/10; G06F11/1076; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1833; G11C; G11C29/00; G11C29/70; G11C29/74; G06F11/2064
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
146 words
A data memory system comprising: a disk array having a plurality of disks; a disk array controller coupled to the disk array for coordinating data transfer to and from the disks; a RAID management system operatively coupled to the disk array controller for mapping mirror and parity RAID areas onto the disks, the RAID management system storing data in the mirror RAID area according to mirror redundancy and storing data in the parity RAID area according to parity redundancy, the RAID management system shifting data between the mirror and parity RAID areas on the disks in accordance with a defined performance protocol; and a memory map store external to the disk array and operatively coupled to the RAID management system for persistently storing mapping information used by the RAID management system to map the mirror and parity RAID areas onto the disks within the disk array.
Claim 2
Dependent Claim
146 words
A data memory system comprising: a disk array having a plurality of disks; a disk array controller coupled to the disk array for coordinating data transfer to and from the disks; a RAID management system operatively coupled to the disk array controller for mapping mirror and parity RAID areas onto the disks, the RAID management system storing data in the mirror RAID area according to mirror redundancy and storing data in the parity RAID area according to parity redundancy, the RAID management system shifting data between the mirror and parity RAID areas on the disks in accordance with a defined performance protocol; and a memory map store external to the disk array and operatively coupled to the RAID management system for persistently storing mapping information used by the RAID management system to map the mirror and parity RAID areas onto the disks within the disk array.
Claim 3
Dependent Claim
20 words
A data memory system according to claim 1 wherein the memory map store is resident in the disk array controller.
Claim 4
Dependent Claim
24 words
A data memory system according to claim 1 wherein the memory map store redundantly stores the mapping information according to a selected reliability level.
Claim 5
Dependent Claim
17 words
A data memory system according to claim 1 wherein the memory map store comprises a non-volatile RAM.
Claim 6
Dependent Claim
17 words
A data memory system according to claim 1 wherein the memory map store comprises a battery-backed RAM.
Claim 7
Dependent Claim
55 words
A data memory system according to claim 1 wherein the disk array has a memory capacity (DA cap ) which is greater than a memory capacity of the memory map store (MMS cap ) according to the following relationship: MMS.sub.cap (Kilobytes)=C×DA.sub.cap (Gigabytes) where C is a constant in a range of approximately 70 to 90.
Claim 8
Dependent Claim
32 words
A data memory system according to claim 1 wherein the mirror RAID area stores data according to RAID Level 1 and the parity RAID area stores data according to RAID Level 5.
Claim 9
Dependent Claim
32 words
A data memory system according to claim 1 wherein the performance protocol of the RAID management system is a migration policy selected from the group consisting of access recency and access frequency.
Claim 10
Dependent Claim
173 words
A data memory system comprising: a disk array having a plurality of disks; a disk array controller coupled to the disk array for coordinating data transfer to and from the disks; a RAID management system operatively coupled to the disk array controller for mapping first and second RAID areas onto the disks, the RAID management system storing data in the first RAID area according to a first RAID level and storing data in the second RAID area according to a second RAID level, the RAID management system shifting data between the first and second RAID areas on the disks in accordance with a defined performance protocol; an updatable memory map store external to the disk array, the memory map store maintaining mapping information used by the RAID management system to map the first and second RAID areas onto the disks; and the RAID management system dynamically altering the mapping of the first and second RAID areas on the disks and updating the mapping information in the memory map store to reflect the alteration.
Claim 11
Dependent Claim
173 words
A data memory system comprising: a disk array having a plurality of disks; a disk array controller coupled to the disk array for coordinating data transfer to and from the disks; a RAID management system operatively coupled to the disk array controller for mapping first and second RAID areas onto the disks, the RAID management system storing data in the first RAID area according to a first RAID level and storing data in the second RAID area according to a second RAID level, the RAID management system shifting data between the first and second RAID areas on the disks in accordance with a defined performance protocol; an updatable memory map store external to the disk array, the memory map store maintaining mapping information used by the RAID management system to map the first and second RAID areas onto the disks; and the RAID management system dynamically altering the mapping of the first and second RAID areas on the disks and updating the mapping information in the memory map store to reflect the alteration.
Claim 12
Dependent Claim
24 words
A data memory system according to claim 9 wherein the memory map store redundantly stores the mapping information according to a selected reliability level.
Claim 13
Dependent Claim
17 words
A data memory system according to claim 9 wherein the memory map store comprises a battery-backed RAM.
Claim 14
Dependent Claim
55 words
A data memory system according to claim 9 wherein the disk array has a memory capacity (DA cap ) which is greater than a memory capacity of the memory map store (MMS cap ) according to the following relationship: MMS.sub.cap (Kilobytes)=C×DA.sub.cap (Gigabytes) where C is a constant in a range of approximately 70 to 90.
Claim 15
Independent Claim
122 words
A method for managing data on a disk array, comprising the following steps: providing physical storage space on a disk array of plural disks; mapping the physical storage space into a virtual storage space having mirror and parity RAID areas according to mapping information, the mirror RAID areas storing data according to mirror redundancy and the parity RAID areas storing data according to parity redundancy; storing the memory information in a memory map store; migrating data between the mirror and parity RAID areas to dynamically alter a configuration of the mirror and parity RAID areas; and updating the memory information in the memory map store to reflect the configuration of the mirror and parity RAID areas following said step of migrating data.
Claim 16
Independent Claim
122 words
A method for managing data on a disk array, comprising the following steps: providing physical storage space on a disk array of plural disks; mapping the physical storage space into a virtual storage space having mirror and parity RAID areas according to mapping information, the mirror RAID areas storing data according to mirror redundancy and the parity RAID areas storing data according to parity redundancy; storing the memory information in a memory map store; migrating data between the mirror and parity RAID areas to dynamically alter a configuration of the mirror and parity RAID areas; and updating the memory information in the memory map store to reflect the configuration of the mirror and parity RAID areas following said step of migrating data.
References Cited (Backward Citations)
US5210860A
Cited
US5155835A
Cited
US5345565A
Cited
US5301297A
Cited
US5394532A
Cited
US5410667A
Cited
US5408644A
Cited
US5490248A
Cited
US5390327A
Cited
US5392244A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-13 | 2000-02-12 | 2000-08-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-13 | 2004-02-12 | 2004-08-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-13 | 2008-02-12 | 2008-08-13 | $7700.00 | Window Closed / Lapsed |