Improving Combinational Circuit Reliability Against Multiple Event Transients via a Partition and Restructuring Approach

Traditionally, increasing logical masking probability has been used to improve the circuit reliability against single-event transients (SETs). As the very first work, this paper presents a new approach to increase the reliability of digital circuits against soft errors caused by multiple event transients (METs) by taking advantages of circuit partitioning and local logical restructuring techniques. In the proposed approach, the circuit is partitioned into various subcircuits and, then, several structures of each subcircuits which satisfy the area constraints are extracted by using a graph-based procedure. In order to select the suitable alternative between various subcircuit structures, we introduce a novel metric named global failure probability in the presence of METs (GFPM). This parameter provides an evaluation of each subcircuits contribution in the soft error rate (SER) of the given circuit making it possible to estimate the impacts of changing the structure of the subcircuits on the circuit SER. Hence, it prevents from repeatedly calculating the SER of the circuit that is very time-consuming leading to significant improvements in the optimization runtime. Experimental studies on ISCAS benchmark circuits show that the proposed approach, on average, achieves 18.4% SER reduction with 11.9% area overhead and 8.2% delay overhead comparing to the original circuit while the global SET-based SER mitigation approach and the global MET-based SER mitigation approach achieve 8.46% and 21.8% SER reduction, respectively. Besides, the proposed technique is about $580 \times $ faster than the global MET-based method.

[1]  Elena Dubrova,et al.  Fault-Tolerant Design , 2013 .

[2]  D. Sylvester,et al.  Soft Error Reduction in Combinational Logic Using Gate Resizing and Flipflop Selection , 2006, 2006 IEEE/ACM International Conference on Computer Aided Design.

[3]  Nestoras E. Evmorfopoulos,et al.  Placement-based SER estimation in the presence of multiple faults in combinational logic , 2017, 2017 27th International Symposium on Power and Timing Modeling, Optimization and Simulation (PATMOS).

[4]  Aiman H. El-Maleh,et al.  Simulation-Based Method for Synthesizing Soft Error Tolerant Combinational Circuits , 2015, IEEE Transactions on Reliability.

[5]  Narayanan Vijaykrishnan,et al.  Modeling Soft Errors at the Device and Logic Levels for Combinational Circuits , 2009, IEEE Transactions on Dependable and Secure Computing.

[6]  Mehdi Baradaran Tahoori,et al.  Efficient algorithms to accurately compute derating factors of digital circuits , 2012, Microelectron. Reliab..

[7]  Kartik Mohanram,et al.  Reliability Analysis of Logic Circuits , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[8]  Hossein Pedram,et al.  An Efficient Approach for Soft Error Rate Estimation of Combinational Circuits , 2014, 2014 17th Euromicro Conference on Digital System Design.

[9]  David Blaauw,et al.  Computing the Soft Error Rate of a Combinational Logic Circuit Using Parameterized Descriptors , 2007, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[10]  Maxim S. Gorbunov,et al.  Layout-aware Soft Error Rate Estimation Technique for Integrated Circuits under the Environment with Energetic Charged Particles , 2017 .

[11]  John P. Hayes,et al.  Probabilistic transfer matrices in symbolic reliability analysis of logic circuits , 2008, TODE.

[12]  Sujit Dey,et al.  A scalable soft spot analysis methodology for compound noise effects in nano-meter circuits , 2004, Proceedings. 41st Design Automation Conference, 2004..

[13]  B. L. Bhuva,et al.  Kernel-Based Circuit Partition Approach to Mitigate Combinational Logic Soft Errors , 2014, IEEE Transactions on Nuclear Science.

[14]  John P. Hayes,et al.  Accurate reliability evaluation and enhancement via probabilistic transfer matrices , 2005, Design, Automation and Test in Europe.

[15]  Nadine Gottschalk,et al.  Vlsi Physical Design From Graph Partitioning To Timing Closure , 2016 .

[16]  Mehdi Baradaran Tahoori,et al.  Layout-Based Modeling and Mitigation of Multiple Event Transients , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[17]  Kartik Mohanram,et al.  Gate sizing to radiation harden combinational logic , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[18]  William H. Robinson,et al.  Alternative Standard Cell Placement Strategies for Single-Event Multiple-Transient Mitigation , 2014, 2014 IEEE Computer Society Annual Symposium on VLSI.

[19]  Charles H.-P. Wen,et al.  Layout-Based Soft Error Rate Estimation Framework Considering Multiple Transient Faults—From Device to Circuit Level , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[20]  Diana Marculescu,et al.  Multiple Transient Faults in Combinational and Sequential Circuits: A Systematic Approach , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[21]  Bahar Asgari,et al.  Single event multiple upset-tolerant SRAM cell designs for nano-scale CMOS technology , 2017 .

[22]  Shuming Chen,et al.  A Constrained Layout Placement Approach to Enhance Pulse Quenching Effect in Large Combinational Circuits , 2014, IEEE Transactions on Device and Materials Reliability.

[23]  Yiorgos Makris,et al.  Soft Error Mitigation Through Selective Addition of Functionally Redundant Wires , 2008, IEEE Transactions on Reliability.

[24]  Mahdi Fazeli,et al.  Soft error rate estimation for Combinational Logic in Presence of Single Event Multiple Transients , 2014, J. Circuits Syst. Comput..

[25]  V. Kamakoti,et al.  SER mitigation technique through selective flip-flop replacement , 2015, 2015 6th Asia Symposium on Quality Electronic Design (ASQED).

[26]  Diana Marculescu,et al.  Soft error rate reduction using redundancy addition and removal , 2008, 2008 Asia and South Pacific Design Automation Conference.

[27]  Shanshan Liu,et al.  A Layout-Based Soft Error Vulnerability Estimation Approach for Combinational Circuits Considering Single Event Multiple Transients (SEMTs) , 2019, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[28]  Georgios I. Stamoulis,et al.  SER Analysis of Multiple Transient Faults in Combinational Logic , 2016, SEEDA-CECNSM '16.

[29]  Lirida A. B. Naviner,et al.  Efficient reliability evaluation methodologies for combinational circuits , 2016, Microelectron. Reliab..

[30]  Zou Sanyong A SEU/MBU tolerant SRAM bit cell based on multi-input gate , 2017, 2017 4th International Conference on Electrical and Electronic Engineering (ICEEE).

[31]  Mehdi Baradaran Tahoori,et al.  Soft error rate estimation of digital circuits in the presence of Multiple Event Transients (METs) , 2011, 2011 Design, Automation & Test in Europe.

[32]  Robert K. Brayton,et al.  DAG-aware AIG rewriting: a fresh look at combinational logic synthesis , 2006, 2006 43rd ACM/IEEE Design Automation Conference.

[33]  Jeffrey S. Vetter,et al.  A Survey of Techniques for Modeling and Improving Reliability of Computing Systems , 2016, IEEE Transactions on Parallel and Distributed Systems.

[34]  R. M. Mattheyses,et al.  A Linear-Time Heuristic for Improving Network Partitions , 1982, 19th Design Automation Conference.

[35]  R. Harboe-Sorensen,et al.  Multiple-Bit Upset Analysis in 90 nm SRAMs: Heavy Ions Testing and 3D Simulations , 2007, IEEE Transactions on Nuclear Science.

[36]  Diana Marculescu,et al.  A Low-Cost, Systematic Methodology for Soft Error Robustness of Logic Circuits , 2013, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[37]  Robert K. Brayton,et al.  ABC: An Academic Industrial-Strength Verification Tool , 2010, CAV.

[38]  P. Reviriego,et al.  Reliability Analysis of Memories Suffering Multiple Bit Upsets , 2007, IEEE Transactions on Device and Materials Reliability.

[39]  Hamid R. Zarandi,et al.  MOMENT: A Cross-Layer Method to Mitigate Multiple Event Transients in Combinational Circuits , 2018, 2018 21st Euromicro Conference on Digital System Design (DSD).

[40]  Lawrence T. Clark,et al.  Physically Based Predictive Model for Single Event Transients in CMOS Gates , 2016, IEEE Transactions on Electron Devices.

[41]  Shuming Chen,et al.  A Layout-Level Approach to Evaluate and Mitigate the Sensitive Areas of Multiple SETs in Combinational Circuits , 2014, IEEE Transactions on Device and Materials Reliability.

[42]  Behnam Ghavami,et al.  Soft Error Rate Reduction of Combinational Circuits Using Gate Sizing in the Presence of Process Variations , 2017, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[43]  Vipin Kumar,et al.  A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs , 1998, SIAM J. Sci. Comput..

[44]  Juan L. Aragón,et al.  Fast and Accurate SER Estimation for Large Combinational Blocks in Early Stages of the Design , 2018, IEEE Transactions on Sustainable Computing.

[45]  Bruce F. Cockburn,et al.  A novel gate grading approach for soft error tolerance in combinational circuits , 2016, 2016 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[46]  Spyros Tragoudas,et al.  METS: A multiple event transient simulator , 2017, 2017 IEEE International Symposium on Circuits and Systems (ISCAS).

[47]  Spyros Tragoudas,et al.  An enhanced analytical electrical masking model for multiple event transients , 2016, 2016 International Great Lakes Symposium on VLSI (GLSVLSI).

[48]  D. Falguere,et al.  A Statistical Method to Extract MBU Without Scrambling Information , 2007, IEEE Transactions on Nuclear Science.