Compiler-assisted cache replacement: Problem formulation and performance evaluation

H Yang, R Govindarajan, GR Gao, Z Hu - … Station, TX, USA, October 2-4 …, 2004 - Springer
Recent research results show that conventional hardware-only cache solutions result in
unsatisfactory cache utilization for both regular and irregular applications. To overcome this …

Cache replacement with dynamic exclusion

S McFarling - ACM SIGARCH Computer Architecture News, 1992 - dl.acm.org
Most recent cache designs use direct-mapped caches to provide the fast access time
required by modern high speed CPU's. Unfortunately, direct-mapped caches have higher …

Run-time cache bypassing

TL Johnson, DA Connors, MC Merten… - IEEE Transactions on …, 1999 - ieeexplore.ieee.org
The growing disparity between processor and memory performance has made cache
misses increasingly expensive. Additionally, data and instruction caches are not always …

Compile time instruction cache optimizations

A Mendlson, SS Pinter, R Shtokhamer - ACM SIGARCH Computer …, 1994 - dl.acm.org
This paper presents a new approach for improving performance of instruction cache based
systems. The idea is to prevent cache misses caused when different segments of code …

Compiler-Directed Cache Line Size Adaptivity⋆

D Nicolaescu, X Ji, A Veidenbaum, A Nicolau… - … , IMS 2000 Cambridge …, 2001 - Springer
The performance of a computer system is highly dependent on the performance of the cache
memory system. The traditional cache memory system has an organization with a line size …

[PDF][PDF] Cache miss equations: An analytical representation of cache misses

S Ghosh, M Martonosi, S Malik - … of the 11th international conference on …, 1997 - dl.acm.org
With the widening performance gap between processors and main memory, efficient
memory accessing behavior is necessary for good program performance. Both hand-tuning …

Compiler-directed cache assist adaptivity

X Ji, D Nicolaescu, A Veidenbaum, A Nicolau… - … , ISHPC 2000 Tokyo …, 2000 - Springer
The performance of a traditional cache memory hierarchy can be improved by utilizing
mechanisms such as a victim cache or a stream buffer (cache assists). The amount of on …

Reducing cache misses using hardware and software page placement

T Sherwood, B Calder, J Emer - … of the 13th international conference on …, 1999 - dl.acm.org
As the gap between memory and processor speeds continues to widen, cache efficiency is
an increasingly important component of processor per $ ormance. Compiler techniques …

Performance of the KORA-2 cache replacement scheme

H Khalid - ACM SIGARCH Computer Architecture News, 1997 - dl.acm.org
In this paper, we propose a new strategy (KORA-2) for the replacement of lines in cache
memories. The algorithm is efficient and easily implementable. It is basically an extension of …

Program optimization for instruction caches

S McFarling - Proceedings of the third international conference on …, 1989 - dl.acm.org
This paper presents an optimization algorithm for reducing instruction cache misses. The
algorithm uses profile information to reposition programs in memory so that a direct-mapped …