TECHNIQUES FOR TESTING HEXAGONALLY CONNECTED SYSTOLIC ARRAYS.

Hasan Elhuni, Larry Kinney

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Two approaches for testing hexagonally connected systolic arrays are presented. The first one gives general testability conditions for such arrays. Under these conditions, hexagonal systolic arrays can be tested with a test set that increases linearly with the number of cells. For an array of MN cells, the testing procedure can be completed in a linear number of time units. The second approach gives stronger conditions and a simpler test procedure. Under these conditions, hexagonal systolic arrays can be tested with a constant number of distinct test vectors independent of the array size and in a number of time units that varies with max(M, N). It is shown that hexagonally connected systolic arrays that are used for matrix multiplication satisfy the second set of conditions and can be tested with a simple test procedure.

Original languageEnglish (US)
Title of host publicationDigest of Papers - International Test Conference
PublisherIEEE
Pages888-894
Number of pages7
ISBN (Print)0818607262
StatePublished - Dec 1 1986

Publication series

NameDigest of Papers - International Test Conference
ISSN (Print)0743-1686

Fingerprint Dive into the research topics of 'TECHNIQUES FOR TESTING HEXAGONALLY CONNECTED SYSTOLIC ARRAYS.'. Together they form a unique fingerprint.

Cite this