Fault-Tolerant Matrix Multiplication Systolic Array

Milovanović, E. and Milovanović, Igor and Stojanović, N. and Tokić, T. and Stojčev, Mile (2001) Fault-Tolerant Matrix Multiplication Systolic Array. In: Proceedings of the Second Conference on Informatics and Information Technology. Institute of Informatics, Faculty of Natural Sciences and Mathematics, Ss. Cyril and Methodius University in Skopje, Macedonia, Skopje, Macedonia, pp. 260-272. ISBN 9989-668-28-0

[img]
Preview
Text
9989-668-28-0_pp260-272.pdf

Download (246kB) | Preview
Official URL: http://ciit.finki.ukim.mk

Abstract

An approach to design fault tolerant hexagonal systolic array (SA) for multiplication of rectangular matrices is described. The approach comprises of three steps. First, redundancies are introduced at the computational level by deriving three equivalent algorithms but with disjoint index spaces. Second, we perform the accommodation of index spaces to the projection direction to obtain hexagonal SA with optimal number of processing elements (PE) for a given problem size. Finally, we perform mapping of the accommodated index spaces into fault tolerant systolic array using valid transformation matrix. As a result we obtain SA with optimal number of PEs which perform fault-tolerant matrix multiplication. In the case of square matrices of order N  N this array comprises of N 2  2 N PEs with active computation time t c  5N -- 4 time units.

Item Type: Book Section
Uncontrolled Keywords: Matrix multiplication, fault-tolerance, systolic arrays
Subjects: International Conference on Informatics and Information Technologies > Computer Systems and Applications
Depositing User: Vangel Ajanovski
Date Deposited: 28 Oct 2016 00:15
Last Modified: 28 Oct 2016 00:15
URI: http://eprints.finki.ukim.mk/id/eprint/11090

Actions (login required)

View Item View Item