Title
Error detection in arrays via dependency graphs
Abstract
This paper describes a methodology based on dependency graphs for doing concurrent runtimeerror detection in systolic arrays and wavefront processors. It combines the projectionmethod of deriving systolic arrays from dependency graphs with the idea of input-triggeredtesting. We call the method ITRED, for Input-driven Time-Redundancy Error Detection. Testsare triggered by inserting special symbols in the input, and so the approach gives the userflexibility in trading off throughput for...
Year
DOI
Venue
1992
10.1007/BF00930644
VLSI Signal Processing
Keywords
Field
DocType
Dependency Graph,Edit Distance,Systolic Array,Projection Vector,Computation Cell
Computer science,Correctness,Theoretical computer science,Real-time computing,Dependency graph,Vector projection,Dynamic programming,Convolution,Parallel computing,Algorithm,Systolic array,Error detection and correction,Matrix multiplication
Journal
Volume
Issue
Citations 
4
4
1
PageRank 
References 
Authors
0.41
4
2
Name
Order
Citations
PageRank
Edwin Hsing-Mean Sha124720.14
Kenneth Steiglitz21128660.13