SYSTOLIC COMPUTATION WITH FAULT-DIAGNOSIS

被引:2
作者
LI, LW
机构
[1] Department of Computing Science, University of Alberta, Edmonton
关键词
band matrix multiplication; band matrix-vector multiplication; fault diagnosis; Linear algebra; systolic computation;
D O I
10.1016/0167-8191(90)90112-M
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A method of combining systolic computation with fault diagnosis is presented here. It makes use of the idle processors to duplicate computation and compare the computation results for permanent and transient faults located in processors. With band matrix-vector multiplication and band matrix multiplication as examples, it is shown that with the addition of some simple comparison capability in each processor both the characteristics and the time complexity of systolic computation are kept invariant in the implementation of fault diagnosis. © 1990.
引用
收藏
页码:235 / 243
页数:9
相关论文
共 5 条
[1]   FAULT TOLERANCE IN MULTIPROCESSOR SYSTEMS WITHOUT DEDICATED REDUNDANCY [J].
AGRAWAL, P .
IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (03) :358-362
[2]   DATA DIVERSITY - AN APPROACH TO SOFTWARE FAULT TOLERANCE [J].
AMMANN, PE ;
KNIGHT, JC .
IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (04) :418-425
[3]  
KUNG HT, 1987, IEEE T COMPUT, V36, P396
[4]  
LEISERSON CE, 1983, AREA EFFICIENT VLSI
[5]   OPTIMIZING SYSTOLIC NETWORKS BY FITTING DIAGONALS [J].
SUROS, R ;
MONTAGNE, E .
PARALLEL COMPUTING, 1987, 4 (02) :167-174