An indirect branch prediction for interpreters

doi:10.7544/issn1000-1239.2015.20130970

CORC > 北京大学 > 信息科学技术学院

	An indirect branch prediction for interpreters
	Huang, Mingkai ; Liu, Xianhua ; Tan, Mingxing ; Xie, Zichao ; Cheng, Xu
刊名	jisuanji yanjiu yu fazhancomputer research and development
	2015
DOI	10.7544/issn1000-1239.2015.20130970
英文摘要	Interpreters are widely used in Java virtual machines, JavaScript execution engines and other managed runtime environments. Interpreters usually use indirect branches to dispatch bytecodes. Indirect branch mispredictions are becoming a critical limit of interpreters' performance in modern multi-issue multi-stage pipeline microprocessors. This paper proposes a bytecode pointer guided indirect (BGI) branch prediction for interpreters. The key idea is to use interpreter-specific bytecode pointer value to distinguish different indirect branch occurrences. It can improve the prediction accuracy of indirect branches in interpreters, so as to improve the performance of interpreters. Microprocessors usually use BTB to predict branch target addresses. BTB can't accurately predict the rapidly changing branch target addresses of indirect branches in interpreters because it stores only one target address for one indirect branch. Our technique requires software-hardware cooperation, where interpreter software is augmented with specialized hint instructions to indicate bytecode pointers, and then the branch predictor makes use of the bytecode pointer value to store different target addresses of one indirect branch in different entries of BTB at runtime, so as to improve the prediction accuracy. Experimental results show that it improves the performance by 34.7% for Java interpreter and by 8.3% for JavaScript interpreter over the most commonly used BTB prediction, and it improves the performance by 21.9% for Java interpreter over the specialized indirect branch predictor TTC. ?, 2015, Science Press. All right reserved.; EI; 0; 1; 66-82; 52
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/329281]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Huang, Mingkai,Liu, Xianhua,Tan, Mingxing,et al. An indirect branch prediction for interpreters[J]. jisuanji yanjiu yu fazhancomputer research and development,2015.
APA	Huang, Mingkai,Liu, Xianhua,Tan, Mingxing,Xie, Zichao,&Cheng, Xu.(2015).An indirect branch prediction for interpreters.jisuanji yanjiu yu fazhancomputer research and development.
MLA	Huang, Mingkai,et al."An indirect branch prediction for interpreters".jisuanji yanjiu yu fazhancomputer research and development (2015).