The issue of testing two-dimensional iterative arrays with a constant number of test vectors independent of the array size (C-testability) is discussed. 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 periodic fashion. A two-dimensional array for matrix multiplication is used to illustrate the approach for systolic arrays.
|Original language||English (US)|
|Number of pages||9|
|Journal||IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems|
|State||Published - Oct 1986|