US5423046A
Expired / Lapsed
US
⏱️ 0.0 years remaining
High capacity data storage system using disk array
Assignee: International Business Machines Corp
•
Filing: 1992-12-17
•
Granted: 1995-06-06
•
Expires: 2012-12-17
Abstract
Abstract A data storage and retrieval system is provided which has extremely high capacity. The system includes a large array of small disk files, and three storage managers for controlling the allocation of data to the array, access to data, and the power status of disk files within the array. The allocation manager chooses the disk files upon which incoming data is written based on the current state of the disk files (active or inactive), the available capacity, and the type of protection desired (i.e unprotected, RAID), mirrored, etc.). The access manager interprets incoming read requests to determine the location of the stored data. The power manager sequences disk files between active and inactive to provide the storage requested by the access and allocation managers. The power manager also maintains the disk array in conformance with thermal and power constraints to avoid excessive power consumption or thermal overload while keeping active the optimal subset of the disk array based on the storage requests pending at any point in time.
Inventors
- 👤 Lewis L. Nunnelley
- 👤 Larry L. Williams
- 👤 Leighton C. Wood, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 05:12
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0628; G06F3/0629; G06F3/0634; G06F1/00; G06F1/16; G06F1/20; G06F1/206; G06F1/26; G06F1/32; G06F1/3203; G06F1/3206; G06F1/3215; G06F1/3234; G06F1/325; G06F1/3268; G06F3/0602; G06F3/0604; G06F3/0607; G06F3/0608; G06F3/0625; G06F3/0631; G06F3/0662; G06F3/0665; G06F3/0668; G06F3/0671; G06F3/0683; G06F3/0689; Y; Y02; Y02D; Y02D10/00
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
103 words
A power management subsystem for controlling power status of a plurality of physical disk files in a disk array, said power management subsystem comprising: an input for receiving an identified cluster number representing a logical cluster of disk files to be activated and for receiving mapping information for identifying the physical disk files allocated in the disk array to the logical cluster; an output addressibly connected to power controls of the physical disk files; and an array power optimizer, coupled to the input and the output, for activating and deactivating the physical disk files in the array in accordance with a constraint function.
Claim 2
Dependent Claim
103 words
A power management subsystem for controlling power status of a plurality of physical disk files in a disk array, said power management subsystem comprising: an input for receiving an identified cluster number representing a logical cluster of disk files to be activated and for receiving mapping information for identifying the physical disk files allocated in the disk array to the logical cluster; an output addressibly connected to power controls of the physical disk files; and an array power optimizer, coupled to the input and the output, for activating and deactivating the physical disk files in the array in accordance with a constraint function.
Claim 3
Dependent Claim
27 words
The power management subsystem as recited in claim 1, wherein the constraint function includes a constraint for representing maximum allowable local thermal load within the disk array.
Claim 4
Dependent Claim
26 words
The power management subsystem as recited in claim 1, wherein the constraint function includes a constraint for representing maximum allowable power load for the disk array.
Claim 5
Dependent Claim
32 words
The power management subsystem as recited in claim 1, wherein the array power optimizer permits only a subset of the disk files in the array to be active at the same time.
Claim 6
Dependent Claim
30 words
The power management subsystem as recited in claim 1, wherein the array power optimizer further determines the power status of the physical disk files in accordance with a cost function.
Claim 7
Dependent Claim
25 words
The power management subsystem as recited in claim 5, wherein the cost function includes a cost established to maintain selected clusters in a normally-active state.
Claim 8
Dependent Claim
30 words
The power management subsystem as recited in claim 5, wherein the cost function includes a cost for representing a time required to activate a cluster in anticipation of its use.
Claim 9
Dependent Claim
211 words
A data storage and retrieval system for storing data on a plurality of physical disk files, said data storage and retrieval system comprising: a cluster map having entries for identifying logical clusters of disk files and the physical disk files allocated in the storage and retrieval system to the logical clusters; an allocation manager for assigning logical clusters in which to store data, the allocation manager having an input for receiving a write command identifying data to be stored in the data storage and retrieval system and an output for providing a cluster number identifying a cluster on which the data is to be stored; a power manager for controlling power status of the physical disk files, the power manager having an input for receiving the identified cluster number and mapping information for identifying the physical disk files allocated in the storage and retrieval system to the identified cluster number, and an output addressibly connected to power controls of the physical disk files; and an access manager for identifying logical clusters in which requested data is stored, the access manager having an input for receiving a storage request from a data processing device and an output for providing a cluster number identifying a cluster on which the requested data is stored.
Claim 10
Dependent Claim
211 words
A data storage and retrieval system for storing data on a plurality of physical disk files, said data storage and retrieval system comprising: a cluster map having entries for identifying logical clusters of disk files and the physical disk files allocated in the storage and retrieval system to the logical clusters; an allocation manager for assigning logical clusters in which to store data, the allocation manager having an input for receiving a write command identifying data to be stored in the data storage and retrieval system and an output for providing a cluster number identifying a cluster on which the data is to be stored; a power manager for controlling power status of the physical disk files, the power manager having an input for receiving the identified cluster number and mapping information for identifying the physical disk files allocated in the storage and retrieval system to the identified cluster number, and an output addressibly connected to power controls of the physical disk files; and an access manager for identifying logical clusters in which requested data is stored, the access manager having an input for receiving a storage request from a data processing device and an output for providing a cluster number identifying a cluster on which the requested data is stored.
Claim 11
Dependent Claim
44 words
The data storage and retrieval system as recited in claim 8, wherein the allocation manager assigns clusters in accordance with a constraint function and a cost function, and the power manager controls power status in accordance with a constraint function and a cost function.
Claim 12
Dependent Claim
115 words
The data storage and retrieval system as recited in claim 9, further comprising: a configuration manager for defining logical clusters of disk files in accordance with received configuration commands and for defining sets of physical disk files allocated in the data storage and retrieval system to the logical clusters, the physical disk files being spatially dispersed from one another according to a constraint function; a configuration map for receiving the mapping information identifying configuration commands and the assigned logical clusters identified by the configuration commands; and wherein the cluster map receives the mapping information identifying the logical clusters and the physical disk files allocated in the data storage and retrieval system to the logical clusters.
Claim 13
Dependent Claim
307 words
A data storage and retrieval system, comprising: a plurality of data recording disk files; a configuration manager for defining logical clusters of disk files in accordance with received configuration commands and for defining sets of physical disk files allocated in the data storage and retrieval system to the logical clusters, the physical disk files being spatially dispersed from one another according to a constraint function; a configuration map for receiving mapping information identifying the configuration commands and the assigned logical clusters identified by the configuration commands; a cluster map for receiving the mapping information identifying the logical clusters and the physical disk files allocated in the data storage and retrieval system to the logical clusters; an allocation manager for assigning logical clusters in which to store data, the allocation manager having an input for receiving a write command identifying data to be stored in the data storage and retrieval system and an output for providing a cluster number identifying a cluster on which the data is to be stored, the allocation manager assigning clusters in accordance with a constraint function and a cost function; a power manager for controlling power status of the physical disk files, the power manager having an input for receiving the identified cluster number and mapping information for identifying the physical disk files allocated in the data storage and retrieval system to the identified cluster number, and an output addressibly connected to power controls of the physical disk files, the power manager controlling power status in accordance with a constraint function and a cost function; and an access manager for identifying logical clusters in which requested data is stored, the access manager having an input for receiving a storage request from a data processing device and an output for providing a cluster number identifying a cluster on which the requested data is stored.
Claim 14
Dependent Claim
307 words
A data storage and retrieval system, comprising: a plurality of data recording disk files; a configuration manager for defining logical clusters of disk files in accordance with received configuration commands and for defining sets of physical disk files allocated in the data storage and retrieval system to the logical clusters, the physical disk files being spatially dispersed from one another according to a constraint function; a configuration map for receiving mapping information identifying the configuration commands and the assigned logical clusters identified by the configuration commands; a cluster map for receiving the mapping information identifying the logical clusters and the physical disk files allocated in the data storage and retrieval system to the logical clusters; an allocation manager for assigning logical clusters in which to store data, the allocation manager having an input for receiving a write command identifying data to be stored in the data storage and retrieval system and an output for providing a cluster number identifying a cluster on which the data is to be stored, the allocation manager assigning clusters in accordance with a constraint function and a cost function; a power manager for controlling power status of the physical disk files, the power manager having an input for receiving the identified cluster number and mapping information for identifying the physical disk files allocated in the data storage and retrieval system to the identified cluster number, and an output addressibly connected to power controls of the physical disk files, the power manager controlling power status in accordance with a constraint function and a cost function; and an access manager for identifying logical clusters in which requested data is stored, the access manager having an input for receiving a storage request from a data processing device and an output for providing a cluster number identifying a cluster on which the requested data is stored.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-06-05 | 1998-12-05 | 1999-06-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-06-05 | 2002-12-05 | 2003-06-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-06-05 | 2006-12-05 | 2007-06-06 | $7700.00 | Window Closed / Lapsed |