Abstract
There has been an increasing trend towards using a network of non-dedicated workstations for parallel programming. In such an environment, the number of processors available for parallel programming may change during the execution of a program. We are developing compiler and runtime support for data parallel programming in such an adaptive environment. Executing data parallel programs in an adaptive environment requires redistributing data when the number of processors changes, and also requires determining new loop bounds and communication patterns for the new set of processors. We have developed a runtime library to provide this support. We also briefly discuss how this runtime support can be used by compilers of HPF-like languages. We present performance results for a Navier-Stokes solver and a multigrid template run on a network of workstations and an IBM SP-2.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Gagan Agrawal, Alan Sussman, and Joel Saltz. Compiler and runtime support for structured and block structured applications. In Proceedings Supercomputing ‘83, pages 578–587. IEEE Computer Society Press, November 1993.
Gagan Agrawal, Alan Sussman, and Joel Saltz. An integrated runtime and compile-time approach for parallelizing structured and block structured applications. IEEE Transactions on Parallel and Distributed Systems, 1995. To appear. Also available as University of Maryland Technical Report CS-TR-3143 and UMIACS-TR-93–94.
Z. Bozkus, A. Choudhary, G. Fox, T. Haupt, S. Ranka, and M.-Y. Wu. Compiling Fortran 90D/HPF for distributed memory MIMD computers. Journal of Parallel and Distributed Computing, 21(1):15–26, April 1994.
David Gelernter and David Kaminsky. Supercomputing out of recycled garbage: Preliminary experience with Piranha. In Proceedings of the Sixth International Conference on Supercomputing, pages 417–427. ACM Press, July 1992.
Seema Hiranandani, Ken Kennedy, and Chau-Wen Tseng. Compiling Fortran D for MIMD distributed-memory machines. Communications of the ACM, 35(8):66–80, August 1992.
J.Casas,R.Konuru,S.Otto,R.Prouty, and J.Walpole. Adaptative load migration systems for PVM. Technical report, Dept. of Computer Science and Engineering,Oregon Graduate Institute of Science and Technology, 1994.
C. Koelbel, D. Loveman, R. Schreiber, G. Steele, Jr., and M. Zosel. The High Performance Fortran Handbook. MIT Press, 1994.
N.Nedeljkovic and M.J.Quinn. Data-parallel programming on a network of heterogeneous workstations. Concurrency: Practice and Experience, 5(4), 1993.
Andrea Overman and John Van Rosendale. Mapping robust parallel multigrid algorithms to scalable memory architectures. In Proceedings of 1993 Copper Mountain Conference on Multigrid Methods, April 1993.
R.Konuru, J.Casa, R.Prouty, and J.Walpole. A user-level process package for PVM. In Proceedings of the Scalable High Performance Computing Conference (SHPCC-94),pages 48–55. IEEE Computer Society Press, May 1994.
R.Prouty, S.Otto, and J.Walpole. Adaptive execution of data parallel computations on networks of heterogeneous workstations. Technical Report CSE-94–012, Oregon Graduate Institute of Science and Technology, 1994.
Alan Sussman, Gagan Agrawal, and Joel Saltz. A manual for the multiblock PARTI runtime primitives, revision 4.1. Technical Report CS-TR-3070.1 and UMIACS-TR-9336.1, University of Maryland, Department of Computer Science and UMIACS, December 1993.
V.N. Vatsa, M.D. Sanetrik, and E.B. Parlette. Development of a flexible and efficient multigrid-based multiblock flow solver; AIAA-93–0677. In Proceedings of the 31st Aerospace Sciences Meeting and Exhibit,January 1993.
Hans P. Zima and Barbara Mary Chapman. Compiling for distributed-memory systems. Proceedings of the IEEE, 81(2):264–287, February 1993. In Special Section on Languages and Compilers for Parallel Machines.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media New York
About this chapter
Cite this chapter
Agrawal, G., Edjlali, G., Sussman, A., Humphries, J., Saltz, J. (1996). Runtime Support for Programming in Adaptive Parallel Environments. In: Szymanski, B.K., Sinharoy, B. (eds) Languages, Compilers and Run-Time Systems for Scalable Computers. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-2315-4_18
Download citation
DOI: https://doi.org/10.1007/978-1-4615-2315-4_18
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5979-1
Online ISBN: 978-1-4615-2315-4
eBook Packages: Springer Book Archive