Abstract
Return address predictors used currently almost have the same architecture: a return address stack and a top-of-stack pointer, some of which may be enhanced by repair mechanisms. The disadvantage of this type of return ad-dress predictor is that either prediction accuracy is low or the hardware cost is high. In this paper, we present a novel kind of return address prediction structure called Dual-Stack Return Address Predictor (DSRAP) which contains two return address stacks: RAS_PRED and RAS_WRB. Just as the return address stack in current return address predictors does, RAS_PRED provides predicted target addresses for procedure returns. RAS_WRB provides data for repairing RAS_PRED when a branch misprediction is detected. Results show that DSRAP can acquire 100% hit rates if mispredictions caused by unmatched call/return sequences or the stack overflow are ignored. Furthermore, DSRAP is very easy to design.
This work was supported by Chinese NSF project (60376018) and Chinese NSF project (90207011).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kaeli, D.R., Emma, P.G.: Branch history table prediction of moving target branches due to subroutine returns. In: Proc. ISCA-18 (1991)
Webb, C.F.: Subroutine call/return stack. IBM Tech. Disc. Bulletin (1998)
Alpha 21164 Microprocessor: Hardware Reference Manual (1995)
Gwennap, L.: Digital 21264 sets new standard. Microprocessor Report (1998)
Sharangpani, H., Arora, K.: Itanium Processor Microarchitecture. IEEE Micro (2000)
McNairy, C., Soltis, D.: Itanium2 Processor Microarchitecture. IEEE Computer Society, Los Alamitos (2003)
Yeh, T.: Return address predictor that uses branch instructions to track a last valid return address. U.S. Patent No. 6,253,315 (2001)
Skadron, K., Ahuja, P., Martonosi, M., Clark, D.: Improving Prediction for Procedure Returns with Return address-Stack Repair Mechanisms. In: Proceedings of the International Symposium on Microarchitecture (1998)
Burger, D., Austin, T.M., Bennett, S.: Evaluating future microprocessors: the SimpleScalar tool set. TR-1308, Univ. of Wisconsin-Madison CS Dept (1996)
The standard performance evaluation corporation. WWW site, http://www.specbench.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, C., Zhang, M. (2005). Dual-Stack Return Address Predictor. In: Wu, Z., Chen, C., Guo, M., Bu, J. (eds) Embedded Software and Systems. ICESS 2004. Lecture Notes in Computer Science, vol 3605. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11535409_24
Download citation
DOI: https://doi.org/10.1007/11535409_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28128-3
Online ISBN: 978-3-540-31823-1
eBook Packages: Computer ScienceComputer Science (R0)