Java virtual machine support for object serialization

ABSTRACT

Distributed computing has become increasingly popular in the high performance community. Java's Remote Method Invocation (RMI) provides a simple, yet powerful method for implementing parallel algorithms. The performance of RMI has been less than adequate, however, and object serialization is often identified as a major performance inhibitor. We believe that object serialization is best performed in the Java Virtual Machine (JVM), where information regarding object layout and hardware communication resources are readily available. We implement a subset of Java's object serialization protocol in native code, using the Java Native Interface (JNI) and JVM internals. Experiments show that our approach is up to eight times faster than Java's original object serialization protocol for array objects. Also for linked data structures, our approach obtains a moderate speedup and better scalability. Evaluation of our object serialization implementation in an RMI framework indicates that a higher throughput can be obtained. Parallel applications, written using RMI, obtain better speedups and scalability when this more efficient object serialization is used.

REFERENCES

• 1: Henri Bal , Raoul Bhoedjang , Rutger Hofman , Ceriel Jacobs , Thilo Kielmann , Jason Maassen , Rob van Nieuwpoort , John Romein , Luc Renambot , Tim Rühl , Ronald Veldema , Kees Verstoep , Aline Baggio , Gerco Ballintijn , Ihor Kuz , Guillaume Pierre , Maarten van Steen , Andy Tanenbaum , Gerben Doornbos , Desmond Germans , Hans Spoelder , Evert-Jan Baerends , Stan van Gisbergen , Hamideh Afsermanesh , Dick van Albada , Adam Belloum , David Dubbeldam , Zeger Hendrikse , Bob Hertzberger , Alfons Hoekstra , Kamil Iskra , Drona Kandhai , Dennis Koelma , Frank van der Linden , Benno Overeinder , Peter Sloot , Piero Spinnato , Dick Epema , Arjan van Gemund , Pieter Jonker , Andrei Radulescu , Cees van Reeuwijk , Henk Sips , Peter Knijnenburg , Michael Lew , Floris Sluiter , Lex Wolters , Hans Blom , Cees de Laat , Aad van der Steen, The distributed ASCI Supercomputer project, ACM SIGOPS Operating Systems Review, v.34 n.4, p.76-96, October 2000 [doi>10.1145/506106.506115]
• 2: Andrew Birrell , Greg Nelson , Susan Owicki , Edward Wobber, Network objects, Software—Practice & Experience, v.25 n.S4, p.87-130, Dec. 1995 [doi>10.1002/spe.4380251305]
• 3: Fabian Breg , Dennis Gannon, A Customizable Implementation of RMI for High Performance Computing, Proceedings of the 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, p.733-747, April 12-16, 1999
• 4: F. Breg, P. Knijnenburg, D. Gannon, and H. Wijshoff. Remote Object Implementations: A Comparitive Study. 2000.
• 5: Stefano Campadello , Oskari Koskimies , Kimmo E. E. Raatikainen , Heikki Helin, Wireless Java RMI, Proceedings of the 4th International conference on Enterprise Distributed Object Computing, p.114-123, September 25-28, 2000
• 6: James Gosling , Bill Joy , Guy L. Steele, The Java Language Specification, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1996
• 7: Michael Philippsen , Bernhard Haumacher, More Efficient Object Serialization, Proceedings of the 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, p.718-732, April 12-16, 1999
• 8: Maurice P. Herlihy , Barbara Liskov, A Value Transmission Method for Abstract Data Types, ACM Transactions on Programming Languages and Systems (TOPLAS), v.4 n.4, p.527-551, Oct. 1982 [doi>10.1145/69622.357182]
• 9: Sun Microsystems Inc. Java *m Object Serialization Specification, Nov 1998. revision 1.43.
• 10: Rob van Nieuwpoort , Jason Maassen , Henri E. Bal , Thilo Kielmann , Ronald Veldema, Wire-area parallel computing in Java, Proceedings of the ACM 1999 conference on Java Grande, p.8-14, June 12-14, 1999, San Francisco, California, United States [doi>10.1145/304065.304087]
• 11: L. Opyrchal and A Prakash. Efficient Object Serialization in Java. In ICDCS 99 Workshop on Middleware, jun 1999.
• 12: M. Philippsen and B. Haumacher. Bandwidth, Latency, and other Problems of RMI and Serialization. JavaGrande report, May 1998.
• 13: M. Philippsen and B. Haumacher. More Efficient Serialization and RMI for Java. Concurrency: Practice and Experience, 12(7):495-518, May 2000.
• 14: R. Riggs, J. Waldo, and A. Wollrath. Pickling State in the Java(tm) System. In USENIX 1996 Conference on Object-Oriented Technologies, Toronto, Ontario, Canada, Jun 1996.

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Run-time environments

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: Java
      D.3.3 Language Constructs and Features
          Subjects: Classes and objects
      D.3.4 Processors
          Subjects: Code generation

General Terms:
Design, Languages, Performance