Abstract
This paper describes the parallelization of Multigrid Programs with SUPERB. SUPERB is an interactive SIMD/MIMD parallelizing system for the SUPRENUM machine. We present multigrid oriented features of our data partitioning language and discuss interprocedural aspects in the parallelization of these programs. One of our results is that interactivity is inherent to the parallelization of these programs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Vasanth Balasundaram, Geoffrey Fox, Ken Kennedy, Ulrich Kremer, An Interactive Environment for Data Partitioning and Distribution, Fifth Distributed Memory Computing Confrerence, Charleston, S. Carolina, April 9–12, 1990
David Callahan, Ken Kennedy, Compiling programs for distributed-memory multiprocessors, J.Supercomputing, 2(2), 151–169,(Oct.1988)
ParaSoft Corporation, EXPRESS A Communication Environment for Parallel Computers, ParaSoft 1989
Geoffrey C. Fox et al., Solving Problems on Concurrent Processors, Prentice Hall,Englewood Cliffs, 1988
H.M.Gerndt, Array Distribution in SUPERB, Proceedings of the 3rd International Conference on Supercomputing 1989, 164–174, ACM,(1989)
H.M.Gerndt, Automatic Parallelization for Distributed-Memory Multiprocessing Systems, Ph.D. Dissertation, University of Bonn, Informatik Berichte 75, (1989) and ACPC Technical Report Series, 1, 1990, University of Vienna
H.M. Gerndt, Updating Distributed Variables in Local Computations, Concurrency: Practice and Experience, Vol.2(3), pp.171–193 (Sept. 1990)
H.M.Gerndt, H.P.Zima, MIMD parallelization for SUPRENUM, In: E.N. Houstis, T.S. Papatheodorou, C.D. Polychronopoulos (Eds.), Proc. 1st International Conference on Supercomputing, Athens, Greece (June 1987), LNCS 297, 278–293
Alan H. Karp, Programming for Parallelism, Computer 20(5), 43–57, May 1987
Kathleen Knobe, Joan D. Lukas, Guy L. Steele, Data Optimization: Allocation of Arrays to Reduce Communication on SIMD-Machines, Journal of Parallel and Distributed Computing 8, 102–118, 1990
C. Koelbel, P. Mehrotra, J. Van Rosendale, Semi-Automatic Process Partitioning for Parallel Computation, International Journal of Parallel Programming, Vol.16, No.5, 1987, 365–382
Jingke Li, Marina Chen, Index Domain Alignment: Minimizing cost of Cross-Referencing Between Distributed Arrays, Yale University, Report YALEU/DCS/TR-725, November 1989
Keshav Pingali, Anne Rogers, Compiler Parallelization of SIMPLE for a Distributed Memory Machine, Technical Report, Department of Computer Science, Cornell University, No. TR90-1084, 1990
Ruppelt, Th., Wirtz, G., Automatic Transformation of High-Level Object-Oriented Specifications into Parallel Programs, Parallel Computing 10 (1989),15–28
Joel Saltz, Kathleen Crowley, Ravi Mirchandaney, Harry Berryman, Run-Time Scheduling and Execution of Loops on Message Passing Machines, Journal of Parallel and Distributed Computing 8, 303–312 (1990)
K. Stüben, U. Trottenberg, Multigrid Methods: Fundamental Algorithms, Model Problem Analysis and Applications, Proc. Conf. Multigid Methods, Lecture Notes in Mathematics, Vol. 960, Springer Verlag, 1982
U. Trottenberg: SUPRENUM-an MIMD Multiprocessor System for Multi-Level Scientific Computing, In: W. Händler et al., eds.: CONPAR86, Conference on Algorithms and Hardware for Parallel Processing, LNCS 237, Springer, Berlin, 48–52
H.P. Zima, H.-J. Bast, H.M. Gerndt, SUPERB: A tool for semi-automatic MIMD/SIMD parallelization, Parallel Computing 6, 1988, 1–18
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gerndt, M. (1991). Parallelization of multigrid programs in SUPERB. In: Bode, A. (eds) Distributed Memory Computing. EDMCC 1991. Lecture Notes in Computer Science, vol 487. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032923
Download citation
DOI: https://doi.org/10.1007/BFb0032923
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53951-3
Online ISBN: 978-3-540-46478-5
eBook Packages: Springer Book Archive