DocumentCode
450453
Title
An Improved Systematic Method for Constructing Systolic Arrays from Algorithms
Author
Faroughi, Nikrouz ; Shanblatt, Michael A.
Author_Institution
Department of Electrical Engineering, Michigan State University, East Lansing, MI
fYear
1987
fDate
28-1 June 1987
Firstpage
26
Lastpage
34
Abstract
An improved systematic method is introduced which reduces the number of ad hoc steps and provides all possible systolic solutions for a given algorithm. Algorithms are modeled using index space (geometric) representations where the index transformation matrices are determined systematically. Systolic arrays are produced by geometric projections.
Keywords
Algorithm design and analysis; Data mining; Parallel processing; Permission; Process design; Signal processing algorithms; Space technology; Systolic arrays; Topology; Very large scale integration;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation, 1987. 24th Conference on
ISSN
0738-100X
Print_ISBN
0-8186-0781-5
Type
conf
DOI
10.1109/DAC.1987.203217
Filename
1586201
Link To Document