US5226146A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Duplicate tag store purge queue
Assignee: HP Inc
•
Filing: 1992-02-05
•
Granted: 1993-07-06
•
Expires: 2012-02-05
Abstract
Abstract A method and apparatus for selectively invalidating tag data related to data stored in high speed processor cache memory systems. The tag data to be invalidated, due to processor operations and cache memory misses, is stored in two tag stores and indicia related to the tag data to be invalidated is stored in a purge queue. Further improvement in system performance is provided by selective tag data and indicia elimination.
Inventors
- 👤 Andrew Milia
- 👤 Richard G. Bahr
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 23:44
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0806; G06F12/0815; G06F12/0831
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
326 words
A high speed processing system, comprising: at least one processor having memory; a synchronous bus for conveying data at least between said at least one processor and said memory at selectively clocked cycle time intervals; a plurality of cache memories in communication with at least said synchronous bus and comprising at least one instruction cache memory for operation in accordance with instruction transactions and at least one data cache memory for operation in accordance with data transactions; a plurality of tag stores comprising a first tag store responsive to said at least one instruction cache memory, for storing at least a first tag indicative of instruction contents of at least one instruction cache memory location, and a second tag store responsive to said at least one data cache memory, for storing at least a second tag indicative of operand contents of at least one data cache memory location; and a cache transfer coherency mechanism comprising at least one duplicate tag store for storing signals indicative of a copy of at least a selected one of said at least said first tag and said at least said second tag, said cache transfer coherency mechanism further comprising at least one duplicate tag store purge queue, responsive to said synchronous bus, said at least one duplicate tag store purge queue receiving and storing at least one of said signals indicative of at least said first tag and said at least said second tag which require invalidation in said at least one duplicate tag store and said at least one duplicate tag store purge queue further including a comparison mechanism for comparing signals in said duplicate tag store purge queue with signals being stored in said duplicate tag store whereby signals in said duplicate tag store purge queue matching signals being stored in said duplicate tag store are deleted from said duplicate tag store purge queue to preclude invalidation of signals which are newly allocated to said duplicate tag store.
Claim 2
Dependent Claim
326 words
A high speed processing system, comprising: at least one processor having memory; a synchronous bus for conveying data at least between said at least one processor and said memory at selectively clocked cycle time intervals; a plurality of cache memories in communication with at least said synchronous bus and comprising at least one instruction cache memory for operation in accordance with instruction transactions and at least one data cache memory for operation in accordance with data transactions; a plurality of tag stores comprising a first tag store responsive to said at least one instruction cache memory, for storing at least a first tag indicative of instruction contents of at least one instruction cache memory location, and a second tag store responsive to said at least one data cache memory, for storing at least a second tag indicative of operand contents of at least one data cache memory location; and a cache transfer coherency mechanism comprising at least one duplicate tag store for storing signals indicative of a copy of at least a selected one of said at least said first tag and said at least said second tag, said cache transfer coherency mechanism further comprising at least one duplicate tag store purge queue, responsive to said synchronous bus, said at least one duplicate tag store purge queue receiving and storing at least one of said signals indicative of at least said first tag and said at least said second tag which require invalidation in said at least one duplicate tag store and said at least one duplicate tag store purge queue further including a comparison mechanism for comparing signals in said duplicate tag store purge queue with signals being stored in said duplicate tag store whereby signals in said duplicate tag store purge queue matching signals being stored in said duplicate tag store are deleted from said duplicate tag store purge queue to preclude invalidation of signals which are newly allocated to said duplicate tag store.
Claim 3
Dependent Claim
51 words
The high speed processor of claim 1 wherein said at least one duplicate tag store comprises: at least one duplicate instruction tag store storing a duplicate of said at least said first tag; and at least one duplicate data tag store storing a duplicate of said at least said second tag.
Claim 4
Dependent Claim
249 words
A high speed processing system, comprising: at least one processor having memory; a synchronous bus for conveying data at least between said at least one processor and said memory at selectively clocked cycle time intervals; at least one cache memory in communication with at least said synchronous bus; at least one tag store comprising a first tag store associated with said memory, for storing at least a first tag indicative of contents of at least one location of said at least one cache memory; and a cache transfer coherency mechanism comprising at least one duplicate tag store for storing signals indicative of a copy of at least a selected one of said at least said first tag, said cache transfer coherency mechanism further comprising at least one duplicate tag store purge queue, responsive to said synchronous bus, said at least one duplicate tag store purge queue receiving and storing at least one of said signals indicative of said at least said first tag which require invalidation in said at least one duplicate tag store and said at least one duplicate tag store purge queue further including a comparison mechanism for comparing signals in said duplicate tag store purge queue with signals being stored in said duplicate tag store whereby signals in said duplicate tag store purge queue matching signals being stored in said duplicate tag store are deleted from said duplicate tag store purge queue to preclude invalidation of signals which are newly allocated to said duplicate tag store.
Claim 5
Dependent Claim
249 words
A high speed processing system, comprising: at least one processor having memory; a synchronous bus for conveying data at least between said at least one processor and said memory at selectively clocked cycle time intervals; at least one cache memory in communication with at least said synchronous bus; at least one tag store comprising a first tag store associated with said memory, for storing at least a first tag indicative of contents of at least one location of said at least one cache memory; and a cache transfer coherency mechanism comprising at least one duplicate tag store for storing signals indicative of a copy of at least a selected one of said at least said first tag, said cache transfer coherency mechanism further comprising at least one duplicate tag store purge queue, responsive to said synchronous bus, said at least one duplicate tag store purge queue receiving and storing at least one of said signals indicative of said at least said first tag which require invalidation in said at least one duplicate tag store and said at least one duplicate tag store purge queue further including a comparison mechanism for comparing signals in said duplicate tag store purge queue with signals being stored in said duplicate tag store whereby signals in said duplicate tag store purge queue matching signals being stored in said duplicate tag store are deleted from said duplicate tag store purge queue to preclude invalidation of signals which are newly allocated to said duplicate tag store.
References Cited (Backward Citations)
US4142234A
Cited
US4471429A
Cited
US4322795A
Cited
US4332010A
Cited
US4525777A
Cited
US4695951A
Cited
US4747043A
Cited
US4701844A
Cited
US4807110A
Cited
US4695943A
Cited
US4755930A
Cited
US4775955A
Cited
US5010475A
Cited
US4785395A
Cited
US5058006A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-07-05 | 1997-01-04 | 1997-07-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-07-05 | 2001-01-04 | 2001-07-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-07-05 | 2005-01-04 | 2005-07-06 | $7700.00 | Window Closed / Lapsed |