Synthesis of a unidirectional systolic array for matrix-vector multiplication

Authors:
I. . Milovanović;E. I. Milovanović;M. P. Bekakos
Affiliations:
Faculty of Electronic Engineering, University of Nis, Beogradska 14, 18000 Niš, Serbia and Montenegro;Faculty of Electronic Engineering, University of Nis, Beogradska 14, 18000 Niš, Serbia and Montenegro;Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, Greece
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
2006

Citing 4
Cited 5

VLSI array processors

VLSI array processors
Massive parallel processing for matrix multiplication: a systolic approach

Highly parallel computaions
Why Systolic Architectures?

Computer
Designing of processor-time optimal systolic arrays for band matrix-vector multiplication

Computers & Mathematics with Applications

A FPGA-Based Systolic Array Prototype Implementing the Quadrant Interlocking Factorization Method

The Journal of Supercomputing
Synthesis of space optimal systolic arrays for band matrix-vector multiplication

The Journal of Supercomputing
Reconfigurable architecture of systolic array processors for real time remote sensing image enhancement/reconstruction

WSEAS Transactions on Signal Processing
Towards real time implementation of reconstructive signal processing algorithms using systolic arrays coprocessors

Journal of Systems Architecture: the EUROMICRO Journal
A class of fault-tolerant systolic arrays for matrix multiplication

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.98

Visualization

Abstract

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.