Randomized cache placement for eliminating conflicts
Visualitza/Obre
Cita com:
hdl:2117/101124
Tipus de documentArticle
Data publicació1999-02
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Applications with regular patterns of memory access can experience high levels of cache conflict misses. In shared-memory multiprocessors conflict misses can be increased significantly by the data transpositions required for parallelization. Techniques such as blocking which are introduced within a single thread to improve locality, can result in yet more conflict misses. The tension between minimizing cache conflicts and the other transformations needed for efficient parallelization leads to complex optimization problems for parallelizing compilers. This paper shows how the introduction of a pseudorandom element into the cache index function can effectively eliminate repetitive conflict misses and produce a cache where miss ratio depends solely on working set behavior. We examine the impact of pseudorandom cache indexing on processor cycle times and present practical solutions to some of the major implementation issues for this type of cache. Our conclusions are supported by simulations of a superscalar out-of-order processor executing the SPEC95 benchmarks, as well as from cache simulations of individual loop kernels to illustrate specific effects. We present measurements of instructions committed per cycle (IPC) when comparing the performance of different cache architectures on whole-program benchmarks such as the SPEC95 suite.
CitacióTopham, N., González, A. Randomized cache placement for eliminating conflicts. "IEEE transactions on computers", Febrer 1999, vol. 48, núm. 2, p. 185-192.
ISSN0018-9340
Versió de l'editorhttp://ieeexplore.ieee.org/document/752660/
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
00752660.pdf | 226,2Kb | Visualitza/Obre |