Wavefront Array Processor: Language, Architecture, and Applications
Sun‐Yuan Kung, Arun Arun, Gal-Ezer et al. · IEEE Transactions on Computers · 1982
This paper describes the development of a wavefront-based language and architecture for a programmable special-purpose multiprocessor array. Based on the notion of computational wavefront, the hardware of the processor array is designed to provide a computing medium that preserves the key properties of the wavefront. In conjunction, a wavefront language (MDFL) is introduced that drastically reduces the complexity of the description of parallel algorithms and simulates the wavefront propagation across the computing network. Together, the hardware and the language lead to a programmable wavefront array processor (WAP). The WAP blends the advantages of the dedicated systolic array and the general-purpose data-flow machine, and provides a powerful tool for the high-speed execution of a large class of matrix operations and related algorithms which have widespread applications.
Cited by 251 works. doi:10.1109/tc.1982.1675922
Authors
References
- The Design and Analysis of Computer Algorithms
- Introduction to V.L.S.I. Systems
- Introduction to matrix computations
- Can programming be liberated from the von Neumann style?
- The ILLIAC IV Computer
- ILLIAC IV Software and Application Programming
- Parallelism exposure and exploitation in programs
- Data Flow Supercomputers
- On the Number of Operations Simultaneously Executable in Fortran-Like Programs and Their Resulting Speedup
- Let's Design Algorithms for VLSI Systems