Wavefront Array Processor: Language, Architecture, and Applications
- 1 November 1982
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-31 (11) , 1054-1066
- https://doi.org/10.1109/tc.1982.1675922
Abstract
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.Keywords
This publication has 20 references indexed in Scilit:
- Highly parallel architectures for solving linear equationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Vacuum environments created for engineering applicationsEngineering Science & Education Journal, 2001
- A highly concurrent algorithm and pipeleined architecture for solving Toeplitz systemsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1983
- Asynchronous and clocked control structures for VLSI based interconnection networksACM SIGARCH Computer Architecture News, 1982
- A Matrix Data Flow Language/Architecture for Parallel Matrix Operations Based on Computational Wavefront ConceptPublished by Springer Nature ,1981
- A Wavefront Notation Tool for VLSI Array DesignPublished by Springer Nature ,1981
- Performance of a Simulated Dataflow ComputerIEEE Transactions on Computers, 1980
- The Structure of Parallel AlgorithmsPublished by Elsevier ,1980
- Can programming be liberated from the von Neumann style?Communications of the ACM, 1978
- A preliminary architecture for a basic data-flow processorACM SIGARCH Computer Architecture News, 1974