Optimizing interpreters by tuning opcode orderings on virtual machines for modern architectures : How i learned to stop worrying and love hill climbing

Proceedings of the 9th International Conference on the Principles and Practice of Programming in Java, PPPJ 2011

Volumn , Issue , 2011, Pages 161-170

  McCandless, Jason ^a   Gregg, David ^a  

^a TRINITY COLLEGE DUBLIN   (Ireland)

Author keywords

Branch prediction; Locality; Lua; Python; Virtual machines

Indexed keywords

BRANCH PREDICTION; LOCALITY; LUA; PYTHON; VIRTUAL MACHINES;

COMPUTER SIMULATION; COMPUTER SOFTWARE; HIGH LEVEL LANGUAGES; JAVA PROGRAMMING LANGUAGE; PROGRAM COMPILERS;

PROGRAM INTERPRETERS;

EID: 84856675122     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2093157.2093183     Document Type: Conference Paper

References (22)

1. M. M. Aleksandar, A. Milenkovic, and J. Kulick. Demystifying Intel branch predictors. In InWorkshop on Duplicating, Deconstructing and Debunking, pages 52-61. John Wiley & Sons, 2002.
2. J. Bang-Jensen, G. Gutin, and A. Yeo. When the greedy algorithm fails. Discrete Optimization, 1(2):121 - 127, 2004. ISSN 1572-5286. URL http://dx.doi.org/10.1016/j.disopt.2004.03.007. (Pubitemid 40266096)
3. J. R. Bell. Threaded Code. Commun. ACM, 16(6):370-372, 1973. ISSN 0001-0782. URL http://doi.acm.org/10.1145/362248. 362270.
4. S. Browne, J. Dongarra, N. Garner, K. London, and P. Mucci. A scalable cross-platform infrastructure for application performance tuning using hardware counters. In Proceedings of the 2000 ACM/IEEE conference on Supercomputing (CDROM), Supercomputing'00, Washington, DC, USA, 2000. IEEE Computer Society. ISBN 0-7803-9802- 5. URL http://portal.acm.org/citation.cfm?id=370049. 370424.
5. S. Brunthaler. Interpreter instruction scheduling. In J. Knoop, editor, Compiler Construction, volume 6601 of Lecture Notes in Computer Science, pages 164-178. Springer Berlin/Heidelberg, 2011. URL http://dx.doi.org/10.1007/978-3- 642-19861-8-10.
6. K. Casey, D. Gregg, and M. Ertl. Tiger - an interpreter generation tool. In R. Bodik, editor, Compiler Construction, volume 3443 of Lecture Notes in Computer Science, pages 139-139. Springer Berlin/Heidelberg, 2005. URL http://dx.doi.org/10.1007/978-3-540-31985-6-18.
7. K. Casey, M. A. Ertl, and D. Gregg. Optimizing indirect branch prediction accuracy in virtual machine interpreters. ACM Trans. Program. Lang. Syst., 29, October 2007. ISSN 0164-0925. URL http://doi.acm.org/10.1145/1286821.1286828.
8. CLBG. The Computer Language Benchmarks Game. Available at http://shootout.alioth.debian.org/, 2011. URL http://shootout. alioth.debian.org/.
9. M. A. Ertl and D. Gregg. Optimizing indirect branch prediction accuracy in virtual machine interpreters. In Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, PLDI'03, pages 278-288, New York, NY, USA, 2003. ACM. ISBN 1-58113-662-5. URL http://doi.acm.org/10.1145/781131.781162.
10. S. Gochman, R. Ronen, A. B. I. Anati, T. Kurts, A. Naveh, A. Saeed, Z. Sperber, and R. Valentine. The Intel PentiumMProcessor: Microarchitecture and Performance. Intel Technology J., 7(2), May 2003.
11. M. Kao. Encyclopedia of algorithms. Springer Reference. Springer, 2008. ISBN 9780387301624.
12. H. Leather, M. O'Boyle, and B. Worton. Raced profiles: efficient selection of competing compiler optimizations. In Proceedings of the 2009 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems, LCTES'09, pages 50-59, New York, NY, USA, 2009. ACM. ISBN 978-1-60558-356-3. URL http://doi.acm.org/10.1145/1542452.1542460.
13. C.-C. Lin and C.-L. Chen. Code arrangement of embedded java virtual machine for nand flash memory. In Proceedings of the 3rd international conference on High performance embedded architectures and compilers, HiPEAC'08, pages 369-383, Berlin, Heidelberg, 2008. Springer-Verlag. ISBN 3-540-77559-5, 978-3-540- 77559-1. URL http://portal.acm.org/citation.cfm?id=1786054.1786088.
14. M. Matsumoto and T. Nishimura. Mersenne twister: a 623- dimensionally equidistributed uniform pseudo-random number generator. ACM Trans. Model. Comput. Simul., 8:3-30, January 1998. ISSN 1049-3301. URL http://doi.acm.org/10. 1145/272991. 272995.
15. S. McFarling. Program optimization for instruction caches. In Proceedings of the third international conference on Architectural support for programming languages and operating systems, ASPLOS-III, pages 183-191, New York, NY, USA, 1989. ACM. ISBN 0-89791- 300-0. URL http://doi.acm.org/10.1145/70082.68200.
16. T. Mytkowicz, A. Diwan, M. Hauswirth, and P. F. Sweeney. Producing wrong data without doing anything obviously wrong! In Proceeding of the 14th international conference on Architectural support for programming languages and operating systems, ASPLOS'09, pages 265-276, New York, NY, USA, 2009. ACM. ISBN 978-1-60558-406- 5. URL http://doi.acm.org/10.1145/1508244.1508275.
17. M. Pall. The LuaJIT Project. Available at http://luajit.org, 2011. URL http://luajit.org.
18. K. Pettis and R. C. Hansen. Profile guided code positioning. In Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation, PLDI'90, pages 16-27, New York, NY, USA, 1990. ACM. ISBN 0-89791-364-7. URL http://doi.acm.org/10.1145/93542.93550.
19. R. Radhakrishnan, N. Vijaykrishnan, L. John, and A. Sivasubramaniam. Architectural issues in Java runtime systems. In High- Performance Computer Architecture, 2000. HPCA-6. Proceedings. Sixth International Symposium on, pages 387 -398, 2000. URL http://dx.doi.org/10.1109/HPCA.2000.824367. (Pubitemid 34197776)
20. Sun. The K virtual machine (KVM). Whitepaper, May 2000.
21. V. Uzelac and A. Milenkovic. Experiment flows and micro benchmarks for reverse engineering of branch predictor structures. In Performance Analysis of Systems and Software, 2009. ISPASS 2009. IEEE International Symposium on, pages 207 -217, april 2009. URL http://dx.doi.org/10.1109/ISPASS.2009.4919652.
22. P. Zhao and J. Amaral. Feedback-directed switch-case statement optimization. In Parallel Processing, 2005. ICPP 2005 Workshops. International Conference Workshops on, pages 295 - 302, june 2005. doi: 10.1109/ICPPW.2005.32. (Pubitemid 43904170)