US5640534A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for concurrent access in a data cache array utilizing multiple match line selection paths
Assignee: International Business Machines Corp
•
Filing: 1994-10-05
•
Granted: 1997-06-17
•
Expires: 2014-10-05
Abstract
Abstract An interleaved data cache array which is divided into two subarrays is provided for utilization within a data processing system. Each subarray includes a plurality of cache lines wherein each cache line includes a selected block of data, a parity field, a content addressable field containing a portion of an effective address for the selected block of data, a second content addressable field contains a portion of the real address for the selected block of data and a data status field. A separate effective address port and real address port permit parallel access to the cache without conflict in separate subarrays and a subarray arbitration logic circuit is provided for attempted simultaneous access of a single subarray by both the effective address port and the real address port. Each access port provides reference lines into either the first content addressable field or the second content addressable field, and a match line associated with each content addressable field is then precharged and discharged in response to a failure of the content of an associated content addressable field to match the desired data. A normal word line is provided and activated by either the effective address match line or the real address match line through the subarray arbitration circuit so that only one match line is allowed to drive the normal word line concurrently. In the event of a SNOOP access, the real address match line may also be utilized to activate a separate SNOOP word line. The separate SNOOP word line and the normal word line are both coupled to dual ported bits within the data status field, permitting concurrent access of those bits during normal load/cache operations which utilize the effective address match line.
Inventors
- 👤 Peichun Peter Liu
- 👤 Brian David Branson
- 👤 Victor Shadan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 10:23
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0806; G06F12/0815; G06F12/0831; G06F12/10; G06F12/1027; G06F12/1045; G06F12/0844; G06F12/0853
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
220 words
A data cache array comprising: a plurality of cache lines, each of said plurality of cache lines including: a selected block of information; a first content addressable field, said first content addressable field containing at least a portion of a multibit effective address for said selected block of information; an effective address match line associated with each first content addressable field for indicating a match between a portion of a desired multibit effective address and said portion of said multibit effective address stored therein; a second content addressable field, said second content addressable field containing at least a portion of a multibit real address for said selected block of information; a real address match line associated with each second content addressable field for indicating a match between a portion of a desired multibit real address and said portion of a multibit real address stored therein; a normal word line for selecting a first particular cache line for access among said plurality of cache lines in response to activation by either said effective address match line or said real address match line; and a SNOOP word line for selecting a second particular cache line for access among said plurality of cache lines in response to activation by said real address match line while said first particular cache line is being accessed.
Claim 2
Dependent Claim
220 words
A data cache array comprising: a plurality of cache lines, each of said plurality of cache lines including: a selected block of information; a first content addressable field, said first content addressable field containing at least a portion of a multibit effective address for said selected block of information; an effective address match line associated with each first content addressable field for indicating a match between a portion of a desired multibit effective address and said portion of said multibit effective address stored therein; a second content addressable field, said second content addressable field containing at least a portion of a multibit real address for said selected block of information; a real address match line associated with each second content addressable field for indicating a match between a portion of a desired multibit real address and said portion of a multibit real address stored therein; a normal word line for selecting a first particular cache line for access among said plurality of cache lines in response to activation by either said effective address match line or said real address match line; and a SNOOP word line for selecting a second particular cache line for access among said plurality of cache lines in response to activation by said real address match line while said first particular cache line is being accessed.
Claim 3
Dependent Claim
55 words
The data cache array according to claim 1, further including an arbitration logic circuit coupled to said effective address match line and said real address match line for activating said normal word line in response to only one of said effective address match line and said real address match line during a single clock cycle.
Claim 4
Dependent Claim
25 words
The data cache array according to claim 2, further including means for coupling said real address match line to said SNOOP word line without arbitration.
Claim 5
Dependent Claim
29 words
The data cache array according to claim 1, wherein each of said plurality of cache lines includes a data status field having a plurality of status bit cells therein.
Claim 6
Dependent Claim
20 words
The data cache array according to claim 4, wherein each of said plurality of status bit cells is dual ported.
Claim 7
Dependent Claim
28 words
The data cache array according to claim 5, wherein said normal word line is coupled to a first port of each of said dual ported status bit cells.
Claim 8
Dependent Claim
28 words
The data cache array according to claim 6, wherein said SNOOP word line is coupled to a second port of each of said dual ported status bit cells.
Claim 9
Independent Claim
230 words
A method for permitting concurrent access in a data cache array having a plurality of cache lines, each cache line including a selected block of information, a first content addressable field, said first content addressable field containing at least a portion of a multibit effective address for said selected block of information and a second content addressable field, said second content addressable field containing at least a portion of a multibit real address for said selected block of information, said method comprising the steps of: providing an effective address match line associated with each first content addressable field for indicating a match between a portion of a desired multibit effective address and said portion of said multibit effective address stored therein; providing a real address match line associated with each second content addressable field for indicating a match between a portion of a desired multibit real address and said portion of a multibit real address stored therein; activating a normal word line for selecting a first particular cache line for access among said plurality of cache lines in response to either said effective address match line or said real address match line; and activating a SNOOP word line for selecting a second particular cache line for access among said plurality of cache lines in response to said real address match line while said first particular cache line is being accessed.
Claim 10
Independent Claim
230 words
A method for permitting concurrent access in a data cache array having a plurality of cache lines, each cache line including a selected block of information, a first content addressable field, said first content addressable field containing at least a portion of a multibit effective address for said selected block of information and a second content addressable field, said second content addressable field containing at least a portion of a multibit real address for said selected block of information, said method comprising the steps of: providing an effective address match line associated with each first content addressable field for indicating a match between a portion of a desired multibit effective address and said portion of said multibit effective address stored therein; providing a real address match line associated with each second content addressable field for indicating a match between a portion of a desired multibit real address and said portion of a multibit real address stored therein; activating a normal word line for selecting a first particular cache line for access among said plurality of cache lines in response to either said effective address match line or said real address match line; and activating a SNOOP word line for selecting a second particular cache line for access among said plurality of cache lines in response to said real address match line while said first particular cache line is being accessed.
Claim 11
Dependent Claim
60 words
The method for permitting concurrent access in a data cache array according to claim 8, further including the step of arbitrating said effective address match line and said real address match line such that said normal word line is activated by only one of said effective address match line and said real address match line during a single clock cycle.
Claim 12
Dependent Claim
247 words
A data processing system, said data processing system comprising: a processor; a main memory store; a data cache array for temporarily storing blocks of information from within said main memory store, said data cache array comprising a plurality of cache lines, each cache line including: a selected block of information; a first content addressable field, said first content addressable field containing at least a portion of a multibit effective address for said selected block of information; an effective address match line associated with each first content addressable field for indicating a match between a portion of a desired multibit effective address and said portion of said multibit effective address stored therein; a second content addressable field, said second content addressable field containing at least a portion of a multibit real address for said selected block of information; a real address match line associated with each second content addressable field for indicating a match between a portion of a desired multibit real address and said portion of a multibit real address stored therein; a normal word line for selecting a first particular cache line for access among said plurality of cache lines in response to activation by either said effective address match line or said real address match line; and a SNOOP word line for selecting a second particular cache line for access among said plurality of cache lines in response to activation by said real address match line while said first particular cache line is being accessed.
Claim 13
Dependent Claim
247 words
A data processing system, said data processing system comprising: a processor; a main memory store; a data cache array for temporarily storing blocks of information from within said main memory store, said data cache array comprising a plurality of cache lines, each cache line including: a selected block of information; a first content addressable field, said first content addressable field containing at least a portion of a multibit effective address for said selected block of information; an effective address match line associated with each first content addressable field for indicating a match between a portion of a desired multibit effective address and said portion of said multibit effective address stored therein; a second content addressable field, said second content addressable field containing at least a portion of a multibit real address for said selected block of information; a real address match line associated with each second content addressable field for indicating a match between a portion of a desired multibit real address and said portion of a multibit real address stored therein; a normal word line for selecting a first particular cache line for access among said plurality of cache lines in response to activation by either said effective address match line or said real address match line; and a SNOOP word line for selecting a second particular cache line for access among said plurality of cache lines in response to activation by said real address match line while said first particular cache line is being accessed.
Claim 14
Dependent Claim
55 words
The data processing system according to claim 10, further including an arbitration logic circuit coupled to said effective address match line and said real address match line for activating said normal word line in response to only one of said effective address match line and said real address match line during a single clock cycle.
Claim 15
Dependent Claim
25 words
The data processing system according to claim 11, further including means for coupling said real address match line to said SNOOP word line without arbitration.
Claim 16
Dependent Claim
29 words
The data processing system according to claim 10, wherein each of said plurality of cache lines includes a data status field having a plurality of status bit cells therein.
Claim 17
Dependent Claim
20 words
The data processing system according to claim 13, wherein each of said plurality of status bit cells is dual ported.
Claim 18
Dependent Claim
28 words
The data processing system according to claim 14, wherein said normal word line is coupled to a first port of each of said dual ported status bit cells.
Claim 19
Dependent Claim
28 words
The data processing system according to claim 15, wherein said SNOOP word line is coupled to a second port of each of said dual ported status bit cells.
References Cited (Backward Citations)
US4991081A
Cited
EP0180369A2
Cited
US4785398A
Cited
US4758982A
Cited
US4843542A
Cited
US5045996A
Cited
US5091845A
Cited
US5119290A
Cited
US5253197A
Cited
US5218567A
Cited
US5136700A
Cited
US5226009A
Cited
US5249282A
Cited
US5239642A
Cited
US5473574A
Cited
EP0560598A1
Cited
EP0596636A2
Cited
US5499204A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-06-16 | 2000-12-16 | 2001-06-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-06-16 | 2004-12-16 | 2005-06-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-06-16 | 2008-12-16 | 2009-06-17 | $7700.00 | Window Closed / Lapsed |