Multicore-aware reuse distance analysis

This paper presents and validates methods to extend reuse distance analysis of application locality characteristics to shared-memory multicore platforms by accounting for invalidation-based cache-coherence and inter-core cache sharing. Existing reuse distance analysis methods track the number of distinct addresses referenced between reuses of the same address by a given thread, but do not model the effects of data references by other threads. This paper shows several methods to keep reuse stacks consistent so that they account for invalidations and cache sharing, either as references arise in a simulated execution or at synchronization points. These methods are evaluated against a Simics-based coherent cache simulator running several OpenMP and transactionbased benchmarks. The results show that adding multicoreawareness substantially improves the ability of reuse distance analysis to model cache behavior, reducing the error in miss ratio prediction (relative to cache simulation for a s...

• Type: Journal
• Year: 2010
• Where: IPPS
• Authors: Derek L. Schuff, Benjamin S. Parsons, Vijay S. Pai
• Keywords: Cache, Distance Analysis, Distributed And Parallel Computing, IPPS 2010, Reuse Distance Analysis