US4430712A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive domain partitioning of cache memory space
Assignee: Storage Technology Corp
•
Filing: 1981-11-27
•
Granted: 1984-02-07
•
Expires: 2001-11-27
Abstract
Abstract A method of operation of a memory array for storage of records of differing predetermined sizes is disclosed which features division of the array into domains which are substantially integral multiples of the predetermined record sizes. In a preferred embodiment the domain allocation may be varied adaptively in accordance with usage so as to enable more fully efficient use of the array.
Inventors
- 👤 Richard L. Coulson
- 👤 Ronald L. Blickenstaff
- 👤 P. David Dodd
- 👤 Robert J. Moreno
- 👤 Dean P. Kinard
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 16:08
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0866; G06F2212/00; G06F2212/31; G06F2212/312; G06F2212/60; G06F2212/601; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99956
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
74 words
In a method of dividing a memory array into domains for the convenient storage of data, said data being received in plural differing predetermined amounts from plural classes of storage devices, said amounts being determined in accordance with physical characteristics of the respective class of storage devices, the improvement which comprises: subdividing said array into domains of sizes which are substantially integral multiples of said plural predetermined amounts of data to be stored therein.
Claim 2
Dependent Claim
74 words
In a method of dividing a memory array into domains for the convenient storage of data, said data being received in plural differing predetermined amounts from plural classes of storage devices, said amounts being determined in accordance with physical characteristics of the respective class of storage devices, the improvement which comprises: subdividing said array into domains of sizes which are substantially integral multiples of said plural predetermined amounts of data to be stored therein.
Claim 3
Dependent Claim
21 words
The improvement of claim 1 wherein each of said domains is allocated to one class of device at an initialization stage.
Claim 4
Dependent Claim
48 words
The improvement of claim 2 wherein the allocation of said domains may be varied from device class to device class over time, said variation being controlled in accordance with the ratio of the number of domains allocated to a particular device type of relative usage of said domains.
Claim 5
Dependent Claim
24 words
The improvement of claim 1 wherein said predetermined amounts of data are equivalent to complete tracks of data stored on magnetic disk storage media.
Claim 6
Independent Claim
124 words
A method of organizing an array of memory locations to be used to store data records of plural differing predetermined lengths, said lengths being determined by physical characteristics of associated magnetic data storage devices, comprising the steps of: determining a domain size the capacity of which is substantially an integral multiple of the lengths of said plural predetermined data lengths to be stored in said array; effectively dividing said array into the thus determined domains; allocating each of said domains to storage of records, each record being one of said predetermined data lengths; and effectively dividing each of said allocated domains into frames, each frame having storage capacity corresponding to the length of the records to the storage of which the domain is allocated.
Claim 7
Independent Claim
124 words
A method of organizing an array of memory locations to be used to store data records of plural differing predetermined lengths, said lengths being determined by physical characteristics of associated magnetic data storage devices, comprising the steps of: determining a domain size the capacity of which is substantially an integral multiple of the lengths of said plural predetermined data lengths to be stored in said array; effectively dividing said array into the thus determined domains; allocating each of said domains to storage of records, each record being one of said predetermined data lengths; and effectively dividing each of said allocated domains into frames, each frame having storage capacity corresponding to the length of the records to the storage of which the domain is allocated.
Claim 8
Dependent Claim
29 words
The method of claim 5 wherein the allocation of each of said domains may be varied over time in accordance with usage of each of said classes of domains.
References Cited (Backward Citations)
US3142043A
Cited
US3585600A
Cited
US3906455A
Cited
US4047243A
Cited
US4035778A
Cited
US4028668A
Cited
US4096567A
Cited
US4080651A
Cited
US4115854A
Cited
US4161024A
Cited
US4195342A
Cited
US4219883A
Cited
US4315312A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-02-06 | 1987-08-08 | 1988-02-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-02-06 | 1991-08-08 | 1992-02-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-02-06 | 1995-08-08 | 1996-02-07 | $7700.00 | Window Closed / Lapsed |