Abstract:Dynamic binary translators (DBTs) are widely used to migrate applications between different instruction set architectures (ISAs). Despite extensive research to improve DBT performance, noticeable overhead remains, preventing near-native performance, especially when translating from complex instruction set computer (CISC) to reduced instruction set computer (RISC). For computational workloads, the main overhead stems from translated code quality. Experimental data show state-of-the-art DBT products have dynamic code inflation of at least 1.46. This indicates on average over 1.46 host instructions are needed to emulate one guest instruction. Worse, inflation closely correlates with translated code quality. However, the detailed sources of instruction inflation remain unclear. To understand the sources of inflation, we present Deflater, an instruction inflation analysis framework comprising a mathematical model, a collection of black-box unit tests called BenchMIAOes, and a trace-based simulator called InflatSim. The mathematical model calculates overall inflation based on the inflation of individual instructions and translation block (TB) optimizations. BenchMIAOes extract model parameters from DBTs without accessing DBT source code. InflatSim implements the model and uses the extracted parameters from BenchMIAOes to simulate a given DBT’s behavior. Deflater is a valuable tool to guide DBT analysis and improvement. Using Deflater, we simulated inflation for three state-of-the-art CISC-to-RISC DBTs: ExaGear, Rosetta2, and LATX, with inflation errors of 5.63%, 5.15%, and 3.44% respectively for SPEC CPU 2017, gaining insights into these commercial DBTs. Deflater also efficiently models inflation for the open-source DBT QEMU and suggests optimizations that can substantially reduce inflation. Implementing the suggested optimizations confirms Deflater’s effective guidance, with 4.65% inflation error, and gains 5.47x performance improvement.

Using Pcache to Speedup Interpretation in Dynamic Binary Translation.

A Light-weight Code Cache Design for Dynamic Binary Translation

SPC-Indexed Indirect Branch Hardware Cache Redirecting Technique in Binary Translation

An approach to minimizing the interpretation overhead in Dynamic Binary Translation

A Hardware Approach for Reducing Interpretation Overhead

Performance Improvements via Peephole Optimization in Dynamic Binary Translation

FPGA based hardware-software co-designed dynamic binary translation system

BTIP: Branch Triggered Instruction Prefetcher Ensuring Timeliness

B-Cache: A Behavior-Level Caching Framework for the Programmable Data Plane

Spire: Improving Dynamic Binary Translation Through Spc-Indexed Indirect Branch Redirecting

Optimizing Software Cache Performance of Packet Processing Applications

An Instruction Inflation Analyzing Framework for Dynamic Binary Translators

Instruction Cache Power-Performance Optimization Via Run-Time Prediction

A Novel Chaining Approach for Direct Control Transfer Instructions

MTCrossBit: A Dynamic Binary Translation System Based on Multithreaded Optimization

Cache Miss Reduction Through Hardware-Assisted Loop Optimization

Integrated I-cache Way Predictor and Branch Target Buffer to Reduce Energy Consumption

A Predictive Decode Filter Cache for Reducing Power Consumption in Embedded Processors

Lookahead Cache with Instruction Processing Unit for Filling Memory Gap

Improving Dynamically-Generated Code Performance on Dynamic Binary Translators

A Technique to Exploit Memory Locality for Fast Instruction Set Simulation