Improving shared cache behavior of multithreaded object-oriented applications in multicores

Mahmut Kandemir, Shekhar Srikantaiah, Seung Woo Son

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Understanding shared cache performance when executing multithreaded object-oriented applications and optimizing these applications for multicores have not received much attention. In this paper, we first quantify the intra-thread and inter-thread cache line (block) reuse characteristics of a set of multithreaded C programs when executed in shared cache based multicores. Our results show that, as far as shared on-chip caches are concerned, inter-thread cache line (block) reuse distances are much higher than intra-thread cache line reuse distances. We study the impact of these characteristics on the hit/miss behavior of the shared last-level cache on a commercial multicore machine. We then show that, by rearranging accesses to the objects shared across different threads and to the objects stored in nearby memory locations, inter-thread (temporal and spatial) object reuse distances can be reduced, which in turn helps to reduce inter-thread cache line reuse distances. The results we collected using eight multithreaded applications show that our proposed shared cache-aware code restructuring strategy can reduce misses in the last-level on-chip cache of a commercial multicore machine by 25.4%, on average. These savings in cache misses translate in turn to average execution time improvement of 11.9%.

Original languageEnglish (US)
Title of host publication2011 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2011
Pages118-125
Number of pages8
DOIs
StatePublished - Dec 1 2011
Event2011 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2011 - San Jose, CA, United States
Duration: Nov 7 2011Nov 10 2011

Publication series

NameIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
ISSN (Print)1092-3152

Other

Other2011 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2011
CountryUnited States
CitySan Jose, CA
Period11/7/1111/10/11

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Improving shared cache behavior of multithreaded object-oriented applications in multicores'. Together they form a unique fingerprint.

  • Cite this

    Kandemir, M., Srikantaiah, S., & Son, S. W. (2011). Improving shared cache behavior of multithreaded object-oriented applications in multicores. In 2011 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2011 (pp. 118-125). [6105315] (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD). https://doi.org/10.1109/ICCAD.2011.6105315