Optimizing indirect branch prediction accuracy in virtual machine interpreters

ACM SIGPLAN Notices

Volumn 38, Issue 5, 2003, Pages 278-288

  Anton Ertl, M ^a   Gregg, David ^b  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b TRINITY COLLEGE DUBLIN   (Ireland)

Author keywords

Branch prediction; Branch target buffer; Code replication; Interpreter; Superinstruction

Indexed keywords

BUFFER STORAGE; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE PORTABILITY; VIRTUAL REALITY;

CODE REPLICATION; EXPERIMENTATION; INDIRECT BRANCH PREDICTION; VIRTUAL MACHINE INTERPRETERS;

PROGRAM INTERPRETERS;

EID: 1442288752     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/780822.781162     Document Type: Conference Paper

References (18)

1. J. R. Bell. Threaded code. Commun. ACM, 16(6):370-372, 1973.
2. T. C. Bell, J. G. Cleary, and I. H. Witten. Text Compression. Prentice-Hall, 1990.
3. B. Calder and D. Grunwald. Reducing branch costs via branch alignment. In Architectural Support for Programming Languages and Operating Systems (ASPLOS-VI), pages 242-251, 1994.
4. K. Driesen and U. Hölzle. Accurate indirect branch prediction. In Proceedings of the 25th Annual International Symposium on Computer Architecture (ISCA-98), pages 167-178, 1998.
5. K. Driesen and U. Hölzle. Multi-stage cascaded prediction. In EuroPar'99 Conference Proceedings, volume 1685 of LNCS, pages 1312-1321. Springer, 1999.
6. M. A. Ertl. Stack caching for interpreters. In SIGPLAN '95 Conference on Programming Language Design and Implementation, pages 315-327, 1995.
7. M. A. Ertl and D. Gregg. The behaviour of efficient virtual machine interpreters on modern architectures. In Euro-Par 2001, pages 403-412. Springer LNCS 2150, 2001.
8. M. A. Ertl, D. Gregg, A. Krall, and B. Paysan. vmgen - a generator of efficient virtual machine interpreters. Software - Practice and Experience, 32(3):265-294, 2002.
9. J. Hoogerbrugge and L. Augusteijn. Pipelined Java virtual machine interpreters. In Proceedings of the 9th International Conference on Compiler Construction (CC' 00). Springer LNCS, 2000.
10. J. Hoogerbrugge, L. Augusteijn, J. Trum, and R. van de Wiel. A code compression system based on pipelined interpreters. Software - Practice and Experience, 29(11):1005-1023, Sept. 1999.
11. J. Kalamatianos and D. Kaeli. Indirect branch prediction using data compression techniques. Journal of Instruction Level Parallelism, Dec. 1999.
12. A. Krall. Improving semi-static branch prediction by code replication. In Conference on Programming Language Design and Implementation, volume 29(7) of SIGPLAN, pages 97-106, Orlando, 1994. ACM.
13. I. Piumarta and F. Riccardi. Optimizing direct threaded code by selective inlining. In SIGPLAN '98 Conference on Programming Language Design and Implementation, pages 291-300, 1998.
14. T. A. Proebsting. Optimizing an ANSI C interpreter with superoperators. In Principles of Programming Languages (POPL '95), pages 322-332, 1995.
15. T. H. Romer, D. Lee, G. M. Voelker, A. Wolman, W. A. Wong, J.-L. Baer, B. N. Bershad, and H. M. Levy. The structure and performance of interpreters. In Architectural Support for Programming Languages and Operating Systems (ASPLOS-VII), pages 150-159, 1996.
16. V. Santos Costa. Optimising bytecode emulation for Prolog. In LNCS 1702, Proceedings of PPDP'99, pages 261-267. Springer-Verlag, September 1999.
17. C. Young, N. Gloy, and M. D. Smith. A comparative analysis of schemes for correlated branch prediction. In 22nd Annual International Symposium on Computer Architecture, pages 276-286, 1995.
18. C. Young and M. D. Smith. Improving the accuracy of static branch prediction using branch correlation. In Architectural Support for Programming Languages and Operating Systems (ASPLOS-VI), pages 232-241, 1994.