Abstract
High Performance Fortran (HPF) is an effective language for implementing regular data parallel applications on distributed memory architectures, but it is not well suited to irregular, block-structured applications such as multiblock and adaptive mesh methods. A solution to this problem is to use a non-HPF SPMD program to coordinate multiple concurrent HPF tasks, each operating on a regular subgrid of an irregular data domain. To this end we have developed an interface between the C++ class library KeLP, which supports irregular, dynamic block-structured applications on distributed systems, and an HPF compiler, SHPF. This allows KeLP to handle the data layout and inter-block communications, and to invoke HPF concurrently on each block. There are a number of advantages to this approach: it combines the strengths of both KeLP and HPF; it is relatively easy to implement; and it involves no extensions to HPF or HPF compilers. This paper describes the KeLP-HPF implementation and programming model, and shows an example KeLP-HPF multiblock solver.
Correspondence should be addressed to John Merlin.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
High Performance Fortran Forum: High Performance Fortran Language Specification version 2.0. URL: http://www.crpc.rice. edu/HPFF/hpf2/ or http://www.vcpc.univie.ac.at/information/mirror/HPFF/hpf2/.
Merlin, J. H., Chapman, B. M.: High Performance Fortran 2.0, in Proc. Sommerschule über Moderne Programmiersprachen und Programmiermodelle, Technical University of Hamburg-Harburg, Sept 15-19, 1997. To appear. Also at URL: ftp://ftp.vcpc.univie.ac.at/vcpc/jhm/proc/hpf2.ps.gz
Berger, M. J., Oliger J.: Adaptive Mesh Refinement for Hyperbolic Partial Differential Equations, Jnl. of Computational Physics, 53, 3 (March 1984), 484–512.
Berger, M. J., Colella P.: Local Adaptive Mesh Refinement for Shock Hydrodynamics, Jnl. of Computational Physics, 82, 1 (May 1989), 64–84.
Mehrotra, P., Van Rosendale, J., Zima, H.: High Performance Fortran: History, Status and Future, Parallel Computing, Special Issue on Languages and Compilers for Parallel Computers, 1997.
Fink, S. J., Baden, S. B., Kohn, S. R.: Flexible Communication Mechanisms for Dynamic Structured Applications, in Proc. 3rd Int'l Workshop IRREGULAR '96, 203–215, Aug. 1996.
Fink, S. J., Kohn, S. R., Baden, S. B.: Efficient Run-time Support for Irregular Block-Structured Applications, Jnl. of Parallel and Distrib. Computing, 1998. To appear.
Merlin, J. H., Carpenter, D. B., Hey, A. J. G.: SHPF: a Subset High Performance Fortran Compilation System, Fortran Journal (March / April 1996), 2–6.
Message Passing Interface Forum: MPI: A Message-Passing Interface Standard, Technical report, University of Tennessee, Knoxville, TN, June 1995.
Zhang, G., Carpenter, D. B., Fox, G., Li, X., Li, X., Wen, Y.: PCRC-based HPF Compilation, in 10th International Workshop on Languages and Compilers for Parallel Computing, 1997, To appear in Lecture Notes in Computer Science.
Baden, S. B., Koelbel, C.: Proposed Extension for SPMD calling HPF, HPF Forum proposal,1996.ftp://ftp.cs.ucsd.edu/pub/baden/tr/MDP/spmd-hpf.ps.gz.
Foster, I., Kohr, D., Krishnaiyer, R., Choudhary, A.: Double standards: Bringing task parallelism to HPF via the Message Passing Interface, Proc. Supercomputing '96, Pittsburg, PA, November 1996.
Fink., S. J., Baden, S. B.: Runtime Support for Multi-Tier Programming of Block-Structured Applications on SMP Clusters, in Proc. Int'l Scientific Computing in Object-Oriented Parallel Environments Conf, Dec 1997, Marina del Rey, CA.
Chapman, B., Haines, M., Mehrotra, P., Van Rosendale, J., Zima, H.: Opus: A Coordination Language for Multidisciplinary Applications, Sci. Prog., 1997.
Gross, T., O'Halloran, D., Subhlok, J.: Task Parallelism in a High Performance Fortran Framework, IEEE Parallel and Distributed Technology, 2 (1994), 16–26.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Merlin, J.H., Baden, S.B., Fink, S.J., Chapman, B.M. (1998). Multiple data parallelism with HPF and KeLP. In: Sloot, P., Bubak, M., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1998. Lecture Notes in Computer Science, vol 1401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0037210
Download citation
DOI: https://doi.org/10.1007/BFb0037210
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64443-9
Online ISBN: 978-3-540-69783-1
eBook Packages: Springer Book Archive