𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Array size anomaly of problem-size independent systolic arrays for matrix-vector multiplication

✍ Scribed by Yen-Chun Lin

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
373 KB
Volume
17
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

✦ Synopsis

Lin, Y-C_, Array size anomaly of problem-size independent systolic arrays for matrix-vector multiplication, Parallel Computing 17 (1991) 515-522_ A simple method for obtaining problem-size independent systolic arrays from a certain type of problem-size dependent systolic arrays is presented. The resulting array is fully fault-tolerant in the sense that a faulty processing element can be bypassed and the same problem of the original size can be solved_ Such an array may outperform another larger array of the same type under certain conditions; this phenomenon is called the array size anomaly. Matrix-vector multiplication is used as an example problem solved by the systolic arrays_ Two systolic arrays of different sizes for computing a given convolution are then derived and compared.

📜 SIMILAR VOLUMES

Matrix-vector multiplication on a fixed-
Matrix-vector multiplication on a fixed-size linear systolic array
✍ E.I Milovanović; M.K Stojc̆ev; N.M Novaković; I.Z̆ Milovanović; T.I Tokić 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 956 KB

This paper considers the multiplication of matrix A = (aik)n×n by vector b = (bk)n×l on the bidirectional linear systolic array (BLSA) comprised of p \_~ In/2] processing elements. To accomplish this matrix, A is partitioned into quasi-diagonal blocks. Each block contains p quasidiagonals. To avoid