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
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;
Conference_Titel :
Design Automation, 1987. 24th Conference on
Print_ISBN :
0-8186-0781-5
DOI :
10.1109/DAC.1987.203217