Is Reuse Distance Applicable to Data Locality Analysis on Chip Multiprocessors?

On Chip Multiprocessors (CMP), it is common that multiple cores share certain levels of cache. The sharing increases the contention in cache and memory-to-chip bandwidth, further highlighting the importance of data locality analysis. As a rigorous and hardware-independent locality metric, reuse distance has served for a variety of locality analysis, program transformations, and performance prediction. However, previous studies have concentrated on sequential programs running on unicore processors. On CMP, accesses by different threads (or jobs) interact in the shared cache. How reuse distance applies to the new architecture remains an open question—particularly, how the interactions in shared cache affect the collection and application of reuse distance, and how reuse-distance–based locality analysis should adapt to such architecture changes. This paper presents our explorations towards answering those questions. It first introduces the concept of concurrent reuse distance, a dire...

• Type: Conference
• Year: 2010
• Where: CC
• Authors: Yunlian Jiang, Eddy Z. Zhang, Kai Tian, Xipeng Shen
• Keywords: CC 2010, Concurrent Reuse Distance, Locality Analysis, Programming Languages, Reuse Distance