Abstract
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.
The work described in this paper is being carried out as a part of the German Supercomputer project SUPRENUM and is being funded by the Federal Ministry for Research and Technology (BMFT), F.R. Germany, under the grant number ITR8502D0. The authors assume all responsibility for the contents of this paper.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
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)
Aho, A.V., Sethi, R., Ullman, J.D.: Compilers. Principles, Techniques, and Tools Addison-Wesley (1986)
Allen, J.R., Kennedy, K.: FFC: A Program to Convert Fortran to Parallel Form Proc. IBM Conf. Parallel Comp. and Scientific Computations (1982)
Allen, J.R.: Dependence Analysis for Subscripted Variables and its Application to Program Transformations Ph.D. Thesis, Rice University, Houston, Texas (1983)
American National Standards Institute X3J3: Fortran 8X Version 98 (Jan 1986)
Arnold, C.N.: Performance Evaluation of Three Automatic Vectorization Packages Proc. 1979 Internat. Conf. Parallel Processing, 235–242 (1982)
Bernstein, A.J.: Analysis of Programs for Parallel Processing IEEE Trans. Electronic Computers EC-15, 757–762 (Oct 1966)
Behr, P.M., Giloi, W.K., Muehlenbein, H.: SUPRENUM: The German Supercomputer Architecture — Rationale and Concepts Proc. 1986 International Conference on Parallel Processing (1986)
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)
Flynn, M.J.: Some Computer Organizations and Their Effectiveness IEEE Trans. Computers, C-21, No. 9, 948–960 (Sep 1972)
Hecht, M.S.: Flow Analysis of Computer Programs North Holland (1977)
Holter, W.H.: A Vectorized Multigrid Solver for the Three-Dimensional Poisson Equation In: Emmen, A.H.L. (Ed.): Supercomputer Applications, Elsevier (1985)
Kuck, D.J., Kuhn, R.H., Leasure, B., Wolfe, M.: The Structure of an Advanced Retargetable Vectorizer Proc. COMPSAC '80 (1980)
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)
Russell, E.C.: Automatic Program Analysis Ph.D. Dissertation, Dept. of Electrical Engineering, University of California, Los Angeles, California (1969)
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)
Trottenberg, U.: SUPRENUM — an MIMD Multiprocessor System for Multi-Level Scientific Computing Proc. CONPAR 86, 48–52 (1986)
Wirtz, G., Ruppelt, Th.: Entwurf einer Spezifikationssprache fuer SUPRENUM Research Report SUPRENUM 861002, Bonn University (1986)
Zima, H.P., Bast, H.-J., Gerndt, M., Hoppen, P.J.: Semi-Automatic Parallelization of Fortran Programs Proc. CONPAR 86, 287–294 (1986)
Zima, H.P., Bast, H.-J., Gerndt, M., Hoppen, P.J.: SUPERB: The SUPRENUM Parallelizer Bonn
Zima, H.P.: Compilerbau I: Analyse Reihe Informatik Band 36, Bibliographisches Institut, Mannheim (1982)
Zima, H.P.: Compilerbau II: Synthese und Optimierung Reihe Informatik Band 37, Bibliographisches Institut, Mannheim (1983)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gerndt, M., Zima, H.P. (1988). MIMD-parallelization for SUPRENUM. In: Houstis, E.N., Papatheodorou, T.S., Polychronopoulos, C.D. (eds) Supercomputing. ICS 1987. Lecture Notes in Computer Science, vol 297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18991-2_16
Download citation
DOI: https://doi.org/10.1007/3-540-18991-2_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18991-6
Online ISBN: 978-3-540-38888-3
eBook Packages: Springer Book Archive