Patent · US Expired

Reducing bandwidth and areas needed for non-inclusive memory hierarchy by using dual tags

US6073212A · kind A · utility

36Cited by
18References
24Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 30, 1997
Grant dateJun 6, 2000
Priority date
Expiry dateSep 30, 2017

Classification

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

Abstract

An apparatus and method for optimizing a non-inclusive hierarchical cache memory system that includes a first and second cache for storing information. The first and second cache are arranged in an hierarchical manner such as a level two and level three cache in a cache system having three levels of cache. The level two and level three cache hold information non-inclusively, while a dual directory holds tags and states that are duplicates of the tags and states held for the level two cache. All snoop requests (snoops) are passed to the dual directory by a snoop queue. The dual directory is used to determine whether a snoop request sent by snoop queue is relevant to the contents of level two cache, avoiding the need to send the snoop request to level two cache if there is a "miss" in the dual directory. This increases the available cache bandwidth that can be made available by second cache since the number of snoops appropriating the cache bandwidth of second cache are reduced by the filtering effect of dual directory. Also, the third cache is limited to holding read-only information and receiving write-invalidation snoop requests. Only snoops relating to write-invalidation requests…

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