Efficient runtime support for parallelizing block structured applications
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Scientific and engineering applications often involve structured meshes. These meshes may be nested (for multigrid codes) and/or irregularly coupled (called multiblock or irregularly coupled regular mesh problems). We describe a runtime library for parallelizing these applications on distributed memory parallel machines in an efficient and machine-independent fashion. This runtime library is implemented on several different systems. This library can be used by application programmers to port applications by hand and can also be used by a compiler to handle communication for these applications. Our experimental results show that our primitives have low runtime communication overheads. We have used this library to port a multiblock template and a multigrid code. Effort is also underway to port a complete multiblock computational fluid dynamics code using our library Author(s) Agrawal, G. Dept. of Comput. Sci., Maryland Univ., College Park, MD Sussman, A. ; Saltz, J.Keywords
This publication has 21 references indexed in Scilit:
- Architecture and implementation of VulcanPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Early experiences with the IBM SP1 and the high-performance switchPublished by Office of Scientific and Technical Information (OSTI) ,1993
- Development of a flexible and efficient multigrid-based multiblock flow solverPublished by American Institute of Aeronautics and Astronautics (AIAA) ,1993
- Fortran 90D/HPF compiler for distributed memory MIMD computersPublished by Association for Computing Machinery (ACM) ,1993
- Sub-grid representation of emission source clusters in regional air quality modelingAtmospheric Environment. Part A. General Topics, 1992
- Compiling Fortran D for MIMD distributed-memory machinesCommunications of the ACM, 1992
- Hardware support for high-priority traffic in VLSI communication switchesJournal of Parallel and Distributed Computing, 1992
- Global land cover classification by remote sensing: present capabilities and future possibilitiesRemote Sensing of Environment, 1991
- Updating distributed variables in local computationsConcurrency: Practice and Experience, 1990
- The Monarch parallel processor hardware designComputer, 1990