Patent · US Expired

Flexible cache-coherency mechanism

US6202132A · kind A · utility

16Cited by
4References
26Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 29, 1999
Grant dateMar 13, 2001
Priority date
Expiry dateDec 29, 2019

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99952
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A cache system in accordance with the present invention consists of one or more cache components and a set of one or more consistency-replacement functions. A cache component caches one or more items in its one or more cache entries. Items that hit in the cache can result in corresponding cache entries being read or written. Any valid entry in a cache component includes status information reflecting whether the entry has been accessed and whether it has been modified, and is linked to a consistency-action matrix that, in correspondence with the entry's status information and access type (i.e. read or write), determines what consistency action has to be executed in conjunction with the current entry access. Consistency actions and the consistency-action matrix are the inventive mechanisms for implementing cache-coherency and cache-replacement policies. Any valid entry in a cache is linked to a consistency-replacement function that implements one or more consistency and/or replacement policies. Consistency-replacement functions are application-specific and are implemented by means of the consistency-action matrix.

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