Techniques for obtaining high performance in Java programs

ACM Computing Surveys

Volumn 32, Issue 3, 2000, Pages 213-240

  Kazi, Iffat H ^a   Chen, Howard H ^a   Stanley, Berdenia ^a   Lilja, David J ^a  

^a University of Minnesota   (United States)

Author keywords

Bytecode to source translators; Direct compilers; Dynamic compilation; Interpreters; Java; Java virtual machine; Just in time compilers

Indexed keywords

BYTECODES; JAVA VIRTUAL MACHINE (JVM); JUST-IN-TIME COMPILERS;

BENCHMARKING; BINARY CODES; C (PROGRAMMING LANGUAGE); COMPUTER SOFTWARE PORTABILITY; MICROPROCESSOR CHIPS; PROGRAM COMPILERS; PROGRAM INTERPRETERS; PROGRAM TRANSLATORS; SHIFT REGISTERS;

JAVA PROGRAMMING LANGUAGE;

EID: 0000158567     PISSN: 03600300     EISSN: None     Source Type: Journal    
DOI: 10.1145/367701.367714     Document Type: Article

References (83)

1. ARMSTRONG, E. 1998. HotSpot: A new breed of virtual machine. Java World, Mar.
2. ARNOLD, K. AND GOSLING, J. 1996. The Java Programming Language. Addison-Wesley, Reading, MA.
3. AHO, A. V., SETHI, R., And ULLMAN, J. D. 1986. Compilers Principles, Techniques, and Tools. Addison-Wesley, Reading, MA.
4. AZEVEDO, A., NICOLAU, A., And HUMMEL, J. 1999. Java annotation-aware just-in-time (AJIT) compilation system. In Proceedings of the ACM 1999 Conference on Java Grande, 142-151.
5. ADL-TABATABAI, A., CIERNIAK, M., LUEH, G. Y., PARIKH, V. M., And STICHNOTH, J. M. 1998. Fast, effective code generation in a just-in-time Java compiler. In Proceedings of the ACM SIGPLAN '98 Conference on. Programming Language Design and Implementation, 280-290.
6. BIK, A. AND GANNON, D. 1997. Automatically exploiting implicit parallelism in Java. In Concurrency: Practice and Experience, vol. 9, no. 6, 579-619.
7. BIK, A. AND GANNON, D. 1998. Javab - A prototype bytecode parallelization tool, ACM Workshop on Java for High-Performance Network Computing.
8. BACON, D. F., KONURU, R., MURTHY, C., And SERRANO, M. 1998. Thin locks: Featherweight synchronization for Java. In Proceedings of the ACM SIGPLAN '98 Conference on Programming Language Design and Implementation, 258-268.
9. BURKE, M. G., CHOI, J.-D, FINK, S., GROVE, D., HIND, M., SARKAR, V., SERRANO, M., SREEDHAR, V. C., And SRINIVASAN, H. 1999. The Jalapeno dynamic optimizing compiler for Java. In Proceedings of the ACM 1999 Conference on Java Grande, 129-141.
10. ByteMark, http://www.byte.com.
11. CIERNIAK, M. AND Li, W. 1997a. Optimizing Java bytecodes. In Concurrency: Practice and Experience, vol. 9, no. 6, 427-444.
12. CIERNIAK, M. AND Li, W. 1997b. Just-in-time optimizations for high-performance Java programs. In Concurrency: Practice and Experience, vol. 9, no. 11, 1063-1073.
13. CHANG, P. P., MAHLKE, S. A., CHEN, W. Y., WATER, N. J., And HWU, W. W. 1991. IMPACT: An architectural framework for multiple-instruction-issue processors. In Proceedings of the 18th Annual International Symposium on Computer Architecture, May 28, 266-275.
14. CaffeineMark, http://www.pendragon-soflware.com/ pendragon/cm3/info.html.
15. CUP Parser Generator for Java, http://www.es. princeton.edu/" appel/modern/java/CUP.
16. DEAN, J., GROVE, D., And CHAMBERS, C. 1995. Optimization of object-oriented programs using static class hierarchy analysis. In Proceedings of ECOOP '95, vol. 952 of Lecture Notes in Computer Science. Springer-Verlag, New York, 77-101.
17. DEAN, J., DEFouw, G., GROVE, D., LITVINOV, V, AND CHAMBERS, C. 1996. Vortex: An optimizing compiler for object-oriented languages. In Conference on Object-Oriented Programming Systems, Languages, and Applications (OOP-SLA), 93-100.
18. DashO Pro, http://www.preemptive.com/DashO/.
19. Dhrystone Benchmark, http://www.netlib.org/ benchmark/dhry-c.
20. Dhrystone Benchmark in Java, http://www.c-creators.co.jp/okayan/DhrystoneApplet/.
21. EBCIOGLU, K., ALTMAN, E., And HOKENEK, E. 1997. A Java ILP machine based on fast dynamic compilation. In International Workshop on Security and Efficiency Aspects of Java, Eilat, Israel, Jan. 9-10.
22. EspressoGrinder, httpy/wwwipd.ira.uka.de/~espresso/.
23. FAJITA FAJITA Compiler Project, http://www.ri.silicomp.fr/adv-dvt/java/fajita/index-b.htm.
24. GOSLING, J., JOY, B., and STEELE, G. 1996. The Java Language Specification. Addison-Wesley, Reading, MA.
25. HSIEH, C. A., GYLLENHAAL, J. C., And HWU, W. W. 1996. Java bytecode to native code translation: The caffeine prototype and preliminary results. In International Symposium on Microarchitecture MICRO 29, 90-97.
26. HSIEH, C. A., CONTE, M. T., GYLLENHAAL, J. C., And HWU, W. W. 1997. Optimizing NET compilers for improved Java performance. Computer, June, 67-75.
27. ICHISUGI, Y. AND ROUDIER, Y. 1997. Integrating data-parallel and reactive constructs into Java. In Proceedings of France-Japan Workshop on Object-Based Parallel and Distributed Computation (OBPDC '97), France.
28. IVANNIKOV, V, GAISSARAYAN, S., DOMRACHEV, M., ETCH, V, AND SHTALTOVNAYA, N. 1997. DPJ: Java Class Library for Development of Data-Parallel Programs. Institute for Systems Programming, Russian Academy of Sciences, httpy/www.ispras.ru/~dpj/.
29. ISHIZAKI, K., KAWAHITO, M., YASUE, T., TAKEUCHI, M., OLASAWARA, T., SULANUMA, T., ONODERA, T., KOMATSU, H., And NAKATANi, T. 1999. Design, implementation, and evaluation of optimizations in a just-in-time compiler. In Proceedings of the ACM 1999 Conference on Java Grande, June, 119-128.
30. Jas: Bytecode Assembler, http://www.meurrens.org/ip-Links/Java/codeEngineering/blackDown/jas.html.
31. Java Benchmarks - VolanoMark, http://www.volano.com/mark.html.
32. Java Compiler Technology, http://www.gr.opengroup.org/compiler/index.htm.
33. Java Grande Forum Benchmark: Links to Other Java Benchmarks, http://www.epcc.ed.ac.uk/research/javagrande/links.html.
34. Java Grande Forum Benchmark Suite, http://www.epcc.ed.ac.uk/research/javagrande/benchmarking.html.
35. Java Grande Forum Report: Making Java Work for High-End Computing, JavaGrande Forum Panel, SC98, Nov. 1998, http://www.javagrande.org/reports.htm.
36. Java Microbenchmarks, http://www.cs.cmu.edu/jch/java/benchmarks.html.Jax: Scanner Generator, http://www.meurrens.org/ip-Links/Java/codeEngineering/blackDown/jax.html.
37. Jell: Parser Generator, http://www.meurrens.org/ip-Links/Java/codeEngineering/blackDown/jell.html.
38. JHLUnzip-A Zippy Utility, http://www.easynet.it/jhl/apps/zip/unzip.html.
39. JHLZip-Another Zippy Utility, http://www. easynet.it/~jhl/apps/zip/zip.html.
40. JLex: A Lexical Analyzer Generator for Java, http://mvw.cs.princeton.edu/appel/rnodern/java/JLex.
41. Just-In-Time Compilation and the Microsoft VM for Java, http://premium.microsoft.com/msdn/library/sdkdoc/java/htm/Jit-Structure.htm.
42. KAZI, I. H. AND LILJA, D. J. 2000. JavaSpMT: A speculative thread pipelining parallelization model for Java programs. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), May, 559-564.
43. KRALL, A. AND GRAFL, R. 1997. CACAO-A 64 bit Java VM just-in-time compiler. In Principles & Practice of Parallel Programming (PPoPP) '97 Java Workshop.
44. KRALL, A. AND PROBST, M. 1998. Monitors and exceptions: How to implement Java efficiently. In ACM Workshop on Java for High-Performance Network Computing.
45. KRINTZ, C., CALDER, B., AND, HÖLZLE, U. 1999. Reducing transfer delay using Java class file splitting and prefetching. In OOPSLA '99, 276-291.
46. LILJA, DAVID J. 2000. Measuring Computer Performance: A Practitioner's Guide. Cambridge University Press, New York.
47. LAUNAY, P. AND PAZAT, J. L. 1997. A Framework for Parallel Programming in Java. IRISA, France, Tech. Rep. 1154, Dec.
48. LINDHOLM, T. AND YELLIN, F. 1997. The Java Virtual Machine Specification. Addison-Wesley, Reading, MA.
49. Linpack Benchmark - Java Version, http://www.netlib.org/benchmark/linpackjava/.
50. McGHAN, H. AND O'CONNOR M. 1998. PicoJava: A direct execution engine for Java bytecode. IEEE Computer, Oct., 22-30.
51. MEVER, J. AND DOWNING, T. 1997. Java Virtual Machine. O'Reilly & Associates, Inc., Sebastopol, CA.
52. MÜLLER, G., MOURA, B., BELLARD, F., And CONSEL, C. 1997. Harissa: A flexible and efficient Java environment mixing bytecode and compiled code. In Conference on Object-Oriented Technologies and Systems (COOTS).
53. MATSUOKA, S., OGAWA, H., SHIMURA, K., KIMURA, Y., HOTTA, K., And TAKAGI, H. 1998. Open JIT - A reflective Java JIT compiler. In Proceedings of OOPSLA '98 Workshop on Reflective Programming in C++ and Java, 16-20.
54. MOREIRA, J. E., MlDKIFF, S. P., GUPTA, M., ARTIGAS, P. V., SMR, M., And LAWRENCE, D. 2000. Java programming for high-performance numerical computing. IBM System Journal, vol. 39, no. 1, 21-56.
55. Microsoft SDK Tools, http://premium.microsoft.com/msdn/library/sdkdoc/java/htm.
56. O'CONNOR, J. M. AND TREMBLAY, M. 1997. PicoJava-I: The Java virtual machine in hardware. IEEE Micro, Man/Apr., 45-53.
57. POSTEL, J. B. 1981. Transmission Control Protocol. RFC 791, Sept.
58. PROEBSTING, T. A. 1992. Simple and efficient BURS table generation. In Proceedings of the ACM SIGPLAN '92 Conference on Programming Language Design and Implementation (PLDI), June, 331-340.
59. PROEBSTING, T. A., TOWNSEND, G., BRIDGES, P., HARTMAN, J. H., NEWSHAM, T., And WATTERSON, S. A. 1997. Toba: Java for applications a way ahead of time (WAT) compiler. In Conference on Object-Oriented Technologies and Systems (COOTS).
60. Patriot Scientific Corporation. Java on Patriot's PSC1000 Microprocessor, http://www.ptsc.com/PSC1000/java.psc1000.html.
61. PC Magazine Test Center: JMark 1.01, http:// www8.zdnet.com/pcmag/pclabs/bench/benchjm.htm.
62. Remote Method Invocation Specification, http://java.sun.eom/products/jdk/1.1/does/guide/rmi-/spec/rmiTOC.doc.html.
63. SESHADRI, V. 1997. IBM high performance compiler for Java. AlXpert Magazine, Sept., http'7/www.developer.ibm.com/library/aixpert.
64. SILBERSCHATZ, A. AND CALVIN, P. 1997. Operating System Concepts. Addison-Wesley Longman Inc., Reading, MA.
65. SUGANUMA, T., OLASAWARA, T., TAKEUCHI, M., YASUE, T., KAWAHITO, M., ISHIZAKI, K, KOMATSU, H., And NAKATANI, T. 2000. Overview of the IBM Java just-in-time compiler, IBM Systems Journal, vol. 39, no. 1,175-193.
66. SPEC JVM98 Benchmarks, http://www.spec.org/org/jvm98/.
67. Sun Microsystems-The Source for Java Technology, http://java.sun.com.
68. Sun Microsystems. MicroJava-701 Processor, http://www.sun.com/microelectronics/microJava-701.
69. Symantec - Just-In-Time Compiler Performance Analysis, http://www.symantec.com/jit/jit-pa.html.
70. SYSmark J, http-yAvww.bapco.com/SYSmarkJ.html.
71. TURLEY, J. 1997. MicroJava Pushes Bytecode Performance-Sun's MicroJava 701 Based on New Generation of PicoJava Core. Microprocessor Rep., vol. 11, no. 15, Nov. 17.
72. TIP, F. AND SWEENEY, P. 1997. Class hierarchy specialization. In OOPSLA '97, 271-285.
73. TIP, F., LAFFRA, C., SWEENEY, P. F., And STREETER, D. 1999. Practical experience with an application extractor for Java. In OOPSLA '99, 292-305.
74. The Java Hotspot Performance Engine Architecture, http://java.sun.com/products/hotspot/-whitepaper.html.
75. TurboJ Benchmark's Results, http://www.camb.opengroup.org/openitsoVturboj/technical/benchmarks.htm.
76. TurboJ Java to Native Compiler, http://www.ri.silicomp.fr/adv-dvt/java/turbo/index-b.htm.
77. UCSD Benchmarks for Java, http://www-cse.ucsd.edu/usersAvgg/JavaProf/javaprof.html.
78. UW Cecil/Vortex Project, http:/Avww.cs.washington.edu/research/projects/cecil.
79. VIJAYKRISHNAN, N., RANGANAT1IAN, N., AND GADEKARLA, R. 1998. Object-oriented architectural support for a Java processor. In Proceeding of the 12th European Conference on Object-Oriented Programming (ECOOP), 330-354.
80. WILSON, P. R. 1992. Uniprocessor garbage collection techniques. In Proceedings of International Workshop on Memory Management, vol. 637 of Lecture Notes in Computer Science. Springer-Verlag, New York, Sept. 17-19,1-42.
81. Welcome to Harissa, http://www.irisa.fr/compose/harissa/.
82. Welcome to JMark 2.0, http://www.zdnet.com/zdbop/jmark/jmark.html.
83. Wilkinson, T., Kaffe v0.10.0 - A Free Virtual Machine to Run Java Code, Mar. 1997. Available at http://www.kaffe.org/.