Space- and time-efficient implementation of the Java object model

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2374, Issue , 2002, Pages 111-132

  Bacon, David F ^a   Fink, Stephen J ^a   Grove, David ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; HASH FUNCTIONS; HEURISTIC METHODS; JAVA PROGRAMMING LANGUAGE; LOCKS (FASTENERS); NETWORK SECURITY; REFUSE COLLECTION; VIRTUAL MACHINE;

CACHE LOCALITY; COMPRESSION TECHNIQUES; GARBAGE COLLECTION; HEADER COMPRESSION TECHNIQUE; METHOD INVOCATION; MICRO-BENCHMARK; SPACE AND TIME; SPACE OVERHEAD;

OBJECT ORIENTED PROGRAMMING;

EID: 84944047407     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47993-7_5     Document Type: Conference Paper

References (28)

1. Agesen, O., Detlefs, D., Garthwaite, A., Knippel, R., Ramakrishna, Y. S., and White, D. An efficient meta-lock for implementing ubiquitous synchronization. In OOPSLA’99 Conference Proceedings: Object-Oriented Programming Systems, Languages, and Applications (Denver, Colorado, Oct. 1999). SIGPLAN Notices, 34, 10, 207–222.
2. Aldrich, J., Chambers, C., Sirer, E. G., and Eggers, S. J. Static analyses for eliminating unnecessary synchronization from Java programs. In Static Analysis: Sixth International Symposium (Venice, Italy, Sept. 1999), A. Cortesi and G. Filé, Eds., vol. 1694 of Lecture Notes in Computer Science, Springer Verlag, pp. 19–38.
3. Aldrich, J., Sirer, E. G., Chambers, C., and Eggers, S. Comprehensive synchronization elimination for Java. Tech. Rep. UW-CSE-00-10-01, Department of Computer Science, University of Washington, 2000.
4. Alpern, B., Cocchi, A., Fink, S., Grove, D., and Lieber, D. Efficient implementation of Java interfaces: invokeinterface considered harmless. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Applications (Tampa, Florida, Oct. 2001). SIGPLAN Notices, 36, 10, 108–124.
5. Alpern, B., Cocchi, A., and Grove, D. Dynamic type checking in Jalapeño. In Proceedings of the Java Virtual Machine Research and Technology Symposium (Monterey, California, Apr. 2001), pp. 41–52.
6. Alpern, B., et al. The Jalapeño virtual machine. IBM Syst. J. 39, 1 (2000), 211–238.
7. Bacon, D. F., Konuru, R., Murthy, C., and Serrano, M. Thin locks: Featherweight synchronization for Java. In Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation (Montreal, Canada, June 1998). SIGPLAN Notices, 33, 6, 258–268.
8. Bogda, J., and Hölzle, U. Removing unnecessary synchronization in Java. In Conference Proceedings: Object-Oriented Programming Systems, Languages, and Applications (Denver, Colorado, Oct. 1999). SIGPLAN Notices, 34, 10, 35–46.
9. Detlefs, D., and Agesen, O. Inlining of virtual methods. In Thirteenth European Conference on Object-Oriented Programming (1999), vol. 1628 of Lecture Notes in Computer Science, Springer Verlag, pp. 258–278.
10. Dieckmann, S., and Hölzle, U. A study of the allocation behavior of the SPECjvm98 Java benchmarks. In Proceedings of the Thirteenth European Conference on Object-Oriented Programming (Lisbon, Portugal, 1999), R. Guerraoui, Ed., vol. 1628 of Lecture Notes in Computer Science, Springer-Verlag, pp. 92–115.
11. Dybvig, R. K., Eby, D., and Bruggeman, C. Don’t stop the BIBOP: Flexible and efficient storage management for dynamically-typed languages. Tech. Rep. 400, Indiana University Computer Science Department, 1994.
12. Fitzgerald, R. P., Knoblock, T. B., Ruf, E., Steensgaard, B., and Tarditi, D. Marmot: an optimizing compiler for Java. Software–Practice and Experience 30, 3 (2000), 199–232.
13. Gagnon, E., and Hendren, L., Sable VM: A research framework for the efficient execution of Java bytecode. In Proceedings of the Java Virtual Machine Research and Technology Symposium (Monterey, California, Apr. 2001), pp. 27–40.
14. Ishizaki, K., Kawahito, M., Yasue, T., Komatsu, H., and Nakatani, T. A study of devirtualization techniques for a Java Just-In-Time compiler. In OOPSLA’ 2000 Conference Proceedings: Object-Oriented Programming Systems, Languages, and Applications (Tampa, Florida, Oct. 2000). SIGPLAN Notices, 35, 10, 294–310.
15. Jikes RVM 2.0.4. http://www.ibm.com/developerworks/oss/jikesrvm.
16. Jones, R. E., and Lins, R. D. Garbage Collection. John Wiley and Sons, 1996.
17. Krall, A., and Probst, M. Monitors and exceptions: how to implement Java efficiently. Concurrency: Practice and Experience 10, 11–13 (1998), 837–850.
18. Krall, A., and Tomsich, P. Java for large-scale scientific computations? In Proceedings of the Third International Conference on Large-Scale Scientific Computing (Sozopol, Bulgaria, June 2001), S. Margenov, J. Wasniewski, and P. Y. Yalamov, Eds., vol. 2179 of Lecture Notes in Computer Science, Springer Verlag, pp. 228–235.
19. Myers, A. C. Bidirectional object layout for separate compilation. In OOPSLA’95 Conference Proceedings: Object-Oriented Programming Systems, Languages, and Applications (Oct. 1995). SIGPLAN Notices, 30, 10, 124–139.
20. Onodera, T., and Kawachiya, K. A study of locking objects with bimodal fields. In OOPSLA’99 Conference Proceedings: Object-Oriented Programming Systems, Languages, and Applications (Denver, Colorado, Oct. 1999). SIGPLAN Notices, 34, 10, 223–237.
21. Ruf, E. Effective synchronization removal for Java. In Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation (Vancouver, British Columbia, June 2000). SIGPLAN Notices, 35, 5, 208–218.
22. Shuf, Y., Gupta, M., Bordawekar, R., and Singh, J. P. Exploiting prolific types for memory management and optimizations. In Conference Record of the ACM Conference on Principles of Programming Languages (Portland, Oregon, Jan. 2002), pp. 295–306.
23. Stroustroup, B. The Annotated C++ Reference Manual. Addison-Wesley, 1990. Chapter 10, section 10.
24. Sweeney, P. F., and Tip, F. A study of dead data members in C++ applications. In Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation (Montreal, Canada, June 1998). SIGPLAN Notices, 33, 6, 324–332.
25. The Standard Performance Evaluation Corporation. SPEC JVM98 Benchmarks. http://www.spec.org/osg/jvm98, 1998.
26. The Standard Performance Evaluation Corporation. SPEC JBB 2000 Benchmark. http://www.spec.org/osg/jbb2000, 2000.
27. Tip, F., and Sweeney, P. F. Class hierarchy specialization. In OOPSLA’97 Conference Proceedings: Object-Oriented Programming Systems, Languages, and Applications (Denver, Colorado, Oct. 1997). SIGPLAN Notices, 32, 10, 271–285.
28. Yang, B.-S., Lee, J., Park, J., Moon, S.-M., and Ebcioǧlu, K. Lightweight monitor in Java virtual machine. In Proceedings of the Third Workshop on Interaction between Compilers and Computer Architectures (San Jose, California, Oct. 1998). SIGARCH Computer Architecture News, 21, 1, 35–38.