Issue No. 01 - January (2009 vol. 58)

ISSN: 0018-9340

pp: 132-138

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2008.182

Dimitris Nikolos , University of Patras, Patras

Samara Sudireddy , Southern Illinois University, Carbondale

Spyros Gidaros , University of Patras, Patras

Dimitrios Kagaris , Southern Illinois University, Carbondale

ABSTRACT

In this paper we present a new search method for test set embedding using an accumulator driven with an additive constant C. We formulate the problem of finding the location of a test pattern in the generated sequence in terms of a linear Diophantine equation with two variables, which is known to be solved quickly in linear time. We show that only one Diophantine equation needs to be solved per test set irrespective of its size. Next we show how to find the starting state, for a given constant C and test set T, such that the generated sequence can reproduce T with minimum length. Finally, we show that the best constant Copt (in terms of shortest test length) for the embedding of T using an accumulator of size n can be found in O(2n+F|T|) steps, instead of O(n(2^n)|T|) steps of a previous approach, where F depends on the particular test set and can be significantly smaller than its worst case value of 2^(n-2). The value of F can also be further reduced while providing a guaranteed approximation bound of the shortest test length. Experimental results show the computational improvements.

INDEX TERMS

Built-in self test, Reliability and Testing, Integrated Circuits, Hardware, Test set embedding, accumulator-based test pattern generation

CITATION

Dimitris Nikolos, Samara Sudireddy, Spyros Gidaros, Dimitrios Kagaris, "An Improved Search Method for Accumulator-Based Test Set Embedding",

*IEEE Transactions on Computers*, vol. 58, no. , pp. 132-138, January 2009, doi:10.1109/TC.2008.182SEARCH