C-Testability of Two-Dimensional Iterative Arrays
Hasan Elhuni, Anastasios Vergis, L.L. Kinney · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1986
The issue of testing two-dimensional iterative arrays with a constant number of test vectors independent of the array size (C-testability) is discussed in this paper. Sufficient conditions for C-testability are stated. It is shown that any two-dimensional array can be modified to become C-testable. An extension to systolic (synchronous) arrays is made. The approach simplifies testing systolic arrays by using one test vector to test many cells of the array in a periodic fashion. A two-dimensional array for matrix multiplication is used to illustrate the approach for systolic arrays.