Computational models for parallel computers
H. T. Kung · Philosophical Transactions of the Royal Society of London Series A Mathematical and Physical Sciences · 1988
Abstract Computational models define the usage patterns of a computer. They can be used to derive the architecture of the machine, provide guidelines for programming tools, and suggest how the machine should be used in applications. Identifying computational models is especially important for parallel computers, because their architectures and usages are still not well understood in general. This paper describes a number of computational models for parallel computers. These models characterize the communication patterns under which processors exchange their intermediate results during computation. Emphases are placed upon models for one-dimensional processor arrays, reflecting Carnegie Mellon’s experiences with the Warp systolic array machine. These models include local computation, domain partition, pipeline, multifunction pipeline and ring.
Cited by 39 works. doi:10.1098/rsta.1988.0092 Open-access PDF
Authors
References
- The Design and Analysis of Computer Algorithms
- Parallel Distributed Processing
- Learning Internal Representations by Error Propagation
- Scene Labeling by Relaxation Operations
- Computational Geometry
- Why systolic architectures?
- Iterative Solution of Large Linear Systems
- Systolic Arrays for (VLSI).
- Iterative methods in image analysis
- The Warp Computer: Architecture, Implementation, and Performance