DocumentCode :
1054753
Title :
A Transformational Model of VLSI Systolic Design
Author :
Lam, M.S.
Author_Institution :
Carnegie-Mellon University Jack Mostow, Information Sciences Institute, University of Southern California
Volume :
18
Issue :
2
fYear :
1985
Firstpage :
42
Lastpage :
52
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 :
Algorithm design and analysis; Bandwidth; Computer architecture; Polynomials; Systolic arrays; Very large scale integration;
fLanguage :
English
Journal_Title :
Computer
Publisher :
ieee
ISSN :
0018-9162
Type :
jour
DOI :
10.1109/MC.1985.1662798
Filename :
1662798
Link To Document :
بازگشت