FIRE: a fault-independent combinational redundancy identification algorithm
- 1 June 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 4 (2) , 295-301
- https://doi.org/10.1109/92.502203
Abstract
FIRE is a novel Fault-Independent algorithm for combinational REdundancy identification. The algorithm is based on a simple concept that a fault which requires a conflict as a necessary condition for its detection is undetectable and hence redundant. FIRE does not use the backtracking-based exhaustive search performed by fault-oriented automatic test generation algorithms, and identifies redundant faults without any search. Our results on benchmark and real circuits indicate that we find a large number of redundancies (about 80% of the combinational redundancies in benchmark circuits), much faster than a test-generation-based approach for redundancy identification. However, FIRE is not guaranteed to identify all redundancies in a circuit.Keywords
This publication has 21 references indexed in Scilit:
- The Best Flip-Flops to ScanPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- SEARCH STATE EQUIVALENCE FOR REDUNDANCY IDENTIFICATION AND TEST GENERATIONPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Recursive Learning: An attractive alternative to the decision tree for test generation in digital ciPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Identification of undetectable faults in combinational circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Redundancy removal and simplification of combinational circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Low-cost redundancy identification for combinational circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A transitive closure algorithm for test generationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1993
- Dynamic redundancy identification in automatic test generationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1992
- One-pass redundancy identification and removalPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Polynomially Complete Fault Detection ProblemsIEEE Transactions on Computers, 1975