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 …

This paper addresses the problem of rectangular matrix multiplication on bidirectional linear
systolic arrays (SAs). We analyze all bidirectional linear SAs in terms of efficiency. We …

LNCS 3401 - Computing Transitive Closure Problem on Linear Systolic Array Page 1
Computing Transitive Closure Problem on Linear Systolic Array IZ Milovanovic, EI Milovanovic …

Systolic arrays speed up scientific computations with inherent parallelization, by exploiting
massive data pipeline parallelism. In addition, they include short and problem-size …

This paper presents a procedure for designing fault-tolerant systolic array with orthogonal
interconnects and bidirectional data flow (2DBOSA) for matrix multiplication. The method …

In this paper a regular bidirectional linear systolic array (RBLSA) for computing all-pairs
shortest paths of a given directed graph is designed. The obtained array is optimal with …

In this paper, we consider the implementation of a product c= A b, where A is N 1× N 3 band
matrix with bandwidth ω and b is a vector of size N 3× 1, on bidirectional and unidirectional …

In this paper we define and discuss various systolic algorithms for synthesis of one-
dimensional systolic arrays (1DSA) with two-dimensional links, suitable for implementation …

In this paper, the problem of multiplication of matrix A=(a ik) nxn by vector b macr=(bk) nxl
unidirectional linear systolic array (ULSA) comprised of ples [n/2] processing elements is …

In this paper, optimal 2-D Systolic Arrays for orthogonal matrix multiplication, as much as the
corresponding hardware implementation is investigated. The selected platform is a FPGA …