Efficient Path Profiling
Path Profiling
Why Profile Paths?
How to Profile Paths?
Edge Profiling Not Enough
Path Profiling Algorithm
Plenty of Paths
Experimental Results
Overview
Path Profiling DAGs
Edge Value Assignment
Example
Many Ways to Compute Sum
Minimal Increments
Increment Example
Instrumentation
Path Regeneration
Arbitrary Control Flow
Break Cycles at Backedges
Pseudo Edges Fix Problem
Hardware Metrics
Call Graph Profiling
Calling Context Tree
Implementation
Path Space Blowup
Routines With Many Paths
Address Calculation
Run-time Overhead
Path Length
Instruction Distribution
Hot Paths
Train & Ref Dataset Overlap
Related Work
Conclusions
For More Information
Email: larus@cs.wisc.edu
Home Page: http://www.cs.wisc.edu/~larus
Other information: This is a copy of the slides for a talk describing Tom Ball's and my technique for path profiling.