Selecting better-performing alternative code using run-time profiling feedback

Ping-Shun Huang
June 1995

Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degrees of Bachelor of Science in Computer Science and Engineering and Master of Engineering in Electrical Engineering and Computer Science at the Massachusetts Institute of Technology.

(c) Copyright 1995, Massachusetts Institute of Technology. All rights reserved.

• Acknowledgments
• Contents
• List of Figures
• List of Tables
• Introduction
  • Quasistatic Computing
  • Smart Compilers & Clever Compilers
• Quasistatic Constructs
  • Quasistatic Variables and qif-qelse Statements
  • Quasistatic Parameters and qinfluence Statements
  • Justification
• Implementation
  • Compiler Selection
  • Parsing Constructs
  • Construct Interactions
  • Profiling
  • Selecting Alternatives
  • System Integration
• Examples
  • eqntott (SPECint92)
  • Matrix Manipulations
• Conclusions
  • Related Work
  • Practicality Issues
  • Future Work
• Compiler Selection Details
  • SUIF Output
  • SUIF Criteria Conformance
• Profiling Mechanisms
  • prof --- PC Sampling
  • gprof --- Call Graph
  • pixie --- Basic Block Counting
  • Real Time Stopwatches
• Further eqntott Transformations
• Source Code
  • integrate.cc
  • add_profiling.cc
  • select_alternatives.cc
  • Profiling Implementation
  • Auxillary routines
  • Diffs to snoot Pass
• References
• About this document ...