Abstract:Indirect-branch prediction is becoming more important for modern processors as more programs are written in object-oriented languages. Previous hardware-based indirect-branch predictors generally require significant hardware storage or use aggressive algorithms which make the processor front-end more complex. In this paper, we propose a fast and cost-efficient indirect-branch prediction strategy, called Target Address Pointer (TAP) Prediction. TAP Prediction reuses the history-based branch direction predictor to detect occurrences of indirect branches, and then stores indirect-branch targets in the Branch Target Buffer (BTB). The key idea of TAP Prediction is to predict the Target Address Pointers, which generate virtual addresses to index the targets stored in the BTB, rather than to predict the indirect-branch targets directly. TAP Prediction also reuses the branch direction predictor to construct several small predictors. When fetching an indirect branch, these small predictors work in parallel to generate the target address pointer. Then TAP prediction accesses the BTB to fetch the predicted indirect-branch target using the generated virtual address. This mechanism could achieve time cost comparable to that of dedicated-storage-predictors, without requiring additional large amounts of storage. Our evaluation shows that for three representative direction predictors-Hybrid, Perceptrons, and O-GEHL-TAP schemes improve performance by 18.19%, 21.52%, and 20.59%, respectively, over the baseline processor with the most commonly-used BTB prediction. Compared with previous hardware-based indirect-branch predictors, the TAP-Perceptrons scheme achieves performance improvement equivalent to that provided by a 48KB TTC predictor, and it also outperforms the VPC predictor by 14.02%.

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

Simultaneous Way footprint Prediction and Branch Prediction for Energy Savings in Set associative Instruction Caches

A Low-power Design for gshare Branch Predictor

Enhancing Power Efficiency in Branch Target Buffer Design with a Two-Level Prediction Mechanism

Low-power Instruction Cache Based on Predict Buffer Mechanism

Low-power consumption strategy for instruction cache based on way-access track

An Accurate and Energy Efficient Fetch Direction Orientation Mechanism for Trace Cache

Low Power Branch Target Buffer Based on Loop Access Filtering

Instruction Cache Power-Performance Optimization Via Run-Time Prediction

A General Low-Cost Indirect Branch Prediction Using Target Address Pointers

Loop Based Trace Way Prediction for Instruction Cache

BTIP: Branch Triggered Instruction Prefetcher Ensuring Timeliness

Micro BTB: A High Performance and Lightweight Last-Level Branch Target Buffer for Servers

Low power instruction cache based on adjacent line linking access

Exploring Branch Target Buffer Access Filtering for Low-Energy and High-Performance Microarchitectures

A Storage-Effective BTB Organization for Servers

An Energy-Efficient Combining Way Selective Technique for the Instruction Cache in Superscalar Microprocessors

BTB Access Filtering: A Low Energy and High Performance Design

Fetch-Directed Instruction Prefetching Revisited

The Design and Evaluation of a Selective Way Based Trace Cache

TAP prediction: Reusing conditional branch predictor for indirect branches with Target Address Pointers