Low-power weighted random pattern testing
- 1 January 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 19 (11), 1389-1398
- https://doi.org/10.1109/43.892863
Abstract
Oftentimes, the power dissipation during the test mode far exceeds the power ratings of the normal operation mode. Hence, there is a need to reduce power during the test mode so that power ratings are not violated and chips do not get burnt during the application of test. Power consumption during built-in-self-test (BIST) operation can be minimized while achieving high fault coverage. Simple measures of observability and controllability of circuit nodes are proposed based on primary input signal probability (probability that a signal is logic ONE). Such measures help determine the testability of a circuit. We developed a tool, POWERTEST, which uses a genetic algorithm based search to determine optimal probability sets (signal probabilities or input signal distribution) at primary inputs to tradeoff test time versus power dissipation and fault coverage. The inputs conforming to the primary input probability-activity sets can be generated using cellular automata or linear feedback shift register (LFSR). We observed that a single input distribution (or weights) may not be sufficient for some random-pattern resistant circuits, while multiple distributions consume larger area. As a tradeoff, two distributions have been used in our analysis. Results on ISCAS benchmark circuits show that power reduction of up to 94.86% and energy reduction of up to 99.93% can be achieved (compared to equi-probable random-pattern testing) while achieving high fault coverageKeywords
This publication has 29 references indexed in Scilit:
- Generation of optimized single distributions of weights for random built-in self-testPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- WRAPTure: a tool for evaluation and optimization of weights for weighted random pattern testingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- PROOFS: a fast, memory efficient sequential circuit fault simulatorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- PROOFS: a super fast fault simulator for sequential circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Multiple distributions for biased random test patternsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1990
- A method for generating weighted random test patternsIBM Journal of Research and Development, 1989
- MIS: A Multiple-Level Logic Optimization SystemIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987
- Random sequence generation by cellular automataAdvances in Applied Mathematics, 1986
- 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