Patent US4742454A successfully refreshed from Google Patents.
US4742454A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for buffer control bypass
Assignee: Fujitsu IT Holdings Inc
•
Filing: 1983-08-30
•
Granted: 1988-05-03
•
Expires: 2003-08-30
Abstract
Abstract Access control to a high speed data buffer in a data processing machine is bypassed in order to enhance the speed of access of data which must be retrieved from a large capacity main storage facility without requiring additional circuitry in the data processing machine. Access control normally requires an entire line of data to be present in a cache before allowing a read to a portion of the line. When lines are moved in to the cache, only sub-line increments are loaded at a time. Thus, when a line is being moved in from a main store to the cache, the increment that satisfies a pending request for access is transferred first. The access control is overridden to allow access to the increment before the balance of the line is transferred.
Inventors
- 👤 Theodore S. Robinson
- 👤 Donald L. Hanson
- 👤 Gary A. Woffinden
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 15:44
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3802; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0844; G06F12/0855; G06F12/0859
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
401 words
In a data processing machine having a cache storing lines, including a plurality of bytes, of data at cache locations identified by logical addresses, a mainstore storing lines of data at mainstore locations identified by mainstore addresses, a means for selecting one of a plurality of logical addresses to access a requested set within a line of data from the cache, a transferring means for transferring a line of data from the mainstore in sub-line increments to the cache if the line that includes a requested set is not stored in the cache; and a cache controller, including a translator for identifying mainstore addresses for lines of data stored in cache locations and for identifying mainstore addresses for lines of data that include a byte of data within a requested set identified by a logical address, means connected to said translator for signalling a line present condition indicating whether the line of data that includes the requested set is stored in the cache by comparing the mainstore address of the line stored at the cache location with the mainstore address of the line that includes the requested set, means for allowing access to the cache only in the line present condition when an entire line including a byte of data in the requested set is present in the cache, an improvement comprising: means, in communication with the means for selecting and the cache controller, for holding a logical address selected by the selecting means requesting a set of data from a line not stored in the cache pending transfer of the line from the mainstore by the transferring means; means, in communication with the transferring means and with the means for selecting and responsive to a transfer of a sub-line increment or increments including the requested set of data to the cache, for forcing selection of the logical address in the means for holding by the means for selecting without waiting for the entire line to be transferred; and means, in communication with the cache controller and responsive to the transfer of the sub-line increment or increments including the requested set, for generating a force line present match signal to said line present comparing means, said line present comparing means responsive to said force line present match signal for signalling a line present condition in order to allow access to the cache before the entire line is transferred to the cache.
Claim 2
Dependent Claim
401 words
In a data processing machine having a cache storing lines, including a plurality of bytes, of data at cache locations identified by logical addresses, a mainstore storing lines of data at mainstore locations identified by mainstore addresses, a means for selecting one of a plurality of logical addresses to access a requested set within a line of data from the cache, a transferring means for transferring a line of data from the mainstore in sub-line increments to the cache if the line that includes a requested set is not stored in the cache; and a cache controller, including a translator for identifying mainstore addresses for lines of data stored in cache locations and for identifying mainstore addresses for lines of data that include a byte of data within a requested set identified by a logical address, means connected to said translator for signalling a line present condition indicating whether the line of data that includes the requested set is stored in the cache by comparing the mainstore address of the line stored at the cache location with the mainstore address of the line that includes the requested set, means for allowing access to the cache only in the line present condition when an entire line including a byte of data in the requested set is present in the cache, an improvement comprising: means, in communication with the means for selecting and the cache controller, for holding a logical address selected by the selecting means requesting a set of data from a line not stored in the cache pending transfer of the line from the mainstore by the transferring means; means, in communication with the transferring means and with the means for selecting and responsive to a transfer of a sub-line increment or increments including the requested set of data to the cache, for forcing selection of the logical address in the means for holding by the means for selecting without waiting for the entire line to be transferred; and means, in communication with the cache controller and responsive to the transfer of the sub-line increment or increments including the requested set, for generating a force line present match signal to said line present comparing means, said line present comparing means responsive to said force line present match signal for signalling a line present condition in order to allow access to the cache before the entire line is transferred to the cache.
Claim 3
Dependent Claim
32 words
The improvement of claim 1, further including a move-in register connected between the mainstore and the cache for holding a line of data being moved in from the mainstore to the cache.
Claim 4
Dependent Claim
76 words
The improvement of claim 1, further including: data ordering means in communication with said mainstore and cache for ordering the transfer of said sub-line increments of data within a line from said mainstore to said cache in response to a request for a given set of data by said central processing means in order to provide the sub-line increment or increments containing said given set of data to said cache before the remainder of said line.
Claim 5
Dependent Claim
56 words
The improvement of claim 3, wherein: said sets of data may include data from more than one consecutive sub-line increments of data; said lines are transferred between said mainstore and said cache in sub-line increments; and said cache controller allows access by said central processing means to more than one consecutive sub-line increment at a time.
Claim 6
Dependent Claim
34 words
The apparatus of claim 4, wherein: said sub-line increments of data are eight bytes long; said sets of data are eight bytes long; and said sets may include data from two consecutive sub-line increments.
Claim 7
Dependent Claim
16 words
The improvement of claim 4, wherein: said sets of data include data from only one line.
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) | 1991-05-03 | 1991-11-02 | 1992-05-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-05-03 | 1995-11-02 | 1996-05-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-05-03 | 1999-11-02 | 2000-05-03 | $7700.00 | Window Closed / Lapsed |