US5325509A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of operating a cache memory including determining desirability of cache ahead or cache behind based on a number of available I/O operations
Assignee: Zitel Corp
•
Filing: 1993-06-21
•
Granted: 1994-06-28
•
Expires: 2013-06-21
Abstract
Abstract A computer data storage device made up of both solid state storage and rotating magnetic disk storage maintains a fast response time approaching that of a solid state device for many workloads and improves on the response time of a normal magnetic disk for practically all workloads. The high performance is accomplished by a special hardware configuration coupled with unique procedures and algorithms for placing and maintaining data in the most appropriate media based on actual and projected activity. The system management features a completely searchless method (no table searches) for determining the location of data within and between the two devices. Sufficient solid state memory capacity is incorporated to permit retention of useful, active data, as well as to permit prefetching of data into the solid state storage when the probabilities favor such action. Movement of updated data from the solid state storage to the magnetic disk and of prefetched data from the magnetic disk to the solid state storage is done on a timely, but unobtrusive, basis as background tasks of the described device. A direct, private channel between the solid state storage and the magnetic disk prevents the conversations between these two media from conflicting with the transmission of data between the host computer and the described device. A set of microprocessors manages and oversees the data transmission and storage. Data integrity is maintained through a power interruption via a battery assisted, automatic and intelligent shutdown procedure.
Inventors
- 👤 Marvin Lautzenheiser
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 16:16
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0862; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1415; G06F11/1435; G06F12/0804; G06F12/0866; G06F12/0868; G06F11/16; G06F11/20; G06F11/2015; G06F2212/00; G06F2212/22; G06F2212/222; G06F2212/2228; G06F2212/31; G06F2212/312
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
334 words
A method for operating a cache memory system serving a host computer, said cache memory system including a mass storage device and a cache memory having a plurality of logical blocks, each logical block having a beginning and an end, and each logical block containing one or more sectors, said method comprising the steps of: providing a first logical block of said cache memory for containing data accessed by said host; and performing a cache ahead operation comprising the steps of: determining that there is no second logical block of said cache memory which contains data that is stored at one or more locations within said mass storage device adjacent a first side of data stored in said first logical block of said cache memory, said first side being selected as a first one of the beginning and the end of data stored in said first logical block; determining a first distance measured in sectors between a first side of the data accessed by said host which is stored within said cache memory and a first side of said first logical block of said cache memory, said first side of said first logical block being selected as one of the beginning and the end of said first logical block; based on the size of the current host I/O operation, measured in sectors, determining the number of sequential host I/O operations required to transfer to said host computer data located within said cache memory between said data accessed by said host and said first side of said first logical block; determining if said number of host I/O operations required is less than a first preselected number; and if said number of host I/O operations required is less than said first preselected number, copying into a second logical block of said cache memory data which is stored at one or more locations within said mass storage device adjacent data corresponding to data stored at said first side of said first logical block of said cache memory.
Claim 2
Independent Claim
334 words
A method for operating a cache memory system serving a host computer, said cache memory system including a mass storage device and a cache memory having a plurality of logical blocks, each logical block having a beginning and an end, and each logical block containing one or more sectors, said method comprising the steps of: providing a first logical block of said cache memory for containing data accessed by said host; and performing a cache ahead operation comprising the steps of: determining that there is no second logical block of said cache memory which contains data that is stored at one or more locations within said mass storage device adjacent a first side of data stored in said first logical block of said cache memory, said first side being selected as a first one of the beginning and the end of data stored in said first logical block; determining a first distance measured in sectors between a first side of the data accessed by said host which is stored within said cache memory and a first side of said first logical block of said cache memory, said first side of said first logical block being selected as one of the beginning and the end of said first logical block; based on the size of the current host I/O operation, measured in sectors, determining the number of sequential host I/O operations required to transfer to said host computer data located within said cache memory between said data accessed by said host and said first side of said first logical block; determining if said number of host I/O operations required is less than a first preselected number; and if said number of host I/O operations required is less than said first preselected number, copying into a second logical block of said cache memory data which is stored at one or more locations within said mass storage device adjacent data corresponding to data stored at said first side of said first logical block of said cache memory.
Claim 3
Dependent Claim
39 words
A method as in claim 1 wherein said first distance is a forward distance measured in sectors from the end of said data accessed by said host to the end of said first logical block of said cache memory.
Claim 4
Dependent Claim
39 words
A method as in claim 1 wherein said first distance is a backward distance measured in sectors from the beginning of said data accessed by said host to the beginning of said first logical block of said cache memory.
Claim 5
Dependent Claim
34 words
A method as in claim 1 wherein said plurality of logical blocks of said cache memory comprise a plurality of logical blocks dynamically assigned to correspond to logical blocks of said mass storage device.
Claim 6
Dependent Claim
57 words
A method as in claim 1 wherein said step of copying comprises the steps of: determining if data to be copied from said mass storage device has already been stored within said cache memory; and if not, copying said data to be copied from said mass storage device into a second logical block of said cache memory.
Claim 7
Dependent Claim
34 words
A method as in claim 1 wherein said step of performing a cache ahead operation is performed at a lower priority than other requests for access to data stored in said mass storage device.
Claim 8
Dependent Claim
32 words
A method as in claim 1 wherein said step of copying is performed using a data channel separate from a data path used by a host to access said cache memory system.
Claim 9
Dependent Claim
309 words
A method as in claim 1 which further comprises the steps of: if said number of host I/O operations required is greater than said first preselected number, or if it has been determined that there is a second logical block of said cache memory which contains data that is stored at one or more locations within said mass storage device adjacent the first side of data stored in said first logical block of said cache memory; determining that there is no third logical block of said cache memory which contains data that is stored at one or more locations within said mass storage device adjacent a second side of data stored in said first logical block of said cache memory, said second side being selected as a second one of the beginning and the end of data stored in said first logical block; determining a second distance measured in sectors between the first side of the data accessed by said host which is stored within said cache memory and a second side of said first logical block of said cache memory; based on the size of the current host I/O operation, measured in sectors, determining a second number of sequential host I/O operations required to transfer to said host computer data located within said cache memory between said data accessed by said host and said second side of said first logical block; determining if said second number of host I/O operations required is less than a second preselected number; and if said second number of host I/O operations required is less than said second preselected number, copying into a third logical block of said cache memory data which is stored at one or more locations within said mass storage device adjacent data corresponding to data stored at said second side of said first logical block of said cache memory.
Claim 10
Dependent Claim
34 words
A method as in claim 8 wherein said steps of performing a cache ahead operation is performed at a lower priority than other requests for access to data stored in said mass storage device.
Claim 11
Dependent Claim
32 words
A method as in claim 8 wherein said steps of copying are performed using a data channel separate from a data path used by a host to access said cache memory system.
Claim 12
Dependent Claim
34 words
A method as in claim 8 wherein said plurality of logical blocks of said cache memory comprise a plurality of logical blocks dynamically assigned to correspond to logical blocks of said mass storage device.
References Cited (Backward Citations)
US4458307A
Cited
US4394733A
Cited
US4433374A
Cited
US4490782A
Cited
US4468730A
Cited
US4530054A
Cited
US4607346A
Cited
US4603380A
Cited
US4611289A
Cited
US4959774A
Cited
US4835686A
Cited
US4908793A
Cited
US4843542A
Cited
US4972364A
Cited
US4882642A
Cited
US4888691A
Cited
US5133060A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-06-27 | 1997-12-27 | 1998-06-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-06-27 | 2001-12-27 | 2002-06-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-06-27 | 2005-12-27 | 2006-06-28 | $7700.00 | Window Closed / Lapsed |