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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
L. Lamport, "The Parallel Execution of DO Loops," Comm. ACM 17, 2 (Feb., 1974), pp. 83–93.
D.E. McIntyre, "An Introduction to the Illiac IV Computer," Datamation, 16, 4 (April, 1970), pp. 60–67.
R.E. Millstein, "Control Structures in Illiac IV Fortran," Comm. ACM 16, 10 (October, 1973), pp. 621–627.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1975 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lamport, L. (1975). The hyperplane method for an array computer. In: Feng, Ty. (eds) Parallel Processing. SCC 1974. Lecture Notes in Computer Science, vol 24. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07135-0_114
Download citation
DOI: https://doi.org/10.1007/3-540-07135-0_114
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07135-8
Online ISBN: 978-3-540-37408-4
eBook Packages: Springer Book Archive