Issue No.02 - February (2012 vol.23)
Yunlian Jiang , The College of William and Mary, Williamsburg
Eddy Zheng Zhang , The College of William and Mary, Williamsburg
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.130
Cache sharing on modern Chip Multiprocessors (CMPs) reduces communication latency among corunning threads, and also causes interthread cache contention. Most previous studies on the influence of cache sharing have concentrated on the design or management of shared cache. The observed influence is often constrained by the reliance on simulators, the use of out-of-date benchmarks, or the limited coverage of deciding factors. This paper describes a systematic measurement of the influence with most of the potentially important factors covered. The measurement shows some surprising results. Contrary to commonly perceived importance of cache sharing, neither positive nor negative effects from the cache sharing are significant for most of the program executions in the PARSEC benchmark suite, regardless of the types of parallelism, input data sets, architectures, numbers of threads, and assignments of threads to cores. After a detailed analysis, we find that the main reason is the mismatch between the software design (and compilation) of multithreaded applications and CMP architectures. By performing source code transformations on the programs in a cache-sharing-aware manner, we observe up to 53 percent performance increase when the threads are placed on cores appropriately, confirming the software-hardware mismatch as a main reason for the observed insignificance of the influence from cache sharing, and indicating the important role of cache-sharing-aware transformations—a topic only sporadically studied so far—for exerting the power of shared cache.
Shared cache, thread scheduling, parallel program optimizations, chip multiprocessors.
Yunlian Jiang, Eddy Zheng Zhang, "The Significance of CMP Cache Sharing on Contemporary Multithreaded Applications", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 2, pp. 367-374, February 2012, doi:10.1109/TPDS.2011.130