Adhara: runtime support for dynamic space-based applications on distributed memory MIMD multiprocessors

We describe Adhara, a runtime system specialized for dynamic space-based applications, such as particle-in-cell simulations, molecular dynamics problems and adaptive grid simulations. Adhara facilitates the programming of such applications by supporting spatial data structures (e.g., grids and particles), and facilitates obtaining good performance by performing automatic data partitioning and dynamic load balancing. We demonstrate the effectiveness of Adhera by efficiently parallelizing a specific plasma physics application. The development of the parallel program involved the addition of very few lines of code beyond those required to develop a sequential version of the application, and executed at 90% efficiency on 16 nodes of an Intel Paragon.<<ETX>>

[1]  Joel H. Saltz,et al.  Compiler and runtime support for structured and block structured applications , 1993, Supercomputing '93. Proceedings.

[2]  Joel H. Saltz,et al.  Dynamic Remapping of Parallel Computations with Varying Resource Demands , 1988, IEEE Trans. Computers.

[3]  Barbara M. Chapman,et al.  High performance Fortran without templates: an alternative model for distribution and alignment. , 1993, PPOPP '93.

[4]  J. Banavar,et al.  Computer Simulation of Liquids , 1988 .

[5]  Scott B. Baden,et al.  Programming Abstractions for Dynamically Partitioning and Coordinating Localized Scientific Calculations Running on Multiprocessors , 1991, SIAM J. Sci. Comput..

[6]  Ken Kennedy,et al.  An Overview of the Fortran D Programming System , 1991, LCPC.

[7]  Piyush Mehrotra,et al.  Dynamic data distributions in Vienna Fortran , 1993, Supercomputing '93.

[8]  R W Hockney,et al.  Computer Simulation Using Particles , 1966 .

[9]  William G. Griswold,et al.  Scalable Abstractions for Parallel Programming , 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..

[10]  Harry Berryman,et al.  Execution time support for adaptive scientific algorithms on distributed memory machines , 1991, Concurr. Pract. Exp..

[11]  C. Birdsall,et al.  Plasma Physics via Computer Simulation , 2018 .

[12]  Scott B. Baden,et al.  Lattice parallelism: a parallel programming model for manipulating non-uniform structured scientific data structures , 1993, SIGP.

[13]  David W. Walker,et al.  Characterizing the Parallel Performance of a Large-scale, Particle-in-cell Plasma Simulation Code , 1990, Concurr. Pract. Exp..

[14]  D. W. Walker,et al.  Hierarchical Domain Decomposition With Unitary Load Balancing For Electromagnetic Particle-In-Cell Codes , 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..