← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag