US5802571A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for enforcing data coherency in an information handling system having multiple hierarchical levels of cache memory
Assignee: International Business Machines Corp
•
Filing: 1996-10-21
•
Granted: 1998-09-01
•
Expires: 2016-10-21
Abstract
Abstract An age-based arbitration scheme for enforcing data coherency in an information handling system is disclosed. As loads and stores access a cache, if a cache miss occurs, a miss request is generated and tagged with the cycle or age in which the miss is detected. If a castout is required, it is also tagged with the cycle in which the load or store access occurred, and the line being replaced or cast out is marked as being invalid in that level of hierarchy. The arbitration rules for the next level of memory hierarchy are defined such that all requests that are generated during a particular cycle are given priority over all of the requests generated during any subsequent cycle. As a result, if a load miss occurs for a cache line which is present in the castout buffer, the castout request tagged with an earlier age will be arbitrated into the next memory hierarchy level prior to the arrival of the newly generated miss requests. The age-based arbitration scheme can also be used for multiple cache accesses occurring in parallel.
Inventors
- 👤 Brian R. Konigsburg
- 👤 John Stephen Muhich
- 👤 Steven Wayne White
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 01:42
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0844; G06F12/0855; G06F12/0859
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
110 words
A method for enforcing data coherency in an information handling system including a first memory level and a second memory level, said method comprising the steps of: generating a miss request for a line of data from the second memory level when the line of data is not located in the first memory level; generating a castout request for replacing, in the second memory level, a line of data with a modified version of the line when the modified version of the line is removed from the first memory level; giving priority to the request generated first; time-stamping the miss request when generated; and time-stamping the castout request when generated.
Claim 2
Independent Claim
110 words
A method for enforcing data coherency in an information handling system including a first memory level and a second memory level, said method comprising the steps of: generating a miss request for a line of data from the second memory level when the line of data is not located in the first memory level; generating a castout request for replacing, in the second memory level, a line of data with a modified version of the line when the modified version of the line is removed from the first memory level; giving priority to the request generated first; time-stamping the miss request when generated; and time-stamping the castout request when generated.
Claim 3
Dependent Claim
80 words
The method, as recited in claim 1, wherein said step of giving priority further includes the step of replacing, in the second memory level and in response to a castout request, a line of data with a modified version of the line of data removed from the first memory level before a miss request for the same line of data requests the line of data from the second memory level when the castout request was generated before the miss request.
Claim 4
Dependent Claim
78 words
The method, as recited in claim 1, wherein the step of generating a castout request comprises generating multiple castout requests for replacing, in the second memory level, lines of data with modified versions of the lines when the modified versions of the lines are removed from the first memory level, and wherein the step of generating a miss request comprises the step of generating multiple miss requests for lines of data not located in the first memory level.
Claim 5
Dependent Claim
29 words
The method, as recited in claim 3, comprising the steps of: time stamping each of the miss requests and castout requests; and giving priority to the request generated first.
Claim 6
Independent Claim
119 words
A method for enforcing data coherency in an information handling system including a first memory level and a second memory level, said method comprising the steps of: generating a miss request for a line of data from the second memory level when the line of data is not located in the first memory level; generating a castout request for replacing, in the second memory level, a line of data with a modified version of the line when the modified version of the line is removed from the first memory level; giving priority to the request generated first; generating second and third miss requests for lines of data not located in the first memory level; and time-stamping each miss request.
Claim 7
Independent Claim
119 words
A method for enforcing data coherency in an information handling system including a first memory level and a second memory level, said method comprising the steps of: generating a miss request for a line of data from the second memory level when the line of data is not located in the first memory level; generating a castout request for replacing, in the second memory level, a line of data with a modified version of the line when the modified version of the line is removed from the first memory level; giving priority to the request generated first; generating second and third miss requests for lines of data not located in the first memory level; and time-stamping each miss request.
Claim 8
Dependent Claim
46 words
The method, as recited in claim 5, further comprising the step of generating multiple castout requests for replacing, in the second memory level, lines of data with modified versions of the lines when the modified versions of the lines are removed from the first memory level.
Claim 9
Dependent Claim
16 words
The method, as recited in claim 6, further comprising the step of time-stamping each castout request.
Claim 10
Dependent Claim
19 words
The method, as recited in claim 7, further comprising the step of giving priority to the request generated first.
Claim 11
Independent Claim
127 words
An apparatus for enforcing data coherency in an information handling system, said apparatus comprising: a first memory level; a second memory level; means for generating a miss request for a line of data from said second memory level when the line of data is not located in said first memory level; means for generating a castout request for replacing, in said second memory level, a line of data with a modified version of the line of data when the modified version of the line is removed from said first memory level; and means for giving priority to one of said requests generated first, wherein said means for giving priority includes means for time-stamping said miss request when generated and means for time-stamping said castout request when generated.
Claim 12
Independent Claim
127 words
An apparatus for enforcing data coherency in an information handling system, said apparatus comprising: a first memory level; a second memory level; means for generating a miss request for a line of data from said second memory level when the line of data is not located in said first memory level; means for generating a castout request for replacing, in said second memory level, a line of data with a modified version of the line of data when the modified version of the line is removed from said first memory level; and means for giving priority to one of said requests generated first, wherein said means for giving priority includes means for time-stamping said miss request when generated and means for time-stamping said castout request when generated.
Claim 13
Dependent Claim
78 words
The apparatus, as recited in claim 9, wherein said means for giving priority includes means for replacing, in said second memory level and in response to a castout request, a line of data with a modified version of the line of data removed from said first memory level before a miss request for the same line of data requests the line of data from said second memory level when said castout request was generated before said miss request.
Claim 14
Dependent Claim
79 words
The apparatus, as recited in claim 9, wherein the means for generating a castout request comprises means for generating multiple castout requests for replacing, in the second memory level, lines of data with modified versions of the lines when the modified versions of the lines are removed from the first memory level, and wherein the means for generating a miss request comprises means for generating multiple miss requests for lines of data not located in the first memory level.
Claim 15
Dependent Claim
30 words
The apparatus, as recited in claim 11, comprising: means for time stamping each of the miss request and castout requests; and means for giving priority to the request generated first.
Claim 16
Independent Claim
138 words
An apparatus for enforcing data coherency in an information handling system, said apparatus comprising: a first memory level; a second memory level; means for generating a miss request for a line of data from said second memory level when the line of data is not located in said first memory level; means for generating a castout request for replacing, in said second memory level, a line of data with a modified version of the line of data when the modified version of the line is removed from said first memory level; and means for giving priority to one of said requests generated first, wherein said means for generating a miss request includes means for generating multiple miss requests for lines of data not located in said first memory level, and; means for time-stamping each miss request when generated.
Claim 17
Independent Claim
138 words
An apparatus for enforcing data coherency in an information handling system, said apparatus comprising: a first memory level; a second memory level; means for generating a miss request for a line of data from said second memory level when the line of data is not located in said first memory level; means for generating a castout request for replacing, in said second memory level, a line of data with a modified version of the line of data when the modified version of the line is removed from said first memory level; and means for giving priority to one of said requests generated first, wherein said means for generating a miss request includes means for generating multiple miss requests for lines of data not located in said first memory level, and; means for time-stamping each miss request when generated.
Claim 18
Dependent Claim
52 words
The apparatus, as recited in claim 13, wherein said means for generating a castout request includes means for generating multiple castout requests for replacing, in said second memory level, lines of data with modified versions of the lines when the modified versions of the lines are removed from said first memory level.
Claim 19
Dependent Claim
16 words
The apparatus, as recited in claim 14, comprising means for time-stamping each castout request when generated.
Claim 20
Dependent Claim
25 words
The apparatus, as recited in claim 15, wherein said means for giving priority includes means for giving priority to one of said requests generated first.
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) | 2001-08-31 | 2002-03-02 | 2002-09-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-31 | 2006-03-02 | 2006-09-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-31 | 2010-03-02 | 2010-09-01 | $7700.00 | Window Closed / Lapsed |