Critical Gates Localization of Logic Circuits Based on Correlation Separation
With the feature size of CMOS device entering the nanoscale,the circuit failure issue caused by high-energy particle radiation is becoming more and more serious,which brings severe challenges to the circuit reliability.At present,it is urgent to accurately evaluate the reliability of the integrated circuit and reinforce the fault tolerance of circuit,so as to improve the reliability of the circuit system.However,due to the large number of fan-out reconvergence structures in the logic circuit,the resulting signal correlation causes difficulties in reliability evaluation and critical gates location.This paper proposes critical gates location algorithm for logic circuit based on correlation separation.First,the circuit is divided into multiple Independent Circuit Structures(ICS);second,taking ICS as the basic unit to analyze fault propagation and signal correlation;Then,the circuit module after correlation separation and the reverse search algorithm is used to accurately locate the circuit critical gates;Finally,critical gates location and targeted fault tolerance reinforcement for the input vector space are comprehensively considered.The experimental results show that proposed algorithm can accurately and efficiently locate the critical gates of logic circuit,and it is suitable for reliability evaluation and efficient fault-tolerant design of large-scale and super-scale circuits.