Paper Info
Title
Quantifying and reducing the effects of wrong-path memory references in cache-coherent multiprocessor systems
Abstract
High-performance multiprocessor systems built around out-of-order processors with aggressive branch predictors execute many memory references that turn out to be on a mispredicted branch path. Previous work that focused on uniprocessors showed that these wrong-path memory references may pollute the caches by bringing in data that are not needed on the correct execution path and by evicting useful data or instructions. Additionally, they may also increase the amount of cache and memory traffic. On the positive side, however, they may have a prefetching effect for memory references on the correct path. While computer architects have thoroughly studied the impact of wrong-path effects in uniprocessor systems, there is no previous work on its effects in multiprocessor systems. In this paper, we explore the effects of wrongpath memory references on the memory system behavior of shared-memory multiprocessor (SMP) systems for both broadcast and directory-based cache coherence. Our results show that these wrong-path memory references can increase the amount of cache-to-cache transfers by 32%, invalidations by 8% and 20% for broadcast and directorybased SMPs, respectively, and the number of writebacks by up to 67% for both systems. In addition to the extra coherence traffic, wrong-path memory references also increase the number of cache line state transitions by 21% and 32% for broadcast and directory-based SMPs, respectively. In order to reduce the performance impact of these wrong-path memory references, we introduce two simple mechanisms - filtering wrong-path blocks that are not likely-to-be-used and wrong-path aware cache replacement - that yield speedups of up to 37%.
Year
DOI
Venue
2006
10.1109/IPDPS.2006.1639260
IPDPS
Keywords
Field
DocType
memory reference,wrong-path memory reference,wrong-path block,memory traffic,wrong-path effect,wrongpath memory reference,previous work,cache-coherent multiprocessor system,wrong-path aware cache replacement,cache line state transition,memory system behavior,out of order,filtering,coherence,cache coherence,bandwidth,state transition,intelligent networks,broadcasting,pollution,computer networks,computer architecture
Interleaved memory,Cache pollution,Shared memory,Computer science,Parallel computing,Cache-only memory architecture,Distributed memory,Non-uniform memory access,Cache coloring,Memory map,Distributed computing
Conference
ISBN
Citations 
PageRank 
1-4244-0054-6
5
0.44
References 
Authors
26
4
Name
Order
Citations
PageRank
Resit Sendag114617.25
Ayse Yilmazer2383.19
Joshua J. Yi329126.20
Augustus K. Uht411916.40