• Cite Icon570
  • https://doi.org/10.5555/243846.243857Copy DOI Icon

Efficient path profiling

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

A path profile determines how many times each acyclic path in a routine executes. This type of profiling subsumes the more common basic block and edge profiling, which only approximate path frequencies. Path profiles have many potential uses in program performance tuning, profile-directed compilation, and software test coverage. This paper describes a new algorithm for path profiling. This simple, fast algorithm selects and places profile instrumentation to minimize run-time overhead. Instrumented programs run with overhead comparable to the best previous profiling techniques. On the SPEC95 benchmarks, path profiling overhead averaged 31%, as compared to 16% for efficient edge profiling. Path profiling also identifies longer paths than a previous technique, which predicted paths from edge profiles (average of 88, versus 34 instructions). Moreover, profiling shows that the SPEC95 train input datasets covered most of the paths executed in the ref datasets.

Similar Papers
  • Conference Article
  • Citations418

Efficient path profiling

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

Edge profiling versus path profiling

  • Jan 01, 1998
  • Thomas Ball +2
  • Conference Article
  • Citations39

Continuous Path and Edge Profiling

  • Oct 11, 2006
  • M.D Bond +1
  • Conference Article
  • Citations37

Optimal and efficient speculation-based partial redundancy elimination

  • Mar 23, 2003
  • Qiong Cai +1
  • Conference Article
  • Citations21

Optimal and efficient speculation-based partial redundancy elimination

  • Dec 22, 2003
  • Qiong Cai +1
  • Conference Article
  • Citations54

Practical Path Profiling for Dynamic Optimizers

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

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

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

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

  • Mar 20, 2004
  • Rahul Raghvendra Joshi +2
  • 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
  • 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
  • Conference Article
  • Citations10

Pertinent path profiling: Tracking interactions among relevant statements

  • Feb 01, 2013
  • R Chouhan +2
  • Conference Article
  • Citations6

P3: partitioned path profiling

  • Aug 30, 2015
  • Mohammed Afraz +2
  • Conference Article
  • Citations16

Extending path profiling across loop backedges and procedure boundaries

  • Jun 10, 2004
  • S Tallam +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.