MIMD-parallelization for SUPRENUM

Session 4A: Compilers And Restructuring Techniques I
Part of the Lecture Notes in Computer Science book series (LNCS, volume 297)


This paper describes the concept of an interactive software tool that is being developed in the SUPRENUM project for the MIMD-parallelization of Fortran 77 programs. The approach taken is oriented towards an important class of numerical programs operating on a large data domain. The starting point for the parallelization is the partitioning of the data domain; this forms the basis for an appropriate set of transformations yielding a parallel program that can utilize efficiently the massive parallelism of the SUPRENUM architecture.


Multiprocessors analysis of algorithms program transformations 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AdaVo 84]
    Adams, L.M., Voigt, R.G.: A Methodology for Exploiting Parallelism in the Finite Element Process In: Kowalik, J.S. (Ed.): High-Speed Computation, NATO ASI Series, 373–392, Springer-Verlag (1984)Google Scholar
  2. [ASU 86]
    Aho, A.V., Sethi, R., Ullman, J.D.: Compilers. Principles, Techniques, and Tools Addison-Wesley (1986)Google Scholar
  3. [AllKe 82]
    Allen, J.R., Kennedy, K.: FFC: A Program to Convert Fortran to Parallel Form Proc. IBM Conf. Parallel Comp. and Scientific Computations (1982)Google Scholar
  4. [AllKe 83]
    Allen, J.R.: Dependence Analysis for Subscripted Variables and its Application to Program Transformations Ph.D. Thesis, Rice University, Houston, Texas (1983)Google Scholar
  5. [ANSI 86]
    American National Standards Institute X3J3: Fortran 8X Version 98 (Jan 1986)Google Scholar
  6. [Arno 82]
    Arnold, C.N.: Performance Evaluation of Three Automatic Vectorization Packages Proc. 1979 Internat. Conf. Parallel Processing, 235–242 (1982)Google Scholar
  7. [Bern 66]
    Bernstein, A.J.: Analysis of Programs for Parallel Processing IEEE Trans. Electronic Computers EC-15, 757–762 (Oct 1966)Google Scholar
  8. [BGM 86]
    Behr, P.M., Giloi, W.K., Muehlenbein, H.: SUPRENUM: The German Supercomputer Architecture — Rationale and Concepts Proc. 1986 International Conference on Parallel Processing (1986)Google Scholar
  9. [Cytr 84]
    Cytron, R.G.: Compile-Time Scheduling and Optimization for Asynchronous Machines Ph.D. Dissertation, Dept. of Computer Science, University of Illinois at Urbana-Champaign (1984)Google Scholar
  10. [Flynn 72]
    Flynn, M.J.: Some Computer Organizations and Their Effectiveness IEEE Trans. Computers, C-21, No. 9, 948–960 (Sep 1972)Google Scholar
  11. [Hecht 77]
    Hecht, M.S.: Flow Analysis of Computer Programs North Holland (1977)Google Scholar
  12. [Holt 85]
    Holter, W.H.: A Vectorized Multigrid Solver for the Three-Dimensional Poisson Equation In: Emmen, A.H.L. (Ed.): Supercomputer Applications, Elsevier (1985)Google Scholar
  13. [Kuck 80]
    Kuck, D.J., Kuhn, R.H., Leasure, B., Wolfe, M.: The Structure of an Advanced Retargetable Vectorizer Proc. COMPSAC '80 (1980)Google Scholar
  14. [RamGo 69]
    Ramamoorthy, C.V., Gonzalez, M.J.: A Survey of Techniques for Recognizing Parallel Processable Streams in Computer Programs In: Proc. AFIPS 1969 Fall Joint Comp. Conf., 1–15 (1969)Google Scholar
  15. [Russ 69]
    Russell, E.C.: Automatic Program Analysis Ph.D. Dissertation, Dept. of Electrical Engineering, University of California, Los Angeles, California (1969)Google Scholar
  16. [StuTr 82]
    Stueben, K., Trottenberg, U.: Multigrid Methods: Fundamental Algorithms, Model Problem Analysis and Applications Proc. Conf. Multigrid Methods, Lecture Notes in Mathematics, Vol. 960, Springer-Verlag (1982)Google Scholar
  17. [Trott 86]
    Trottenberg, U.: SUPRENUM — an MIMD Multiprocessor System for Multi-Level Scientific Computing Proc. CONPAR 86, 48–52 (1986)Google Scholar
  18. [WirRu 86]
    Wirtz, G., Ruppelt, Th.: Entwurf einer Spezifikationssprache fuer SUPRENUM Research Report SUPRENUM 861002, Bonn University (1986)Google Scholar
  19. [ZBGH 86a]
    Zima, H.P., Bast, H.-J., Gerndt, M., Hoppen, P.J.: Semi-Automatic Parallelization of Fortran Programs Proc. CONPAR 86, 287–294 (1986)Google Scholar
  20. [ZBGH 86a]
    Zima, H.P., Bast, H.-J., Gerndt, M., Hoppen, P.J.: SUPERB: The SUPRENUM Parallelizer BonnGoogle Scholar
  21. [Zima 82]
    Zima, H.P.: Compilerbau I: Analyse Reihe Informatik Band 36, Bibliographisches Institut, Mannheim (1982)Google Scholar
  22. [Zima 83]
    Zima, H.P.: Compilerbau II: Synthese und Optimierung Reihe Informatik Band 37, Bibliographisches Institut, Mannheim (1983)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  1. 1.Institut fuer Informatik IIIUniversität BonnBonn 1Federal Republic of Germany

Personalised recommendations