PaCo: Probability-based path confidence prediction

A 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 processor's goodpath likelihood with very high accuracy, with an RMS error of 3.8%. We ...

• Type: Conference
• Year: 2008
• Where: HPCA
• Authors: Kshitiz Malik, Mayank Agarwal, Vikram Dhar, Matthew I. Frank
• Keywords: Computer Architecture, HPCA 2008, Path Confidence Estimate, Path Confidence Predictor, SMT Fetch Prioritization