Using Tabu Search Method for Optimizing the Cost of Hybrid BIST
2001 (English)In: 16th Conference on Design of Circuits and Integrated Systems DCIS 2001,2001, 2001, 445-450 p.Conference paper (Refereed)
This paper deals with a hybrid BIST solution for testing systems-on-chip, which combines pseudo-random test patterns with stored precomputed deterministic test patterns. A method is proposed for finding the optimal balance between pseudorandom and stored test patterns to perform core test with minimum cost of time and memory, and without losing test quality. As a generalization of local optimization, Tabu search method is used for finding the optimal balance. Unlike local search which stops when no improved new solution is found in the current neighborhood, tabu search continues the search from the best solution in the neighborhood even if it is worse than the current solution. To speed up the optimization procedure, a fast method for predicting the location of optimum solution is also
used. Experimental results on benchmark circuits have proved the efficiency of the proposed approach for BIST optimization.
Place, publisher, year, edition, pages
2001. 445-450 p.
hybrid BIST, pseudorandom patterns, deterministic patterns, test quality, systems-on-chip
IdentifiersURN: urn:nbn:se:liu:diva-23371Local ID: 2808OAI: oai:DiVA.org:liu-23371DiVA: diva2:243685