Advertisement

The hyperplane method for an array computer

  • Leslie Lamport
Session 3: Modelling And Parallelism Detection
Part of the Lecture Notes in Computer Science book series (LNCS, volume 24)

Abstract

Techniques are described for implementing the hyperplane method for an array computer with a limited form of memory-processor interconnection, such as the Illiac IV. A new pipelined hyperplane method is introduced. It is useful for compiling a convergent iterative computation, if the computation is programmed with a non-deterministic end of loop test.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    L. Lamport, "The Parallel Execution of DO Loops," Comm. ACM 17, 2 (Feb., 1974), pp. 83–93.Google Scholar
  2. [2]
    D.E. McIntyre, "An Introduction to the Illiac IV Computer," Datamation, 16, 4 (April, 1970), pp. 60–67.Google Scholar
  3. [3]
    R.E. Millstein, "Control Structures in Illiac IV Fortran," Comm. ACM 16, 10 (October, 1973), pp. 621–627.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1975

Authors and Affiliations

  • Leslie Lamport
    • 1
  1. 1.Massachusetts Computer Associates, Inc.Wakefield

Personalised recommendations