OptiWISE: Combining Sampling and Instrumentation for Granular CPI Analysis
Despite decades of improvement in compiler technology, it remains necessary to profile applications to improve performance. Existing profiling tools typically either sample hardware performance counters or instrument the program with extra instructions to analyze its execution. Both techniques are valuable with different strengths and weaknesses, but do not always correctly identify optimization opportunities.
We present OPTIWISE, a profiling tool that runs the program twice, once with low-overhead sampling to accurately measure performance, and once with instrumentation to accurately capture control flow and execution counts. OPTIWISE then combines this information to give a highly detailed per-instruction CPI metric by computing the ratio of samples to execution counts, as well as aggregated information such as costs per loop, source-code line, or function.
We evaluate OPTIWISE to show it has an overhead of 8.1$\mathbf{\times}$ geomean, and 57$\mathbf{\times}$ worst case on SPEC CPU2017 benchmarks. Using OPTIWISE, we present case studies of optimizing selected SPEC benchmarks on a modern x86 server processor. The per-instruction CPI metrics quickly reveal problems such as costly mispredicted branches and cache misses, which we use to manually optimize for effective performance improvements.
Tue 5 MarDisplayed time zone: London change
16:10 - 17:30 | |||
16:10 20mTalk | Compiler Testing with Relaxed Memory Models Main Conference | ||
16:30 20mTalk | High-Throughput, Formal-Methods-Assisted Fuzzing for LLVM Main Conference | ||
16:50 20mTalk | EasyTracker: A Python Library for Controlling and Inspecting Program Execution Main Conference Théo Barollet University Grenoble Alpes - Inria - CNRS - Grenoble INP - LIG, Christophe Guillon University Grenoble Alpes - Inria - CNRS - Grenoble INP - LIG, Manuel Selva University Grenoble Alpes - Inria - CNRS - Grenoble INP - LIG, François Broquedis University Grenoble Alpes - Inria - CNRS - Grenoble INP - LIG, Florent Bouchez-Tichadou University Grenoble Alpes - Inria - CNRS - Grenoble INP - LIG, Fabrice Rastello University Grenoble Alpes - Inria - CNRS - Grenoble INP - LIG Pre-print | ||
17:10 20mTalk | OptiWISE: Combining Sampling and Instrumentation for Granular CPI Analysis Main Conference Yuxin Guo University of Cambridge, Alexandra W. Chadwick University of Cambridge, Marton Erdos University of Cambridge, Utpal Bora University of Cambridge, Ilias Vougioukas Arm, Giacomo Gabrielli Arm, Timothy M. Jones University of Cambridge Pre-print Media Attached |