A one`s complement cache memory
Conference
·
OSTI ID:98913
- Univ. of Rhode Island, Kingston, RI (United States)
Most of today`s microprocessors have an on-chip cache to reduce average memory access latency. These on-chip caches generally have low associativity and small sizes. Cache line conflicts are the main source of cache misses which are essential to overall system performance. This paper introduces an innovative, conflict-free cache design, called one`s complement cache. By means of parallel computation of cache addresses and memory addresses of data, the new design does not increase critical hit time of cache accesses. Cache misses caused by line interferences are minimized by means of evenly distributing data items referenced by program loops across all sets in a cache. Evenly distribution of data in the cache is achieved by making the number of sets in the cache a prime or an odd number thereby the chance of related data being mapped to a same set is small. Trace-driven simulations are used to evaluate the performance of the new design. Performance results on a set of programs from SPEC92 benchmarks show that the new design improves cache performance over the conventional set-associative cache by about 100% with negligibly additional hardware cost.
- OSTI ID:
- 98913
- Report Number(s):
- CONF-940856--; CNN: Grant MIP-9208041
- Country of Publication:
- United States
- Language:
- English
Similar Records
Line (block) size choice for CPU cache memories
Lightweight Detection of Cache Conflicts
Dynamic remapping of cache lines
Journal Article
·
Tue Sep 01 00:00:00 EDT 1987
· IEEE Trans. Comput.; (United States)
·
OSTI ID:6077920
Lightweight Detection of Cache Conflicts
Conference
·
Fri Feb 23 23:00:00 EST 2018
·
OSTI ID:1617870
Dynamic remapping of cache lines
Patent
·
Tue Aug 23 00:00:00 EDT 2016
·
OSTI ID:1531936