• Open Access IconOpen Access
  • Cite Icon37
  • https://doi.org/10.1109/cgo.2005.3Copy DOI Icon

A Programmable Hardware Path Profiler

  • Jan 1, 2005
  • K Vaswani +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

For aggressive path-based program optimizations to be profitable in cost-sensitive environments, accurate path profiles must be available at low overheads. In this paper, we propose a low-overhead, non-intrusive hardware path profiling scheme that can be programmed to detect several types of paths including acyclic, intra-procedural paths, paths for a whole program path and extended paths. The profiler consists of a path stack, which detects paths and generates a sequence of path descriptors using branch information from the processor pipeline, and a hot path table that collects a profile of hot paths for later use by a program optimizer. With assistance from the processor's event detection logic, our profiler can track a host of architectural metrics along paths, enabling context-sensitive performance monitoring and bottleneck analysis. We illustrate the utility of our scheme by associating paths with a power metric that estimates power consumption in the cache hierarchy caused by instructions along the path. Experiments using programs from the SPEC CPU2000 benchmark suite show that our path profiler, occupying 7KB of hardware real-estate, collects accurate path profiles (average overlap of 88% with a perfect profile) at negligible execution time overheads (0.6% on average).

Similar Papers
  • Conference Article
  • Citations102

Edge profiling versus path profiling

  • Jan 01, 1998
  • Thomas Ball +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
  • Citations39

Continuous Path and Edge Profiling

  • Oct 11, 2006
  • 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
  • Citations418

Efficient path profiling

  • Dec 23, 2002
  • T Ball +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
  • Conference Article
  • Citations570

Efficient path profiling

  • Dec 02, 1996
  • Thomas Ball +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
  • Research Article
  • Citations44

Optimising hot paths in a dynamic binary translator

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

Pertinent path profiling: Tracking interactions among relevant statements

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

Improving data-flow analysis with path profiles

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

Representative paths analysis

  • Nov 12, 2017
  • Nathan R Tallent +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.