Sciweavers

Share
CC
2010
Springer

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

9 years 4 months ago
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...
Yunlian Jiang, Eddy Z. Zhang, Kai Tian, Xipeng She
Added 18 May 2010
Updated 18 May 2010
Type Conference
Year 2010
Where CC
Authors Yunlian Jiang, Eddy Z. Zhang, Kai Tian, Xipeng Shen
Comments (0)
books