Coordinated Science Laboratory was formerly known as Control Systems LaboratoryNational Science Foundation / CCR-042971Gigascale Systems Research Cente

Agarwal, Mayank

Dhar, Vikram

Frank, Matthew I.

Malik, Kshitiz

path confidence estimate indicates the likelihood that the processor is currently fetching correct path instructions. Accurate path confidence prediction is critical for applications like pipeline gating and confidence-based SMT fetch prioritization. Previous work in this domain uses a threshold-and-count predictor, where the number of unresolved, low-confidence branches serves as an estimate of path confidence. This approach is inaccurate since it implicitly assumes that all low-confidence branches have the same mispredict rate, and that high-confidence branches never mispredict. We propose an alternative path confidence predictor designed from first principles, called PaCo, that directly estimates the probability that the processor is on the goodpath, and considers contributions from all branches, both high and low confidence. Even though it uses only modest hardware, PaCo can estimate the processorpsilas goodpath likelihood with very high accuracy, with an RMS error of 3.8%. We show that PaCo significantly outperforms threshold-and-count predictors in pipeline gating and SMT fetch prioritization. In pipeline gating, while the best conventional predictor can reduce badpath instructions executed by 7% with a small loss in performance, PaCo can reduce bad-path instructions by 32% without any performance loss. In SMT fetch prioritization, using PaCo instead of conventional path confidence predictors improves performance by up to 23%, and 5.5% on average

Frank, Matthew

Scipedia

PaCo: Probability-based path confidence prediction

IDEALS @ Illinois

PaCo: Probability-based Path Confidence Prediction

Illinois Digital Environment for Access to Learning and Scholarship Repository

https://www.ideals.illinois.edu/bitstream/handle/2142/74601/B59-CRHC_07_08.pdf?sequence=2&isAllowed=y

PaCo: Probability-based Path Confidence Prediction

Abstract

Similar works

Full text

Available Versions

Scipedia

IDEALS @ Illinois

Illinois Digital Environment for Access to Learning and Scholarship Repository