← Back to Patent Explorer
US5642486A Expired / Lapsed US ⏱️ 0.0 years remaining

Invalidation queue with "bit-sliceability"

Assignee: Unisys Corp
•
Filing: 1993-07-15
•
Granted: 1997-06-24
•
Expires: 2013-07-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An Invalidation Queue (IQ) arrangement in a computer system having Main Memory and, Cache-Memory, with a pair of intermediate main-buses this IQ arrangement comprising: a pair of split IQ ASIC Arrays disposed between each Cache-Memory and the main-buses and being adapted to assure identical data in all identical memory addresses in different caches, and to "remember" write-operations along the buses and to execute invalidation sequences for any Cache-Memory unit as dictated by that Cache-Memory unit.

Inventors

  • 👤 Bruce E. Whittaker
  • 👤 David M. Kalish
  • 👤 Saul Barajas

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 15:53
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0806; G06F12/0808; G06F12/0815; G06F12/0831; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942

Claims Analysis

Total Claims: 3
Claim 1
Independent Claim 213 words
An Invalidation Queue (IQ) arrangement in a computer system having Main Memory means, Cache-Memory means and main-bus means therebetween, this IQ arrangement being adapted to assure identical data in all identical memory addresses, and in any cache, and being adapted to "remember" write-operations along said bus means and to execute invalidation sequences for any Cache-Memory means as dictated by that Cache-Memory means, said IQ arrangement comprising: an IQ unit disposed between each Cache-Memory and said main-bus means; wherein each said IQ unit couples a Cache TAG RAM unit to said main bus means, and is "split" to comprise a pair of process-arrays, each array handling one-half the memory addresses and comprising external spy register means and a large ASIC gate array means including Degrade bistable storage means; wherein each said spy register is a fast register disposed dose to a respective main bus means and also provides resynchronization of the clock pulses of its main bus and in its cache memory means; wherein each said gate array means includes a pair of input registers, outputted to MUX means, which in turn, is outputted to FIFO register means, which in turn, is outputted to a unload/check-logic stage, and where spy bus means is disposed between each said MUX means and said input register means.
Claim 2
Dependent Claim 213 words
An Invalidation Queue (IQ) arrangement in a computer system having Main Memory means, Cache-Memory means and main-bus means therebetween, this IQ arrangement being adapted to assure identical data in all identical memory addresses, and in any cache, and being adapted to "remember" write-operations along said bus means and to execute invalidation sequences for any Cache-Memory means as dictated by that Cache-Memory means, said IQ arrangement comprising: an IQ unit disposed between each Cache-Memory and said main-bus means; wherein each said IQ unit couples a Cache TAG RAM unit to said main bus means, and is "split" to comprise a pair of process-arrays, each array handling one-half the memory addresses and comprising external spy register means and a large ASIC gate array means including Degrade bistable storage means; wherein each said spy register is a fast register disposed dose to a respective main bus means and also provides resynchronization of the clock pulses of its main bus and in its cache memory means; wherein each said gate array means includes a pair of input registers, outputted to MUX means, which in turn, is outputted to FIFO register means, which in turn, is outputted to a unload/check-logic stage, and where spy bus means is disposed between each said MUX means and said input register means.
Claim 3
Dependent Claim 13 words
The arrangement of claim 1, wherein said bistable storage means comprises flip-flop means.

References Cited (Backward Citations)

US5226146A Cited
US5265232A Cited
US5339399A Cited
US5398325A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-06-23 2000-12-23 2001-06-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-06-23 2004-12-23 2005-06-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-06-23 2008-12-23 2009-06-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag