Interoperability of data parallel runtime libraries with meta-chaos

This paper describes a framework for providing the ability to use multiple specialized data parallel libraries and/or languages within a single application. The ability to use multiple libraries is required in many application areas, such as multidisciplinary complex physical simulations and remote sensing image database applications. An application can consist of one program or multiple programs that use diierent libraries to parallelize operations on distributed data structures. The framework is embodied in a runtime library called Meta-Chaos that has been used to exchange data between data parallel programs written using High Performance Fortran, the Chaos and Multiblock Parti libraries developed at Maryland for handling various types of unstructured problems, and the runtime library for pC++, a data parallel version of C++ from Indiana University. Experimental results show that Meta-Chaos is able to move data between libraries eeciently, and that Meta-Chaos provides eeective support for complex applications.

[1]  R. Parsons,et al.  A++/P++ array classes for architecture independent finite difference computations , 1994 .

[2]  Jack Dongarra,et al.  Pvm 3 user's guide and reference manual , 1993 .

[3]  Joel H. Saltz,et al.  Runtime coupling of data-parallel programs , 1995, ICS '96.

[4]  V. Vatsa,et al.  An Integrated Runtime and Compile-time Approach for Parallelizing Structured and Block Structured Applications , 1995 .

[5]  Guy L. Steele,et al.  The High Performance Fortran Handbook , 1993 .

[6]  Joel H. Saltz,et al.  A manual for the multiblock PARTI runtime primitives revision 4 , 1993 .

[7]  Joel H. Saltz,et al.  A manual for the CHAOS runtime library , 1995 .

[8]  Prithviraj Banerjee,et al.  Exploiting spatial regularity in irregular iterative applications , 1995, Proceedings of 9th International Parallel Processing Symposium.

[9]  U. Geuder,et al.  Scalable execution control of grid-based scientific applications on parallel systems , 1994, Proceedings of IEEE Scalable High Performance Computing Conference.

[10]  Xiaobai Sun,et al.  Parallel performance of a symmetric eigensolver based on the invariant subspace decomposition approach , 1994, Proceedings of IEEE Scalable High Performance Computing Conference.

[11]  A. Sussman,et al.  Compiler and runtime support for structured and block structured applications , 1993, Supercomputing '93.

[12]  William Gropp,et al.  Scalable, extensible, and portable numerical libraries , 1993, Proceedings of Scalable Parallel Libraries Conference.

[13]  Robert J. Harrison,et al.  Global Arrays: a portable "shared-memory" programming model for distributed memory computers , 1994, Proceedings of Supercomputing '94.

[14]  John N. Shadid,et al.  Aztec user`s guide. Version 1 , 1995 .

[15]  Dennis Gannon,et al.  Distributed pC++ Basic Ideas for an Object Parallel Language , 1993, Sci. Program..

[16]  Harry Berryman,et al.  Run-Time Scheduling and Execution of Loops on Message Passing Machines , 1990, J. Parallel Distributed Comput..

[17]  Jaeyoung Choi,et al.  The design of scalable software libraries for distributed memory concurrent computers , 1994, Proceedings of 8th International Parallel Processing Symposium.

[18]  Jaeyoung Choi,et al.  Design and Implementation of the ScaLAPACK LU, QR, and Cholesky Factorization Routines , 1994, Sci. Program..

[19]  Joel H. Saltz,et al.  Runtime and language support for compiling adaptive irregular programs on distributed‐memory machines , 1995, Softw. Pract. Exp..

[20]  Scott B. Baden,et al.  A robust parallel programming model for dynamic non-uniform scientific computations , 1994, Proceedings of IEEE Scalable High Performance Computing Conference.

[21]  Joel H. Saltz,et al.  An Integrated Runtime and Compile-Time Approach for Parallelizing Structured and Block Structured Applications , 1995, IEEE Trans. Parallel Distributed Syst..

[22]  Joel H. Saltz,et al.  Communication Optimizations for Irregular Scientific Computations on Distributed Memory Architectures , 1994, J. Parallel Distributed Comput..

[23]  Jack Dongarra,et al.  MPI: The Complete Reference , 1996 .

[24]  Daniel J. Quinlan,et al.  P++, a C++ Virtual Shared Grids Based Programming Environment for Architecture-Independent Development of Structured Grid Applications , 1992, CONPAR.