TY - GEN
T1 - Run-Time error detection in arrays based on the data-dependency graph
AU - Sha, Edwin Hsing Mean
AU - Steiglitz, Kenneth
N1 - Publisher Copyright:
© 1992 IEEE.
PY - 1992
Y1 - 1992
N2 - This paper describes a methodology based on dependency graphs for doing concurrent run-Time error detection in systolic arrays and wavefront processors. It combines the projection method of deriving systolic arrays from dependency graphs with the idea of input-Triggered test-ing. We call the method ITRED, for Input-driven Time-Redundancy Error Detection. Tests arc triggered by inserting special symbols in the input, and so the approach gives the user flexibility in trading off throughput for error coverage. Correctness of timing is proved at the dependency graph level. The method requires no extra PE's and little extra hardware. We present the general approach and derive corresponding constraints on the modified dependency graphs that guarantee correctness.
AB - This paper describes a methodology based on dependency graphs for doing concurrent run-Time error detection in systolic arrays and wavefront processors. It combines the projection method of deriving systolic arrays from dependency graphs with the idea of input-Triggered test-ing. We call the method ITRED, for Input-driven Time-Redundancy Error Detection. Tests arc triggered by inserting special symbols in the input, and so the approach gives the user flexibility in trading off throughput for error coverage. Correctness of timing is proved at the dependency graph level. The method requires no extra PE's and little extra hardware. We present the general approach and derive corresponding constraints on the modified dependency graphs that guarantee correctness.
UR - https://www.scopus.com/pages/publications/85019583616
U2 - 10.1109/ICASSP.1992.226542
DO - 10.1109/ICASSP.1992.226542
M3 - 会议稿件
AN - SCOPUS:85019583616
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 625
EP - 628
BT - ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1992
Y2 - 23 March 1992 through 26 March 1992
ER -