2007 · 69 citations · 37 references
ComputingComputer EngineeringComputer ScienceCompilersOperating SystemsSystems ProgrammingControl-flow AnalysisInstruction Set ArchitectureBinary TranslationDynamic Binary TranslationOverhead ReductionPerformance Overhead AnalysisProgram InstrumentationSoftware Architecture Evaluation
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
37
Chi-Keung Luk, Robert Cohn, Robert Muth et al. · ACM SIGPLAN Notices · 2005 · 3.2K citations
Chi-Keung Luk, Robert Cohn, Robert Muth et al. · 2005 · 2.3K citations
Vasanth Bala, Evelyn Duesterwald, Sanjeev Banerjia · ACM SIGPLAN Notices · 2011 · 739 citations
Shade: a fast instruction-set simulator for execution profiling
Bob Cmelik, David Keppel · 1994 · 642 citations
Vasanth Bala, Evelyn Duesterwald, Sanjeev Banerjia · 2000 · 533 citations