Synthesis of a unidirectional systolic array for matrix–vector multiplication

Autor:	Michael P. Bekakos, Igor Z. Milovanovic, Emina I. Milovanovic
Rok vydání:	2006
Předmět:	Optimal design Data dependency Modeling and Simulation Product (mathematics) Linear space Modelling and Simulation Data transformation (statistics) Systolic array Space (mathematics) Algorithm Matrix multiplication Mathematics Computer Science Applications
Zdroj:	Mathematical and Computer Modelling. 43(5-6):612-619
ISSN:	0895-7177
DOI:	10.1016/j.mcm.2005.11.009
Popis:	In this paper we present a procedure, based on data dependencies and space-time transformations of index space, to design a unidirectional linear systolic array (ULSA) for computing a matrix-vector product. The obtained array is optimal with respect to the number of processing elements (PEs) for a given problem size. The execution time of the array is the minimal possible for that number of PEs. To achieve this, we first derive an appropriate systolic algorithm for ULSA synthesis. In order to design a ULSA with the optimal number of PEs we then perform an accommodation of the index space to the projection direction vector. The performance of the synthesized array is discussed and compared with the bidirectional linear SA. Finally, we demonstrate how this array can be used to compute the correlation of two given sequences.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f107962c215668aef81e6598c540560a Zobrazit plný text záznamu Full Text from ScienceDirect