Semi-automatic parallelization of fortran programs

  • Hans P. Zima
  • Heinz-J. Bast
  • Michael Gerndt
  • Peter J. Hoppen
System Software & Programming Language Aspects (Session 4.1)
Part of the Lecture Notes in Computer Science book series (LNCS, volume 237)


In this paper we describe the design of an interactive, knowledge-based system for the semi-automatic transformation of Fortran 77 programs into parallel programs for a new supercomputer. The system is characterized by a powerful analysis component, a catalog of MIMD and SIMD transformations, and a flexible dialog facility. It contains specific knowledge about the parallelization of an important class of numerical algorithms.


Multiprocessors analysis of algorithms program transformations 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Adams 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. [Aho 86]
    Aho, A. V., Sethi, R., Ullman, J. D.: Compilers. Principles, Techniques, and Tools Addison-Wesley (1986)Google Scholar
  3. [Allen 82]
    Allen, J. R., Kennedy, K.: PFC: A Program to Convert Fortran to Parallel Form Proc. IBM Conf. Parallel Comp. and Scientific Computations (1982)Google Scholar
  4. [ANSI 86]
    American National Standards Institute X3J3: Fortran 8X Version 98 (Jan 1986)Google Scholar
  5. [Arno 82]
    Arnold, C. N.: Performance Evaluation of Three Automatic Vectorization Packages Proc. 1979 Internat. Conf. Parallel Processing, 235–242 (1982)Google Scholar
  6. [Bern 66]
    Bernstein, A. J.: Analysis of Programs for Parallel Processing IEEE Trans. Electronic Computers EC-15, 757–762 (Oct 1966)Google Scholar
  7. [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
  8. [Flynn 72]
    Flynn, M. J.: Some Computer Organizations and Their Effectiveness IEEE Trans. Computers, C-21, No. 9, 948–960 (Sep 1972)Google Scholar
  9. [Hecht 77]
    Hecht, M. S.: Flow Analysis of Computer Programs North Holland (1977)Google Scholar
  10. [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
  11. [Kam 76]
    Kam, J. B., Ullman, J. D.: Global Data Flow Analysis and Iterative Algorithms Journal ACM 23, 158–171 (1976)Google Scholar
  12. [Kild 73]
    Kildall, G. A.: A Unified Approach to Global Program Optimization Conf. Rec. ACM Symp. on Principles of Prog. Lang., 194–206 (1973)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. [Much 81]
    Muchnick, S. S., Jones, N. D. (Eds.): Program Flow Analysis. Theory and Applications Prentice Hall (1981)Google Scholar
  15. [Mühl 85]
    Mühlenbein, H., Warhaut, S.: Concurrent Multigrid Methods in an Object-Oriented Environment — A Case Study Proc. 1985 Internat. Conf. Parallel Processing, 143–146 (Aug 1985)Google Scholar
  16. [Rama 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
  17. [Russ 69]
    Russell, E. C.: Automatic Program Analysis Ph. D. Dissertation, Dept. of Electrical Engineering, University of California, Los Angeles, California (1969)Google Scholar
  18. [Stüb 82]
    Stüben, 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
  19. [Zima 82]
    Zima, H.: Compilerbau I: Analyse Reihe Informatik Band 36, Bibliographisches Institut (1982)Google Scholar
  20. [Zima 83]
    Zima, H.: Compilerbau II: Synthese und Optimierung Reihe Informatik Band 37, Bibliographisches Institut (1983)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • Hans P. Zima
    • 1
  • Heinz-J. Bast
    • 1
  • Michael Gerndt
    • 1
  • Peter J. Hoppen
    • 1
  1. 1.Universität Bonn Institut für Informatik IIIBonn 1Federal Republic of Germany

Personalised recommendations