Loading...
Please wait, while we are loading the content...
Similar Documents
Multi-stage Cascaded Prediction (1999)
| Content Provider | CiteSeerX |
|---|---|
| Author | Driesen, Karel Hölzle, Urs |
| Description | Two-level predictors deliver highly accurate conditional branch prediction, indirect branch target prediction and value prediction. Accurate prediction enables speculative execution of instructions, a technique that increases instruction level parallelism. Unfortunately, the accuracy of a two-level predictor is limited by the cost of the predictor table that stores associations between history patterns and target predictions. Two-stage cascaded prediction, a recently proposed hybrid prediction architecture, uses pattern filtering to reduce the cost of this table while preserving prediction accuracy. In this study we generalize two-stage prediction to multi-stage prediction. We first determine the limit of accuracy on an indirect branch trace using a multi-stage predictor with an unlimited hardware budget. We then investigate practical cascaded predictors with limited tables and a small number of stages. Compared to two-level prediction, multi-stage cascaded prediction delivers superi... |
| File Format | |
| Language | English |
| Publisher | Springer |
| Publisher Date | 1999-01-01 |
| Publisher Institution | IN EUROPAR '99 CONFERENCE PROCEEDINGS, LNCS 1685 |
| Access Restriction | Open |
| Subject Keyword | Accurate Prediction Enables Speculative Execution Hybrid Prediction Architecture Two-stage Prediction Indirect Branch Target Prediction Two-level Predictor Two-level Prediction Value Prediction Unlimited Hardware Budget Predictor Table Multi-stage Cascaded Prediction Indirect Branch Trace Store Association Small Number Prediction Accuracy History Pattern Multi-stage Prediction Multi-stage Predictor Prediction Delivers Instruction Level Parallelism Limited Table Accurate Conditional Branch Prediction Target Prediction |
| Content Type | Text |
| Resource Type | Article |
