Title :
On the relationship between two systolic array design methodologies
Author :
Keefe, Matthew T O ; Fortes, Jose A B ; Wah, Benjamin W.
Author_Institution :
Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
fDate :
12/1/1992 12:00:00 AM
Abstract :
The parameter method and data dependency method have been proposed as systematic design methodologies for systolic arrays. The authors describe the relationship between the two methodologies and show that the parameter method applies to a subclass of the algorithms that can be processed by the dependency method. The optimization procedure of the parameter method can be applied, in a restricted sense, within the framework of the dependency method. This procedure is used to derive an optimal array for the deconvolution algorithm
Keywords :
logic CAD; optimisation; parallel algorithms; systolic arrays; data dependency method; deconvolution algorithm; optimal array; optimization; parameter method; systolic array design methodologies; Algorithm design and analysis; Constraint optimization; Data flow computing; Deconvolution; Design methodology; Difference equations; Indexing; Input variables; Optimization methods; Systolic arrays;
Journal_Title :
Computers, IEEE Transactions on