Parallelization of multigrid programs in SUPERB

  • Michael Gerndt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 487)


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.


multiprocessors analysis of algorithms program transformations 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BFKK 90]
    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, 1990Google Scholar
  2. [CalKen 88]
    David Callahan, Ken Kennedy, Compiling programs for distributed-memory multiprocessors, J.Supercomputing, 2(2), 151–169,(Oct.1988)Google Scholar
  3. [Express 89]
    ParaSoft Corporation, EXPRESS A Communication Environment for Parallel Computers, ParaSoft 1989Google Scholar
  4. [Fox 88]
    Geoffrey C. Fox et al., Solving Problems on Concurrent Processors, Prentice Hall,Englewood Cliffs, 1988Google Scholar
  5. [Gerndt 89a]
    H.M.Gerndt, Array Distribution in SUPERB, Proceedings of the 3rd International Conference on Supercomputing 1989, 164–174, ACM,(1989)Google Scholar
  6. [Gerndt 89b]
    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 ViennaGoogle Scholar
  7. [Gerndt 90]
    H.M. Gerndt, Updating Distributed Variables in Local Computations, Concurrency: Practice and Experience, Vol.2(3), pp.171–193 (Sept. 1990)Google Scholar
  8. [GerZi 87]
    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–293Google Scholar
  9. [Karp 87]
    Alan H. Karp, Programming for Parallelism, Computer 20(5), 43–57, May 1987Google Scholar
  10. [KnLuSt 90]
    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, 1990Google Scholar
  11. [KoMeRo 88]
    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–382Google Scholar
  12. [LiChen 89]
    Jingke Li, Marina Chen, Index Domain Alignment: Minimizing cost of Cross-Referencing Between Distributed Arrays, Yale University, Report YALEU/DCS/TR-725, November 1989Google Scholar
  13. [PinRog 90]
    Keshav Pingali, Anne Rogers, Compiler Parallelization of SIMPLE for a Distributed Memory Machine, Technical Report, Department of Computer Science, Cornell University, No. TR90-1084, 1990Google Scholar
  14. [RupWi 89]
    Ruppelt, Th., Wirtz, G., Automatic Transformation of High-Level Object-Oriented Specifications into Parallel Programs, Parallel Computing 10 (1989),15–28Google Scholar
  15. [SCMB 90]
    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)Google Scholar
  16. [StTr 82]
    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, 1982Google Scholar
  17. [Trott 86]
    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–52Google Scholar
  18. [ZBG 88]
    H.P. Zima, H.-J. Bast, H.M. Gerndt, SUPERB: A tool for semi-automatic MIMD/SIMD parallelization, Parallel Computing 6, 1988, 1–18Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Michael Gerndt
    • 1
  1. 1.Institute for Statistics and Computer ScienceUniversity of ViennaViennaAustria

Personalised recommendations