Performance analysis of Java message-passing libraries on fast Ethernet, Myrinet and SCI clusters

The use of Java for parallel programming on clusters according to the message-passing paradigm is an attractive choice. In this case, the overall application performance will largely depend on the performance of the underlying Java message-passing library. This paper evaluates, models and compares the performance of MPI-like point-to-point and collective communication primitives from selected Java message-passing implementations on clusters with different interconnection networks. We have developed our own micro-benchmark suite to characterize the message-passing communication overhead and thus derive analytical latency models.

[1]  Cho-Li Wang,et al.  M-JavaMPI: A Java-MPI Binding with Process Migration Support , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[2]  Anthony Skjellum,et al.  The JMPI Commercial Message Passing Environment and Specification: Requirements, Design, Motivatio , 1998 .

[3]  Kang Zhang,et al.  An evaluation of Java implementations of message-passing , 2000 .

[4]  William W. Cohen,et al.  Communication performance of Java‐based parallel virtual machines , 1998 .

[5]  Michael Philippsen,et al.  More efficient serialization and RMI for Java , 2000, Concurr. Pract. Exp..

[6]  Vladimir Getov,et al.  MPI and Java-MPI: Contrasts and Comparisons of Low-Level Communication Performance , 1999, ACM/IEEE SC 1999 Conference (SC'99).

[7]  Jason Maassen,et al.  Efficient Java RMI for parallel programming , 2001, TOPL.

[8]  Jason Maassen,et al.  CCJ: object‐based message passing and collective communication in Java , 2003, Concurr. Comput. Pract. Exp..

[9]  Israel Koren,et al.  JMPI: implementing the message passing standard in Java , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[10]  Juan Touriño,et al.  Performance Modeling and Evaluation of MPI-I/O on a Cluster , 2002, J. Inf. Sci. Eng..

[11]  Mark Baker,et al.  MPJ: A Proposed Java Message Passing API and Environment for High Performance Computing , 2000, IPDPS Workshops.

[12]  Luís Moura Silva,et al.  A Java Interface for WMPI , 1998, PVM/MPI.

[13]  Kivanç Dinçer,et al.  A ubiquitous message passing interface implementation in Java:jmpi , 1999, Proceedings 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing. IPPS/SPDP 1999.

[14]  Vladimir Getov,et al.  Towards Portable Message Passing in Java: Binding MPI , 1997, PVM/MPI.

[15]  Kenneth A. Hawick,et al.  Development routes for message passing parallelism in Java , 2000, JAVA '00.

[16]  Adam J. Ferrari.  JPVM: Network Parallel Computing in Java , 1997 .

[17]  Juan Touri,et al.  Characterization of Message-Passing Overhead on the AP3000 Multicomputer , 2001 .

[18]  Mark J. Clement,et al.  DOGMA: distributed object group metacomputing architecture , 1998, Concurr. Pract. Exp..

[19]  Geoffrey C. Fox,et al.  MPIJAVA: An Object-Oriented JAVA Interface to MPI , 1999, IPPS/SPDP Workshops.