Patent · US Expired

Method and apparatus for implementing a single clock cycle line replacement in a data cache unit

US5526510A · kind A · utility

118Cited by
7References
12Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 30, 1994
Grant dateJun 11, 1996
Priority date
Expiry dateSep 30, 2014

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F12/0859
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

The data cache unit includes a separate fill buffer and a separate write-back buffer. The fill buffer stores one or more cache lines for transference into data cache banks of the data cache unit. The write-back buffer stores a single cache line evicted from the data cache banks prior to write-back to main memory. Circuitry is provided for transferring a cache line from the fill buffer into the data cache banks while simultaneously transferring a victim cache line from the data cache banks into the write-back buffer. Such allows the overall replace operation to be performed in only a single clock cycle. In a particular implementation, the data cache unit is employed within a microprocessor capable of speculative and out-of-order processing of memory instructions. Moreover, the microprocessor is incorporated within a multiprocessor computer system wherein each microprocessor is capable of snooping the cache lines of data cache units of each other microprocessor. The data cache unit is also a non-blocking cache.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.