Double standards
- 17 November 1996
- conference paper
- Published by Association for Computing Machinery (ACM)
Abstract
High Performance Fortran (HPF) does not allow efficient expression of mixed task/data-parallel computations or the coupling of separately compiled data-parallel modules. In this paper, we show how a coordination library implementing the Message Passing Interface (MPI) can be used to represent these common parallel program structures. This library allows data-parallel tasks to exchange distributed data structures using calls to simple communication functions. We present microbenchmark results that characterize the performance of this library and that quantify the impact of optimizations that allow reuse of communication schedules in common situations. In addition, results from two-dimensional FFT, convolution, and multiblock programs demonstrate that the HPF/MPI library can provide performance superior to that of pure HPF. We conclude that this synergistic combination of two parallel programming standards represents a useful approach to task parallelism in a data-parallel framework, increasing the range of problems addressable in HPF without requiring complex compiler technology.Keywords
This publication has 12 references indexed in Scilit:
- Optimal processor assignment for a class of pipelined computationsIEEE Transactions on Parallel and Distributed Systems, 1994
- Development of a flexible and efficient multigrid-based multiblock flow solverPublished by American Institute of Aeronautics and Astronautics (AIAA) ,1993
- A parallel programming environment supporting multiple data-parallel modulesInternational Journal of Parallel Programming, 1992
- Compiling Fortran D for MIMD distributed-memory machinesCommunications of the ACM, 1992
- Automatic extraction of functional parallelism from ordinary programsIEEE Transactions on Parallel and Distributed Systems, 1992
- Process decomposition through locality of referencePublished by Association for Computing Machinery (ACM) ,1989
- Linda in contextCommunications of the ACM, 1989
- Compiling programs for distributed-memory multiprocessorsThe Journal of Supercomputing, 1988
- SUPERB: A tool for semi-automatic MIMD/SIMD parallelizationParallel Computing, 1988
- Data parallel algorithmsCommunications of the ACM, 1986