Target prediction for indirect jumps

Po-Yung Chang, Eric Hao, Yale N. Patt
1997 Proceedings of the 24th annual international symposium on Computer architecture - ISCA '97  
As the issue rate and pipeline depth of high performance superscalar processors increase, the amount of speculative work issued also increases. Because speculative work must be thrown away in the event of a branch misprediction, wide-issue, deeply pipelined processors must employ accurate branch predictors to effectively exploit their performance potential. Many existing branch prediction schemes are capable of accurately predicting the direction of conditional branches. However, these schemes
more » ... re ineffective in predicting the targets of indirect jumps achieving, on average, a prediction accuracy rate of 51.8% for the SPECmt95 benchmarks. In this paper, we propose a new prediction mechanism, the target cache, for predicting indirect jump targets. For the per1 and gee benchmarks, thii mechanism reduces the indirect jump misprediction rate by 93.4% and 63.3% and the overall execution time by 14% and 5%. *Although return instructions technically are indirect jumps, they are not handled with the target cache because they are effcctivoly handled with the return address stnck (13, 41.
doi:10.1145/264107.264209 dblp:conf/isca/ChangHP97 fatcat:mqtkabge2vcqpcnizn2copsy5e