Patent · US Expired

Cache memory eviction policy for combining write transactions

US7089362B2 · kind B2 · utility

9Cited by
3References
22Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 27, 2001
Grant dateAug 8, 2006
Priority date
Expiry dateDec 27, 2021

Classification

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

Abstract

Apparatus having a cache memory including cache lines configured to cache data sent from an input/output device and an eviction mechanism configured to evict data stored in one of the cache lines based on validity state information associated with the data stored in the one cache line. Each cache line has multiple portions, and validity bits are used to track the validity of respective portions of the cache line. The validity bits are set to predefined values responsive to the number of bytes written into the respective portions in one write transaction. The cache line is evicted by the eviction mechanism when the validity bits corresponding to the cache line all have the predefined values. The eviction mechanism is configured to evict the data even if the cache memory is not full.

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