Inhomogeneous cellular automata for weighted random pattern generation
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1013-1022
- https://doi.org/10.1109/test.1993.470597
Abstract
Weighted random pattern testing methods produce higher fault coverage with shorter test lengths than random pattern testing methods. Here we present the weighted cellular automaton (WCA), an inhomogeneous cellular automaton that generates weighted random patterns on a test per clock basis. The WCA is a complete automaton that contains no external weighting logic and no multiplexers between flip-flop outputs and the circuit under test that add to critical path delays. Since the structure is based on cellular automata there are no complex routing problems. We also give a design algorithm, WCARGO, that automatically generates WCA from an ordered set of weights.Keywords
This publication has 12 references indexed in Scilit:
- Combinational profiles of sequential benchmark circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Hardware-based weighted random pattern generation for boundary scanPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- WTPGA: a novel weighted test-pattern generation approach for VLSI built-in self testPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A new procedure for weighted random built-in self-testPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An analytical approach to the partial scan problemJournal of Electronic Testing, 1990
- A method for generating weighted random test patternsIBM Journal of Research and Development, 1989
- BALLAST: a methodology for partial scan designPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- On computing optimized input probabilities for random testsPublished by Association for Computing Machinery (ACM) ,1987
- PROTEST: A Tool for Probabilistic Testability AnalysisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Statistical mechanics of cellular automataReviews of Modern Physics, 1983