Array distribution in SUPERB

ABSTRACT

This paper describes MIMD parallelization in SUPERB. SUPERB is an interactive system for semi-automatic transformation of Fortran 77 programs into parallel programs for the SUPRENUM machine. The main topic of this paper is array distribution as a basis for transformations used in MIMD parallelization.

REFERENCES

• Allen 83: John Randal Allen, Dependence analysis for subscripted variables and its application to program transformations, 1983
• Bolduc 87: Regina Bolduc, SUPRENUM Fortran ~ Syntax Specifications, Suprenum Report 7, Suprenum GmbH (Nov. 87)
• Calla 87: C. D. Callahan, II, A global approach to detection of parallelism, Rice University, Houston, TX, 1987
• Cytron 84: Ronald Gary Cytron, Compile-time scheduling and optimization for asynchronous machines (multiprocessor, compiler, parallel processing), 1984
• F8x 86: American National Standards Institute X333' Fortran 8x Version 98, April 86
• Giloi 88: W.K. Giloi, SUPRENUM. A trendsetter in modern supercomputer development, Parallel Computing 7 (1988), 283-296
• GerZi 87: M. Gerndt , H. P. Zima, MIMD-parallelization for SUPRENUM, Proceedings of the 1st International Conference on Supercomputing, p.278-293, March 1988, Athens, Greece
• Hecht 77: Matthew S. Hecht, Flow Analysis of Computer Programs, Elsevier Science Inc., New York, NY, 1977
• KBGZ 88: U. Kremer, H.-J. Bast, H.M. Gerndt, H.P. Zima, Advanced tools and techniques for automatic parallelization, Parallel Computing 7 (1988), 387-393
• MuJon 81: Steven S. Muchnick , Neil D. Jones, Program Flow Analysis: Theory and Application, Prentice Hall Professional Technical Reference, 1981
• RamGon 69: C.V. Kamamoorthy andM.J. Conzalez, A survey of techniques for recognizing parallel processable streams in computer programs, Proc. AFIPS 1969 Fall Joint Computer Conference (1969) 1-15
• Russel 69: E.C. Russell, Automatic program analysis, Ph.D. Dissertation, Deparment of Electrical Engineering, University of California, Los Angeles, CA, 1969
• Trott 86: U Trottenberg, SUPRENUM—an MIMD multiprocessor system for multi-level scientific computing, Proc. of the conference on algorithms and hardware for parallel processing on CONPAR 86, p.48-52, November 1986, Aachen, Germany
• Wolfe 82: Michael Joseph Wolfe, Optimizing supercompilers for supercomputers, 1982
• ZBGH 86b: H.P. Zima, H.-J. Bast, H.M. Gerndt, P.J. Hoppen, SUPERB: The SUPRENUM Parallelizer Bonn, Research Report SUPRENUM 861203, Bonn University (Dec. 1986)
• 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-18

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.2 Multiple Data Stream Architectures (Multiprocessors)
          Subjects: Multiple-instruction-stream, multiple-data-stream processors (MIMD)
  C.5 COMPUTER SYSTEM IMPLEMENTATION

  F. Theory of Computation
  F.1 COMPUTATION BY ABSTRACT DEVICES
      F.1.2 Modes of Computation
          Subjects: Parallelism and concurrency

  G. Mathematics of Computing
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Algorithm design and analysis

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.2 Automatic Programming
          Subjects: Program transformation

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance, Theory

Keywords:
analysis of algorithms, multiprocessors, program transformations