Algorithmic fault tolerance for matrix operations on triangular arrays

Megson, Graham M. and Evans, David J. (1989) Algorithmic fault tolerance for matrix operations on triangular arrays. Parallel Computing, 10 (2). pp. 207-219. ISSN 0167-8191

Full text not available from this repository.
Official URL: http://dx.doi.org/10.1016/0167-8191(89)90018-5

Abstract

In this paper the technique of algorithm-based fault tolerance which is used to detect and correct transient or permanent hardware faults by checksum matrices is reconsidered for triangular systolic arrays. Linear error detecting arrays are developed for both matrix product and triangular factorisation and are shown to interface neatly with triangular schemes. The overheads associated with error detecting redundancy is offset by hardware reduction due to the folding of the array to produce triangular rather than the standard hex connected arrays. The result is shown to be improved efficiency and area efficient fault tolerant arrays.

Item Type: Article
Subjects: University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use)
Depositing User: Miss Nina Watts
Date Deposited: 29 Jan 2009 14:07
Last Modified: 19 Oct 2009 15:50
URI: http://westminsterresearch.wmin.ac.uk/id/eprint/5752

Actions (login required)

Edit Item (Repository staff only) Edit Item (Repository staff only)