RapidMRC: approximating L2 miss rate curves on commodity systems for online optimizations

Miss rate curves (MRCs) are useful in a number of contexts. In our research, online L2 cache MRCs enable us to dynamically identify optimal cache sizes when cache-partitioning a shared-cache multicore processor. Obtaining L2 MRCs has generally been assumed to be expensive when done in software and consequently, their usage for online optimizations has been limited. To address these problems and opportunities, we have developed a low-overhead software technique to obtain L2 MRCs online on current processors, exploiting features available in their performance monitoring units so that no changes to the application source code or binaries are required. Our technique, called RapidMRC, requires a single probing period of roughly 221 million processor cycles (147 ms), and subsequently 124 million cycles (83 ms) to process the data. We demonstrate its accuracy by comparing the obtained MRCs to the actual L2 MRCs of 30 applications taken from SPECcpu2006, SPECcpu2000, and SPECjbb2000. We show ...

• Type: Conference
• Year: 2009
• Where: ASPLOS
• Authors: David K. Tam, Reza Azimi, Livio Soares, Michael Stumm
• Keywords: Actual L2 Mrcs, ASPLOS 2009, Low-overhead Software Technique, Online L2 Cache, Programming Languages