Abstract:

Cross-procedure tracing implies finding frequently executing paths in a program that span one or more procedures. A runtime optimizer detects such paths and optimizes them to improve overall program performance. Even though several instrumentation techniques exist for tracing programs offline, most have high overheads which makes them unsuitable for runtime optimization. In this work we present a lightweight technique to detect cross- procedure traces at runtime.

Published:

Lightweight, Cross-Procedure Tracing for Runtime Optimization, Anand Shukla.
Masters Thesis, Computer Science Dept., University of Illinois at Urbana-Champaign, July 2003.

Download:

• Lightweight, Cross-Procedure Tracing for Runtime Optimization (PS)
• Lightweight, Cross-Procedure Tracing for Runtime Optimization (PDF)

BibTeX Entry:

  @MastersThesis{Shukla:MSThesis03,
    author  = {Anand Shukla},
    title   = "{Lightweight, Cross-Procedure Tracing for Runtime Optimization}",
    school  = "{Computer Science Dept., University of Illinois at Urbana-Champaign}",
    year    = {2003},
    address = {Urbana, IL},
    month   = {July},
    note    = {{\em See {\tt http://llvm.cs.uiuc.edu}.}}
  }