US4483003A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fast parity checking in cache tag memory
Assignee: Nokia Bell Labs
•
Filing: 1982-07-21
•
Granted: 1984-11-13
•
Expires: 2002-07-21
Abstract
Abstract A parity checking arrangement for tag information in a cache memory. Parity generation is performed on the input tag in parallel with tag memory lookup and then compared with the parity stored in tag memory in order to speed operation. A single parity generator also may be used for writing into tag memory.
Inventors
- 👤 David D. Beal
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 23:13
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1008; G06F11/1064; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0893; G06F12/0895
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
128 words
In a cache memory, apparatus for determining a cache memory hit comprising: storage means addressed by a prescribed part of a main memory address for retaining stored tag information which when compared to the remaining part of the main memory address describes a cache memory hit condition and for retaining stored parity information generated over the stored tag information, means for generating a parity bit over said remaining part of the main memory address on a main memory read operation simultaneously with the read operation, means for comparing said stored parity information with said generated parity bit, means for comparing said stored tag information with said remaining part of the main memory address, and means responsive to said two means for comparing for determining a cache memory hit.
Claim 2
Dependent Claim
128 words
In a cache memory, apparatus for determining a cache memory hit comprising: storage means addressed by a prescribed part of a main memory address for retaining stored tag information which when compared to the remaining part of the main memory address describes a cache memory hit condition and for retaining stored parity information generated over the stored tag information, means for generating a parity bit over said remaining part of the main memory address on a main memory read operation simultaneously with the read operation, means for comparing said stored parity information with said generated parity bit, means for comparing said stored tag information with said remaining part of the main memory address, and means responsive to said two means for comparing for determining a cache memory hit.
Claim 3
Dependent Claim
37 words
Apparatus as set forth in claim 1 further comprising means responsive to said input tag information and said means for generating for writing said input tag information and said generated parity bit into said means for retaining.
Claim 4
Dependent Claim
136 words
A cache memory arrangement including a tag memory addressed by a prescribed part of a main memory address for containing stored tag information and stored parity information generated over the stored tag information, a parity generator for producing a parity bit in response to input tag information simultaneously with a read of the tag memory, a first comparator responsive to said tag information and said parity generator for producing an output when said parity bit and said stored parity information are the same, a second comparator responsive to said tag memory and said input tag information for producing a second output when said stored tag information and said input tag information are the same, and means responsive to said first and second comparators for producing a hit signal in response to said first and second outputs.
Claim 5
Dependent Claim
136 words
A cache memory arrangement including a tag memory addressed by a prescribed part of a main memory address for containing stored tag information and stored parity information generated over the stored tag information, a parity generator for producing a parity bit in response to input tag information simultaneously with a read of the tag memory, a first comparator responsive to said tag information and said parity generator for producing an output when said parity bit and said stored parity information are the same, a second comparator responsive to said tag memory and said input tag information for producing a second output when said stored tag information and said input tag information are the same, and means responsive to said first and second comparators for producing a hit signal in response to said first and second outputs.
Claim 6
Dependent Claim
34 words
Apparatus as set forth in claim 3 further comprising means responsive to said parity generator and said input tag information for writing said parity bit and said input tag information into said tag memory.
Claim 7
Dependent Claim
23 words
Apparatus as set forth in claims 3 or 4 wherein said means responsive to said first and second comparators comprises an AND gate.
References Cited (Backward Citations)
US3789204A
Cited
US4197580A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-11-13 | 1988-05-14 | 1988-11-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-11-13 | 1992-05-14 | 1992-11-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-11-13 | 1996-05-14 | 1996-11-13 | $7700.00 | Window Closed / Lapsed |