Does cache sharing on modern CMP matter to the performance of contemporary multithreaded programs?

Eddy Z. Zhang, Yunlian Jiang, Xipeng Shen

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

Most modern Chip Multiprocessors (CMP) feature shared cache on chip. For multithreaded applications, the sharing reduces communication latency among co-running threads, but also results in cache contention. A number of studies have examined the influence of cache sharing on multithreaded applications, but most of them have concentrated on the design or management of shared cache, rather than a systematic measurement of the influence. Consequently, prior measurements have been constrained by the reliance on simulators, the use of out-of-date benchmarks, and the limited coverage of deciding factors. The influence of CMP cache sharing on contemporary multithreaded applications remains preliminarily understood. In this work, we conduct a systematic measurement of the influence on two kinds of commodity CMP machines, using a recently released CMP benchmark suite, PARSEC, with a number of potentially important factors on program, OS, and architecture levels considered. 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, regardless of the types of parallelism, input datasets, architectures, numbers of threads, and assignments of threads to cores. After a detailed analysis, we find that the main reason is the mismatch of current development and compilation of multithreaded applications and CMP architectures. By transforming the programs in a cache-sharing-aware manner, we observe up to 36% performance increase when the threads are placed on cores appropriately.

Original languageEnglish (US)
Pages (from-to)203-212
Number of pages10
JournalACM SIGPLAN Notices
Volume45
Issue number5
DOIs
StatePublished - May 2010
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Keywords

  • Chip Multiprocessors
  • Parallel Program Optimizations
  • Shared Cache
  • Thread Scheduling

Fingerprint Dive into the research topics of 'Does cache sharing on modern CMP matter to the performance of contemporary multithreaded programs?'. Together they form a unique fingerprint.

Cite this