caa a22 4500 469125705 CHVBK 20180323133150.0 cr unu---uuuuu 170328e19921101xx s 000 0 eng 10.1007/BF00930644 doi (NATIONALLICENCE)springer-10.1007/BF00930644 Error detection in arrays via dependency graphs [Elektronische Daten] [Edwin Sha, Kenneth Steiglitz] 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 testing. We call the method ITRED, forInput-driven Time-Redundancy Error Detection. 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 extraPEs and little extra hardware. We propose several variations of the general approach and derive corresponding constraints on the modified dependency graphs that guarantee correctness. One variation performs run-time error correction using majority voting. Examples are given, including a dynamic programming algorithm, convolution, and matrix multiplication. Kluwer Academic Publishers, 1992 Sha Edwin Department of Computer Science, Princeton University, 08544, Princeton, NJ aut Steiglitz Kenneth Department of Computer Science, Princeton University, 08544, Princeton, NJ aut Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands 4/4(1992-11-01), 331-342 0922-5773 4:4<331 1992 4 11265 https://doi.org/10.1007/BF00930644 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00930644 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Sha Edwin Department of Computer Science, Princeton University, 08544, Princeton, NJ aut NATIONALLICENCE 700 1- Steiglitz Kenneth Department of Computer Science, Princeton University, 08544, Princeton, NJ aut NATIONALLICENCE 773 0- Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands 4/4(1992-11-01), 331-342 0922-5773 4:4<331 1992 4 11265 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer