A Transformational Model of VLSI Systolic Design
- 1 February 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Computer
- Vol. 18 (2) , 42-52
- https://doi.org/10.1109/MC.1985.1662798
Abstract
The major contribution of this work is a transformational model of systolic design. In this design model, software transformations are first applied to put the algorithm to be implemented into a regular form conducive to systolic implementation. The steps of allocating operations to hardware, scheduling their execution, and optimizing the design are then performed bottom-up, starting with the innermost blocks of the algorithm. We have successfully used this model to rederive several published designs, and it appears suitable for designing complex systolic arrays. This model may help guide manual design, explain systolic algorithms, or capture the design process in the machine where it can benefit from effective automated support.Keywords
This publication has 15 references indexed in Scilit:
- Application of a transformational software development methodology to VLSI designJournal of Systems and Software, 1984
- Automatic synthesis of systolic arrays from uniform recurrent equationsACM SIGARCH Computer Architecture News, 1984
- Program developmentsCommunications of the ACM, 1983
- Research on synthesis of concurrent computing systems (Extended Abstract)ACM SIGARCH Computer Architecture News, 1983
- Architecture of the PSC-a programmable systolic chipPublished by Association for Computing Machinery (ACM) ,1983
- On the Analysis and Synthesis of VLSI AlgorithmsIEEE Transactions on Computers, 1982
- Optimizing synchronous systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- Dependence graphs and compiler optimizationsPublished by Association for Computing Machinery (ACM) ,1981
- A Wavefront Notation Tool for VLSI Array DesignPublished by Springer Nature ,1981
- Efficient mapping of algorithms to single-stage interconnectionsPublished by Association for Computing Machinery (ACM) ,1980