Code Optimization Across Procedures

  • Authors:
  • Stephen Richardson;Mahadevan Ganapathi

  • Affiliations:
  • Integrated Systems, Stanford, CA;Stanford Univ., Stanford, CA

  • Venue:
  • Computer
  • Year:
  • 1989

Quantified Score

Hi-index 4.10

Visualization

Abstract

Procedure calls can be a major obstacle to the analysis of computer programs, preventing significant improvements in program speed. A broad range of techniques, each of which is in some sense interprocedural by nature, is considered to overcome this obstacle. Some techniques rely on interprocedural dataflow in their analysis. Others require interprocedural information in the form of detailed profile data or information concerning the scope of a given procedure in relation to other procedures. These include procedure integration, interprocedural register allocation, pointer and alias tracking, and dependency analysis.