A new weight set generation algorithm for weighted random pattern generation | IEEE Conference Publication | IEEE Xplore

A new weight set generation algorithm for weighted random pattern generation


Abstract:

In weighted random pattern testing based on deterministic test patterns, if the number of the deterministic test patterns with a low sampling probability is reduced, the ...Show More

Abstract:

In weighted random pattern testing based on deterministic test patterns, if the number of the deterministic test patterns with a low sampling probability is reduced, the number of the weighted random patterns required to achieve a high fault coverage can be decreased. The weight set that makes the variance of sampling probabilities for deterministic test patterns very small, can reduce the number of the deterministic test patterns with a low sampling probability. In this paper, we present a new weight set generation algorithm which can generate high performance weight sets by reducing the variance of the sampling probabilities. Experimental results on ISCAS-85 benchmark circuits prove the effectiveness of the new weight set generation algorithm.
Date of Conference: 10-13 October 1999
Date Added to IEEE Xplore: 06 August 2002
Print ISBN:0-7695-0406-X
Print ISSN: 1063-6404
Conference Location: Austin, TX, USA

Contact IEEE to Subscribe

References

References is not available for this document.