Milovanović, E. and Milovanović, Igor and Stojanović, N. and Tokić, T. and Stojčev, Mile (2001) FaultTolerant 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. 260272. ISBN 9989668280

Text
9989668280_pp260272.pdf Download (246kB)  Preview 
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 faulttolerant 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, faulttolerance, 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 