The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2001 vol.50)
pp: 1362-1376
ABSTRACT
<p>In this paper, we introduce a new branch predictor that predicts the outcome of branches by predicting the value of their inputs and performing an early computation of their results according to the predicted values. The design of a hybrid predictor comprising the above branch predictor and a correlating branch predictor is presented. We also propose a new selector that chooses the most reliable prediction for each branch. This selector is based on the path followed to reach the branch. Results for immediate updates show significant misprediction rate reductions with respect to a conventional hybrid predictor for different size configurations. In addition, the proposed hybrid predictor with a size of 8 KB achieves the same accuracy as a conventional one of 64 KB. Performance evaluation for a dynamically scheduled superscalar processor, with realistic updates, shows a speed up of 8 percent despite its higher latency (up to four cycles).</p>
INDEX TERMS
Branch prediction, value prediction, hybrid predictor, path-based selector, superscalar processors
CITATION
J. González, A. González, "Control-Flow Speculation through Value Prediction", IEEE Transactions on Computers, vol.50, no. 12, pp. 1362-1376, December 2001, doi:10.1109/TC.2001.970574
1121 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool