Repository logo
 

OptiWISE: Combining Sampling and Instrumentation for Granular CPI Analysis

Accepted version
Peer-reviewed

Type

Conference Object

Change log

Authors

Guo, Y 
Chadwick, AW 
Erdos, M 
Bora, U 
Vougioukas, I 

Abstract

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× geomean, and 57× 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.

Description

Keywords

33 Built Environment and Design, 40 Engineering, 3301 Architecture, 4009 Electronics, Sensors and Digital Hardware

Journal Title

CGO 2024 - Proceedings of the 2024 IEEE/ACM International Symposium on Code Generation and Optimization

Conference Name

2024 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)

Journal ISSN

Volume Title

Publisher

IEEE
Sponsorship
EPSRC (EP/W00576X/1)
Arm
Relationships
Is supplemented by: