Confidence estimation for speculation control
Dirk C. Grunwald, Artur W. Klauser, Srilatha Manne et al. · Proceedings - International Symposium on Computer Architecture/Proceedings · 2002
Modern processors improve instruction level parallelism by speculation. The outcome of data and control decisions is predicted, and the operations are speculatively executed and only committed if the original predictions were correct. There are a number of other ways that processor resources could be used, such as threading or eager execution. As the use of speculation increases, we believe more processors will need some form of speculation control to balance the benefits of speculation against other possible activities. Confidence estimation is one technique that can be exploited by architects for speculation control. In this paper, we introduce performance metrics to compare confidence estimation mechanisms, and argue that these metrics are appropriate for speculation control. We compare a number of confidence estimation mechanisms, focusing on mechanisms that have a small implementation cost and gain benefit by exploiting characteristics of branch predictors, such as clustering of mispredicted branches. We compare the performance of the different confidence estimation methods using detailed pipeline simulations. Using these simulations, we show how to improve some confidence estimators, providing better insight for future investigations comparing and applying confidence estimators.
Cited by 67 works. doi:10.1109/isca.1998.694768
Authors
References
- A study of branch prediction strategies
- Evaluating future microprocessors : The SimpleScalar tool set
- Simultaneous multithreading: Maximizing on-chip parallelism
- Pipeline gating: speculation control for energy reduction
- Assigning confidence to conditional branch predictions
- The Statistical Precision of Medical Screening Procedures: Application to Polygraph and AIDS Antibodies Test Data
- ProfileMe: hardware support for instruction-level profiling on out-of-order processors
- Confidence estimation for speculation control
- Probability, statistics, and queuing theory.
- Value locality and speculative execution