Name
Abstract | ||
|---|---|---|
Abstract: Several schemes have been proposed that incorporate an auxiliary buffer to improve the performance of a given size cache. Victim caching, aims to reduce the impact of conflict misses in direct-mapped caches. Victim offers competitive performance benefits, but requires a costly data path for swaps and saves between the main cache and the added buffer. Several multilateral schemes (e.g. NTS, PCS) offer competitive performance with Victim across a wide range of associativities, but require no swap/save data path. While these schemes perform well overall, their overall performance lags that of Victim when the main cache is direct-mapped. Furthermore, they also require costly hardware support, but in the form of history tables for maintaining allocation decision information. This paper introduces a new multilateral cache management scheme, Allocation By Conflict (ABC), which generally outperforms Victim, NTS, and PCS. Furthermore, ABC has the lowest hardware requirements of any multilateral scheme -- only a single additional bit per block in the main cache is required to maintain usage information for the allocation decision process, and no swap/save data path is needed. |
Year | DOI | Venue |
|---|---|---|
2001 | 10.1109/ICCD.2001.955015 | ICCD |
Keywords | Field | DocType |
size cache,multilateral scheme,data path,main cache,competitive performance,new multilateral cache management,direct-mapped cache,costly data path,competitive performance benefit,effective multilateral cache management,overall performance,nts,hardware,pcs,computer architecture,history | Cache invalidation,Cache pollution,Cache,Computer science,Parallel computing,Computer network,Cache algorithms,Real-time computing,Cache coloring,Smart Cache,Swap (finance),Cache management | Conference |
ISSN | Citations | PageRank |
1063-6404 | 0 | 0.34 |
References | Authors | |
15 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Edward S. Tam | 1 | 83 | 7.07 |
| Stevan A. Vlaovic | 2 | 1 | 0.72 |
| Gary S. Tyson | 3 | 571 | 49.20 |
| Edward S. Davidson | 4 | 922 | 171.30 |