Multi-level probabilistic timing error reliability analysis using a circuit dependent fault map generation

This paper proposes a methodology for timing error analysis of RTL circuit descriptions. The evaluation has three components: (i) statistical static timing analysis (SSTA) for standard cell components (ii) estimation based on probability density function (PDF) propagation for characterization of combinational blocks, and (iii) simulated fault injection (SFI) performed at RTL. Reliability characterization of basic components is derived using SSTA; PDF propagation is used to accurately capture the probabilistic error profile of each primary output (PO) of combinational blocks; RTL saboteur based SFI is employed in order to assess the reliability of the whole circuit. The proposed methodology is applied for the fault tolerance analysis of a flooded Min-Sum (MS) LDPC decoder.

[1]  Hierarchical RTL-based combinatorial SER estimation , 2013, 2013 IEEE 19th International On-Line Testing Symposium (IOLTS).

[2]  Manabu Hagiwara,et al.  Comment on "Quasi-Cyclic Low Density Parity Check Codes From Circulant Permutation Matrices" , 2009, IEEE Trans. Inf. Theory.

[3]  Johan Karlsson,et al.  Fault injection into VHDL models: the MEFISTO tool , 1994 .

[5]  Mark Zwolinski,et al.  Modelling circuit performance variations due to statistical variability: Monte Carlo static timing analysis , 2011, 2011 Design, Automation & Test in Europe.

[6]  Jiaoyan Chen,et al.  Linear Compositional Delay Model for the Timing Analysis of Sub-Powered Combinational Circuits , 2014, 2014 IEEE Computer Society Annual Symposium on VLSI.

[7]  Yvon Savaria,et al.  Probabilistic model checking of single event transient propagation at RTL level , 2014, 2014 21st IEEE International Conference on Electronics, Circuits and Systems (ICECS).

[8]  Dimitris Gizopoulos,et al.  Versatile architecture-level fault injection framework for reliability evaluation: A first report , 2014, 2014 IEEE 20th International On-Line Testing Symposium (IOLTS).

[9]  Massimo Violante,et al.  Fault list compaction through static timing analysis for efficient fault injection experiments , 2002, 17th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems, 2002. DFT 2002. Proceedings..

[10]  Brendan J. Frey,et al.  Iterative Decoding of Compound Codes by Probability Propagation in Graphical Models , 1998, IEEE J. Sel. Areas Commun..

[11]  Mark Anders,et al.  Near-threshold voltage (NTV) design — Opportunities and challenges , 2012, DAC Design Automation Conference 2012.