The Cascaded Predictor: Economic and Adaptive Branch Target Prediction

DMCA

The Cascaded Predictor: Economic and Adaptive Branch Target Prediction (1998)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Karel Driesen , Urs Hölzle

Venue:	IN PROCEEDINGS OF THE 31TH INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE
Citations:	68 - 2 self

BibTeX

@INPROCEEDINGS{Driesen98thecascaded,
    author = {Karel Driesen and Urs Hölzle},
    title = {The Cascaded Predictor: Economic and Adaptive Branch Target Prediction},
    booktitle = {IN PROCEEDINGS OF THE 31TH INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE},
    year = {1998},
    pages = {249--258},
    publisher = {}
}

OpenURL

Abstract

Two-level predictors improve branch prediction accuracy by allowing predictor tables to hold multiple predictions per branch. Unfortunately, the accuracy of such predictors is impaired by two detrimental effects. Capacity misses increase since each branch may occupies entries proportional to the number of different path histories leading up to the branch. The working set of a given program therefore increases with history length. Similarly, cold start misses increase with history length since the predictor must initially store a prediction separately for each history pattern. We describe a new predictor architecture, cascaded branch prediction, which can alleviate both of these effects while retaining the superior accuracy of two-level predictors. Cascaded predictors dynamically classify and predict easily predicted branches using an inexpensive predictor, preventing insertion of these branches into a more powerful second stage predictor. We show that for pathbased indirect branch pr...

Keyphrases

cascaded predictor adaptive branch target prediction two-level predictor history length cold start different path history detrimental effect new predictor architecture branch prediction inexpensive predictor predictor table pathbased indirect branch pr multiple prediction program therefore increase powerful second stage predictor branch prediction accuracy superior accuracy history pattern

DMCA