Header menu link for other important links
X
Analytical Derivation of Concurrent Reuse Distance Profile for Multi-Threaded Application Running on Chip Multi-Processor
Published in IEEE Computer Society
2019
Volume: 30
   
Issue: 8
Pages: 1704 - 1721
Abstract
Reuse distance has been shown to be a useful metric for performance analysis of caches and programs, locality analysis and compiler optimization. Concurrent reuse distance profile defined as the reuse distance profile of a thread sharing the cache with many other threads varies from its standalone reuse distance profile due to interference from other threads. Measurement of reuse distance profile through simulation, especially for multi-threaded applications, consumes lot of time. Analytical model based reuse distance prediction can reduce drastically the time taken for exploring the cache memory design space. The objective of this work is to propose an analytical model to find the concurrent reuse distance profile of a thread belonging to multi-threaded applications in a shared memory environment. Using the standalone reuse distance profile of each thread as input, we derive three other reuse distance profiles: 1) The concurrent reuse distance profile of a thread sharing the cache with other threads 2) The combined reuse distance profile of all threads sharing the cache and 3) The coherent reuse distance profile of each thread, considering the coherency effect when each thread runs with private cache. We use Markov chain besides combinatorics and basic probability theory as a main analytical tool for the model. We validate our analytical model against simulations, using the multi-core simulator Sniper for the benchmarks of the PARSEC and the SPLASH benchmark suites. © 2019 IEEE.
About the journal
JournalData powered by TypesetIEEE Transactions on Parallel and Distributed Systems
PublisherData powered by TypesetIEEE Computer Society
ISSN10459219
Open AccessNo
Concepts (18)
  •  related image
    Application programs
  •  related image
    Cache memory
  •  related image
    Computer software reusability
  •  related image
    Markov processes
  •  related image
    Measurement
  •  related image
    Memory architecture
  •  related image
    MULTICORE PROGRAMMING
  •  related image
    Program compilers
  •  related image
    CACHE PERFORMANCE
  •  related image
    Complexity theory
  •  related image
    HISTOGRAMS
  •  related image
    Instruction set
  •  related image
    MULTI- THREADED APPLICATIONS
  •  related image
    Multi-core processor
  •  related image
    Performance analysis
  •  related image
    REUSE DISTANCE
  •  related image
    Simulation
  •  related image
    Analytical models