DocumentCode
1087642
Title
Design of simple systolic arrays using geometric projections
Author
Hussain, Syed Afzal ; Gupta, Sumana
Author_Institution
Dept. of Electr. Eng., Indian Inst. of Technol., Kanpur, India
Volume
42
Issue
4
fYear
1994
fDate
4/1/1994 12:00:00 AM
Firstpage
985
Lastpage
988
Abstract
A systematic and computationally less-intensive method for designing “systolic arrays with simple cells” is described. Recursive convolution is used as an example. The valid schedule and projection vectors are determined from the dependence graph of the algorithm. A projection vector generally corresponds to a geometric transformation matrix. The designs of the systolic arrays are obtained by geometric projections
Keywords
computational complexity; matrix algebra; parallel algorithms; recursive functions; signal processing; systolic arrays; algorithm; dependence graph; designs; geometric projections; geometric transformation matrix; projection vectors; recursive convolution; schedule vectors; simple cells; simple systolic arrays; Array signal processing; Convolution; Design methodology; Digital filters; Pipeline processing; Processor scheduling; Scheduling algorithm; Signal processing algorithms; Speech processing; Systolic arrays;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.285670
Filename
285670
Link To Document