Title :
The design and performance of a conflict-avoiding cache
Author :
Topham, Nigel ; Gonzalez, Adriana ; González, José
Author_Institution :
Dept. of Comput. Sci., Edinburgh Univ., UK
Abstract :
High performance architectures depend heavily on efficient multi-level memory hierarchies to minimize the cost of accessing data. This dependence will increase with the expected increases in relative distance to main memory. There have been a number of published proposals for cache conflict-avoidance schemes. We investigate the design and performance of conflict-avoiding cache architectures based on polynomial modulus functions, which earlier research has shown to be highly effective at reducing conflict miss ratios. We examine a number of practical implementation issues and present experimental evidence to support the claim that pseudo-randomly indexed caches are both effective in performance terms and practical from an implementation viewpoint
Keywords :
cache storage; memory architecture; performance evaluation; polynomials; cache architecture design; conflict miss ratios; conflict-avoiding cache performance; data access cost minimization; high performance architectures; main memory; multi-level memory hierarchies; polynomial modulus functions; Costs; Indexing; Pathology; Polynomials; Robustness;
Conference_Titel :
Microarchitecture, 1997. Proceedings., Thirtieth Annual IEEE/ACM International Symposium on
Conference_Location :
Research Triangle Park, NC
Print_ISBN :
0-8186-7977-8
DOI :
10.1109/MICRO.1997.645799