• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Huang Mingkai, Liu Xianhua, Tan Mingxing, Xie Zichao, Cheng Xu. An Indirect Branch Prediction for Interpreters[J]. Journal of Computer Research and Development, 2015, 52(1): 66-82. DOI: 10.7544/issn1000-1239.2015.20130970
Citation: Huang Mingkai, Liu Xianhua, Tan Mingxing, Xie Zichao, Cheng Xu. An Indirect Branch Prediction for Interpreters[J]. Journal of Computer Research and Development, 2015, 52(1): 66-82. DOI: 10.7544/issn1000-1239.2015.20130970

An Indirect Branch Prediction for Interpreters

More Information
  • Published Date: December 31, 2014
  • 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.
  • Related Articles

    [1]Bai Xuefei, Wang Wenjian, Liang Jiye. An Active Contour Model Based on Region Saliency for Image Segmentation[J]. Journal of Computer Research and Development, 2012, 49(12): 2686-2695.
    [2]Long Jianwu, Shen Xuanjing, and Chen Haipeng. Interactive Document Images Thresholding Segmentation Algorithm Based on Image Regions[J]. Journal of Computer Research and Development, 2012, 49(7): 1420-1431.
    [3]Liu Zhe, Song Yuqing, Chen Jianmei, Xie Conghua, Song Wenshan. Image Segmentation Based on Non-Parametric Mixture Models of Chebyshev Orthogonal Polynomials of the Second Kind[J]. Journal of Computer Research and Development, 2011, 48(11): 2008-2014.
    [4]Zhu Feng, Luo Limin, Song Yuqing, Chen Jianmei, Zuo Xin. Adaptive Spatially Neighborhood Information Gaussian Mixture Model for Image Segmentation[J]. Journal of Computer Research and Development, 2011, 48(11): 2000-2007.
    [5]Chen Yunjie, Zhang Jianwei, Wang Shunfeng, Zhan Tianming. Brain MR Image Segmentation Based on Anisotropic Wells Model[J]. Journal of Computer Research and Development, 2010, 47(11): 1878-1885.
    [6]Wang Wenhui, Feng Qianjin, Chen Wufan. Segmentation of Brain MR Images Based on the Measurement of Difference of Mutual Information and Gauss-Markov Random Field Model[J]. Journal of Computer Research and Development, 2009, 46(3): 521-527.
    [7]Shi Chunqi, Shi Zhiping, Liu Xi, Shi Zhongzhi. Image Segmentation Based on Self-Organizing Dynamic Neural Network[J]. Journal of Computer Research and Development, 2009, 46(1): 23-30.
    [8]Chen Yunjie, Zhang Jianwei, Wei Zhihui, Xia Desheng, Heng Pheng Ann. Brain MRI Segmentation Using the Active Contours Based on Gaussian Mixture Models[J]. Journal of Computer Research and Development, 2007, 44(9): 1595-1603.
    [9]Shi Chengxian, Wang Hongyuan, Heng Pheng Ann, Xia Deshen. A Parametric Active Contour Model for Medical Image Segmentation Using Priori Shape Force Field[J]. Journal of Computer Research and Development, 2006, 43(12): 2131-2137.
    [10]Zhang Jianwei, Xia Deshen. An Image Segmentation Model Based on Dual Level Sets[J]. Journal of Computer Research and Development, 2006, 43(1): 120-125.

Catalog

    Article views (1263) PDF downloads (695) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return