• Cite Icon102
  • https://doi.org/10.1145/268946.268958Copy DOI Icon

Edge profiling versus path profiling

  • Jan 1, 1998
  • Thomas Ball +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Edge profiles are the traditional control flow profile of choice for profile-directed compilation. They have been the basis of path-based optimizations that select paths, even though edge profiles contain strictly less information than path profiles. Recent work on path profiling has suggested that path profiles are superior to edge profiles in practice.We present theoretic and algorithmic results that may be used to determine when an edge profile is a good predictor of hot paths (and what those hot paths are) and when it is a poor predictor. Our algorithms efficiently compute sets of definitely and potentially hot paths in a graph annotated with an edge profile. A definitely hot path has a frequency greater than some non-zero lower bound in all path profiles that induce a given edge profile.Experiments on the SPEC95 benchmarks show that a huge percentage of the execution frequency in these programs is dominated by definitely hot paths (on average, 84% for FORTRAN benchmarks and 76% for C benchmarks). We also show that various hot path selection algorithms based on edge profiles work extremely well in most cases, but that path profiling is needed in some cases. These results indicate the usefulness of our algorithms for characterizing edge profiles and selecting hot paths.

Similar Papers
  • Conference Article
  • Citations37

A Programmable Hardware Path Profiler

  • Jan 01, 2005
  • K Vaswani +2
  • Conference Article
  • Citations418

Efficient path profiling

  • Dec 23, 2002
  • T Ball +1
  • Conference Article
  • Citations570

Efficient path profiling

  • Dec 02, 1996
  • Thomas Ball +1
  • Conference Article
  • Citations31

Targeted path profiling: lower overhead path profiling for staged dynamic optimization systems

  • Jun 28, 2015
  • R Joshi +1
  • Conference Article
  • Citations54

Practical Path Profiling for Dynamic Optimizers

  • Mar 31, 2005
  • M.D Bond +1
  • Conference Article
  • Citations46

Targeted path profiling: lower overhead path profiling for staged dynamic optimization systems

  • Mar 20, 2004
  • Rahul Raghvendra Joshi +2
  • Research Article
  • Citations44

Optimising hot paths in a dynamic binary translator

  • Mar 01, 2001
  • ACM SIGARCH Computer Architecture News
  • David Ung +1
  • Conference Article
  • Citations53

Preferential path profiling

  • Jan 17, 2007
  • Kapil Vaswani +2
  • Research Article
  • Citations45

Preferential path profiling

  • Jan 17, 2007
  • ACM SIGPLAN Notices
  • Kapil Vaswani +2
  • Conference Article
  • Citations151

Improving data-flow analysis with path profiles

  • May 01, 1998
  • Glenn Ammons +1
  • Conference Article
  • Citations39

Continuous Path and Edge Profiling

  • Oct 11, 2006
  • M.D Bond +1
  • Research Article
  • Citations1

An Abstract Interpretation-Based Model of Tracing Just-in-Time Compilation

  • Jan 04, 2016
  • ACM Transactions on Programming Languages and Systems
  • Stefano Dissegna +2
  • Conference Article
  • Citations12

An efficient online path profiling framework for Java just-in-time compilers

  • Mar 22, 2004
  • T Yasue +3
  • Conference Article
  • Citations17

An efficient online path profiling framework for Java just-in-time compilers

  • Sep 27, 2003
  • Toshiaki Yasue +3
  • Research Article
  • Citations3

Tracing compilation by abstract interpretation

  • Jan 08, 2014
  • ACM SIGPLAN Notices
  • Stefano Dissegna +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.