Developing and evaluating abstractions for distributed supercomputing

To fully realize its potential, distributed supercomputing requires abstractions and environments facilitating development of efficient applications. In this paper we present PARDIS, a system which addresses this demand by providing support for interoperability of PARallel DIStributed applications. The design of PARDIS is based on the Common Object Request Broker Architecture (CORBA). Like CORBA, it provides interoperability between heterogeneous components by specifying their interfaces in a meta-language, the CORBA IDL, which can be translated into the language of interacting components. However, PARDIS extends the CORBA object model by introducing SPMD objects representing data-parallel computations. This extension allows us to build interactions involving data-parallel components, which exchange distributed data structures whose definitions are captured by distributed sequences. We present microbenchmark results which evaluate the performance potential of SPMD objects for data structures of diverse complexity and different network configurations. Based on these results, we conclude that while encapsulating the existence of multiple interactions SPMD objects also allow their efficient utilization, and therefore constitute a useful abstraction.

[1]  Robert Olson,et al.  Nexus: An interoperability layer for parallel and distributed computer systems , 1994 .

[2]  Douglas C. Schmidt,et al.  A high-performance end system architecture for real-time CORBA , 1997, IEEE Commun. Mag..

[3]  D. Gannon,et al.  PARDIS: CORBA-based Architecture for Application-Level Parallel Distributed Computation , 1997, ACM/IEEE SC 1997 Conference (SC'97).

[4]  Anthony Skjellum,et al.  A High-Performance, Portable Implementation of the MPI Message Passing Interface Standard , 1996, Parallel Comput..

[5]  Gregory V. Wilson,et al.  Parallel Programming Using C , 1996 .

[6]  David Jones High performance , 1989, Nature.

[7]  Dennis Gannon,et al.  HPC++ and the HPC++Lib Toolkit , 2001, Compiler Optimizations for Scalable Parallel Systems Languages.

[8]  Dennis Gannon,et al.  Tulip: a portable run-time system for object-parallel systems , 1996, Proceedings of International Conference on Parallel Processing.

[9]  Francine Berman,et al.  Modeling the effects of contention on the performance of heterogeneous applications , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

[10]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[11]  Andrew S. Grimshaw,et al.  Legion-a view from 50,000 feet , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

[12]  J. Geisler,et al.  Multimethod Communication for High-Performance Metacomputing Applications , 1996, Proceedings of the 1996 ACM/IEEE Conference on Supercomputing.

[13]  Message Passing Interface Forum MPI: A message - passing interface standard , 1994 .

[14]  Francine Berman,et al.  Application-Level Scheduling on Distributed Heterogeneous Networks , 1996, Proceedings of the 1996 ACM/IEEE Conference on Supercomputing.

[15]  Dennis Gannon,et al.  PARDIS: CORBA-based Architecture for Application-Level Parallel Distributed Computation , 1997, SC.

[16]  Dennis Gannon,et al.  PARDIS: A parallel approach to CORBA , 1997, Proceedings. The Sixth IEEE International Symposium on High Performance Distributed Computing (Cat. No.97TB100183).

[17]  John Shalf,et al.  Galaxies Collide On the I-Way: an Example of Heterogeneous Wide-Area Collaborative Supercomputing , 1996, Int. J. High Perform. Comput. Appl..

[18]  Alok N. Choudhary,et al.  Double Standards: Bringing Task Parallelism to HPF Via the Message Passing Interface , 1996, Proceedings of the 1996 ACM/IEEE Conference on Supercomputing.

[19]  Ian T. Foster,et al.  Overview of the I-Way: Wide-Area Visual Supercomputing , 1996, Int. J. High Perform. Comput. Appl..

[20]  Roy Friedman,et al.  A framework for protocol composition in Horus , 1995, PODC '95.