Evaluating Indirect Branch Handling Mechanisms in Software Dynamic Translation Systems

  • Authors:
  • Jason D. Hiser;Daniel Williams;Wei Hu;Jack W. Davidson;Jason Mars;Bruce R. Childers

  • Affiliations:
  • University of Virginia;University of Virginia;University of Virginia;University of Virginia;University of Pittsburgh;University of Pittsburgh

  • Venue:
  • Proceedings of the International Symposium on Code Generation and Optimization
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Software Dynamic Translation (SDT) systems are used for program instrumentation, dynamic optimization, security, intrusion detection, and many other uses. As noted by many researchers, a major source of SDT overhead is the execution of code which is needed to translate an indirect branch's target address into the address of the translated destination block. This paper discusses the sources of indirect branch (IB) overhead in SDT systems and evaluates several techniques for overhead reduction. Measurements using SPEC CPU2000 show that the appropriate choice and configuration of IB translation mechanisms can significantly reduce the IB handling overhead. In addition, cross-architecture evaluation of IB handling mechanisms reveals that the most efficient implementation and configuration can be highly dependent on the implementation of the underlying architecture.