Patent US5133060A successfully refreshed from Google Patents.
US5133060A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Disk controller includes cache memory and a local processor which limits data transfers from memory to cache in accordance with a maximum look ahead parameter
Assignee: PHONETEL COMMUNICATIONS Inc
•
Filing: 1989-06-05
•
Granted: 1992-07-21
•
Expires: 2009-06-05
Abstract
Abstract A controller (10) for use with a hard disk (38) or other mass storage medium provides a memory cache (36). A block descriptor table (40 ) is divided into a plurality of sets (42), depending upon the size of the memory cache (36). Each set is similarly indexed to define memory groups (44) having tag, cache address, and usage information. Upon a read command, an index is generated corresponding to the address requested by the host computer, and the tag information is matched with a generated tag from the address. Each set is checked until a hit occurs or a miss occurs in every set. After each miss, the usage information (50) corresponding to the memory group (44) is decremented. When reading information from the storage device (32) to the memory cache (36), the controller (10) may selectively read additional sectors. The number of sectors read from the storage device may be selectively controlled by the user or the host processor. Further, a cap may be provided to provide a maximum number of sectors to be read.
Inventors
- 👤 Theodore E. Weber
- 👤 Paul V. Tischler
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 06:46
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0866; G06F12/0862; G06F2212/00; G06F2212/60; G06F2212/6026
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
207 words
A controller for transferring data between a host processing unit and a storage device comprising: a host interface for communicating with the host processing unit, said host interface receiving from the host processing unit one or more look-ahead parameters, one of said look-ahead parameters having a multiplying factor, one of said look-ahead parameters further having a maximum, said host interface further receiving read requests and associated address information including an address indicative of a starting location on said storage device and a first number indicative of a number of memory units to be read from said storage device; a storage interface for communicating with said storage device; a cache memory coupled with said host interface and storage interface for storing requested memory units; and a local processor coupled to the storage interface for initiating a transfer of a number of units from the storage device responsive to the look-ahead parameters to the cache memory, the number of units transferred being dependent upon and greater than said first number, said local processor multiplying said first number by the multiplying the number of memory units to be transferred, and said local processor limits the number of memory units to be transferred responsive to the maximum in said look-ahead parameters.
Claim 2
Dependent Claim
207 words
A controller for transferring data between a host processing unit and a storage device comprising: a host interface for communicating with the host processing unit, said host interface receiving from the host processing unit one or more look-ahead parameters, one of said look-ahead parameters having a multiplying factor, one of said look-ahead parameters further having a maximum, said host interface further receiving read requests and associated address information including an address indicative of a starting location on said storage device and a first number indicative of a number of memory units to be read from said storage device; a storage interface for communicating with said storage device; a cache memory coupled with said host interface and storage interface for storing requested memory units; and a local processor coupled to the storage interface for initiating a transfer of a number of units from the storage device responsive to the look-ahead parameters to the cache memory, the number of units transferred being dependent upon and greater than said first number, said local processor multiplying said first number by the multiplying the number of memory units to be transferred, and said local processor limits the number of memory units to be transferred responsive to the maximum in said look-ahead parameters.
Claim 3
Dependent Claim
212 words
A controller for transferring data between a host processing unit and a storage device comprising: a host interface for communicating with the host processing unit, said host interface receiving from the host processing unit one or more look-ahead parameters, one of said look-ahead parameters having a multiplying factor, read requests and associated address information including an address indicative of a starting location on said storage device and a first number indicative of a number of memory units to be read from said storage device; a storage interface for communicating with said storage device; a cache memory coupled with said host interface and storage interface for storing requested memory units; and a local processor coupled to the storage interface for initiating a transfer of a number of units from the storage device responsive to the look-ahead parameters to the cache memory, the number of units transferred being dependent upon and greater than said first number, said local processor multiplying said first number by the multiplying the number of memory units to be transferred, and said local processor receiving said multiplying factor during the execution of an application program by the host processing unit, such that the number of transferred memory units can be varied depending upon the nature of the information being read.
Claim 4
Dependent Claim
212 words
A controller for transferring data between a host processing unit and a storage device comprising: a host interface for communicating with the host processing unit, said host interface receiving from the host processing unit one or more look-ahead parameters, one of said look-ahead parameters having a multiplying factor, read requests and associated address information including an address indicative of a starting location on said storage device and a first number indicative of a number of memory units to be read from said storage device; a storage interface for communicating with said storage device; a cache memory coupled with said host interface and storage interface for storing requested memory units; and a local processor coupled to the storage interface for initiating a transfer of a number of units from the storage device responsive to the look-ahead parameters to the cache memory, the number of units transferred being dependent upon and greater than said first number, said local processor multiplying said first number by the multiplying the number of memory units to be transferred, and said local processor receiving said multiplying factor during the execution of an application program by the host processing unit, such that the number of transferred memory units can be varied depending upon the nature of the information being read.
Claim 5
Dependent Claim
227 words
A controller for transferring data between a host processing unit and a storage device comprising: a host interface for communicating with the host processing unit, said host interface receiving from the host processing unit one or more look-ahead parameters, one of said look-ahead parameters having a multiplying factor, read requests and associated address information including an address indicative of a starting location on said storage device and a first number indicative of a number of memory units to be read from said storage device; a storage interface for communicating with said storage device; a cache memory coupled with said host interface and storage interface for storing requested memory units; and a local processor coupled to the storage interface for initiating a transfer of a number of units from the storage device responsive to the look-ahead parameters to the cache memory, the number of units transferred being dependent upon and greater than said first number, said local processor multiplying said first number by the multiplying the number of memory units to be transferred, and said local processor multiplying said first number by shifting said first number by a predetermined number of bits to calculate the number of memory units to be transferred, such that said first number is multiplied by a factor of 2 n , where n represents the number of shifts performed on said first number.
Claim 6
Dependent Claim
227 words
A controller for transferring data between a host processing unit and a storage device comprising: a host interface for communicating with the host processing unit, said host interface receiving from the host processing unit one or more look-ahead parameters, one of said look-ahead parameters having a multiplying factor, read requests and associated address information including an address indicative of a starting location on said storage device and a first number indicative of a number of memory units to be read from said storage device; a storage interface for communicating with said storage device; a cache memory coupled with said host interface and storage interface for storing requested memory units; and a local processor coupled to the storage interface for initiating a transfer of a number of units from the storage device responsive to the look-ahead parameters to the cache memory, the number of units transferred being dependent upon and greater than said first number, said local processor multiplying said first number by the multiplying the number of memory units to be transferred, and said local processor multiplying said first number by shifting said first number by a predetermined number of bits to calculate the number of memory units to be transferred, such that said first number is multiplied by a factor of 2 n , where n represents the number of shifts performed on said first number.
References Cited (Backward Citations)
US4399503A
Cited
US4168541A
Cited
US4533995A
Cited
US4807110A
Cited
US4868734A
Cited
US4920478A
Cited
US4928239A
Cited
US4972364A
Cited
US4882642A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-07-21 | 1996-01-20 | 1996-07-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-07-21 | 2000-01-20 | 2000-07-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-07-21 | 2004-01-20 | 2004-07-21 | $7700.00 | Window Closed / Lapsed |