Using the First-Level Caches as Filters to Reduce the Pollution Caused by Speculative Memory References

• Published in: International journal of parallel programming Vol. 33; no. 5; pp. 529 - 559
• Main Authors: Mutlu, Onur, Kim, Hyesoon, Armstrong, David N., Patt, Yale N.
• Format: Journal Article
• Language: English
• Published: New York Springer Nature B.V 01-10-2005
• Subjects: Bandwidths; Cache; Computer programming; Performance evaluation; Studies
• ISSN: 0885-7458; 1573-7640
• DOI: 10.1007/s10766-005-7304-x

High-performance processors employ aggressive branch prediction and prefetching techniques to increase performance. Speculative memory references caused by these techniques sometimes bring data into the caches that are not needed by correct execution. This paper proposes the use of the first-level caches as filters that predict the usefulness of speculative memory references. With the proposed technique, speculative memory references bring data only into the first-level caches rather than all levels in the cache hierarchy. The processor monitors the use of the cache blocks in the first-level caches and decides which blocks to keep in the cache hierarchy based on the usefulness of cache blocks. It is shown that a simple implementation of this technique usually outperforms inclusive and exclusive baseline cache hierarchies commonly used by today's processors and results in IPC performance improvements of up to 10% on the SPEC CPU2000 integer benchmarks. [PUBLICATION ABSTRACT]