Paper Info
Title
Run-time error detection in arrays based on the data-dependency graph
Abstract
ITRED (input-driven time-redundancy error detection), a methodology based on dependency graphs for doing concurrent run-time error detection in systolic arrays and wavefront processors, is described. It combines the projection method of deriving systolic arrays from dependency graphs with the idea of input-triggered testing. Tests are 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 processing elements and little extra hardware. The general approach is presented, and corresponding constraints on the modified dependency graphs that guarantee correctness are derived
Year
DOI
Venue
1992
10.1109/ICASSP.1992.226542
Acoustics, Speech, and Signal Processing, 1992. ICASSP-92., 1992 IEEE International Conference  
Keywords
DocType
Volume
digital signal processing chips,error detection,systolic arrays,itred,data-dependency graph,input-driven time-redundancy error detection,run-time error detection,wavefront processors,redundancy,testing,error correction,systolic array,throughput,projection method,hardware,frequency
Conference
5
ISSN
Citations 
PageRank 
1520-6149
0
0.34
References 
Authors
4
2
Name
Order
Citations
PageRank
Edwin Hsing-mean Sha110610.66
Kenneth Steiglitz21128660.13