Skip to main content

Parallelization of multigrid programs in SUPERB

  • Tools
  • Conference paper
  • First Online:
Distributed Memory Computing (EDMCC 1991)

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

Included in the following conference series:

  • 302 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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

    Google Scholar 

  2. David Callahan, Ken Kennedy, Compiling programs for distributed-memory multiprocessors, J.Supercomputing, 2(2), 151–169,(Oct.1988)

    Article  Google Scholar 

  3. ParaSoft Corporation, EXPRESS A Communication Environment for Parallel Computers, ParaSoft 1989

    Google Scholar 

  4. Geoffrey C. Fox et al., Solving Problems on Concurrent Processors, Prentice Hall,Englewood Cliffs, 1988

    Google Scholar 

  5. H.M.Gerndt, Array Distribution in SUPERB, Proceedings of the 3rd International Conference on Supercomputing 1989, 164–174, ACM,(1989)

    Google Scholar 

  6. 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

    Google Scholar 

  7. H.M. Gerndt, Updating Distributed Variables in Local Computations, Concurrency: Practice and Experience, Vol.2(3), pp.171–193 (Sept. 1990)

    Google Scholar 

  8. 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

    Google Scholar 

  9. Alan H. Karp, Programming for Parallelism, Computer 20(5), 43–57, May 1987

    Article  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. 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

    Article  Google Scholar 

  12. Jingke Li, Marina Chen, Index Domain Alignment: Minimizing cost of Cross-Referencing Between Distributed Arrays, Yale University, Report YALEU/DCS/TR-725, November 1989

    Google Scholar 

  13. 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

    Google Scholar 

  14. Ruppelt, Th., Wirtz, G., Automatic Transformation of High-Level Object-Oriented Specifications into Parallel Programs, Parallel Computing 10 (1989),15–28

    Article  MathSciNet  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. 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

    Google Scholar 

  17. 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

    Google Scholar 

  18. H.P. Zima, H.-J. Bast, H.M. Gerndt, SUPERB: A tool for semi-automatic MIMD/SIMD parallelization, Parallel Computing 6, 1988, 1–18

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Arndt Bode

Rights and permissions

Reprints 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

Publish with us

Policies and ethics