A resource-efficient probabilistic fault simulator

The reduction of CMOS structures into the nanometer regime, as well as the high demand for low-power applications, animating to further reduce the supply voltages towards the threshold, results in an increased susceptibility of integrated circuits to soft errors. Hence, circuit reliability has become a major concern in today's VLSI design process. A new approach to further support these trends is to relax the reliability requirements of a circuit, while ensuring that the functionality of the circuit remains unaffected, or effects remain unnoticed by the user. To realize such an approach it is necessary to determine the probability of an error at the output of a circuit, given an error probability distribution at the circuits' elements. Purely software-based simulation approaches are unsuitable due to the large simulation times. Hardware-accelerated approaches exist, but lack the ability to inject errors based on probabilities, are slow or have a large area overhead. In this paper we propose a novel approach for FPGA-based, probabilistic, circuit fault simulation. The proposed system is a mainly hardware-based, which makes the simulation fast, but also keeps the hardware overhead on the FPGA low by exploiting FPGA specific features.

[1]  L. Kish End of Moore's law: thermal (noise) death of integration in micro and nano electronics , 2002 .

[2]  R.C. Baumann,et al.  Radiation-induced soft errors in advanced semiconductor technologies , 2005, IEEE Transactions on Device and Materials Reliability.

[3]  Peter Alfke,et al.  Efficient Shift Registers, LFSR Counters, and Long Pseudo Random Sequence Generators , 1995 .

[4]  Georg Sigl,et al.  A Cost-Effective FPGA-based Fault Simulation Environment , 2011, 2011 Workshop on Fault Diagnosis and Tolerance in Cryptography.

[5]  Massimo Violante,et al.  An FPGA-Based Approach for Speeding-Up Fault Injection Campaigns on Safety-Critical Circuits , 2002, J. Electron. Test..

[6]  Walter Stechele,et al.  An FPGA-based probability-aware fault simulator , 2012, 2012 International Conference on Embedded Computer Systems (SAMOS).

[7]  Ondrej Novák,et al.  FPGA-based fault simulator , 2006, 2006 IEEE Design and Diagnostics of Electronic Circuits and systems.

[8]  Krishna V. Palem,et al.  Energy aware computing through probabilistic switching: a study of limits , 2005, IEEE Transactions on Computers.

[9]  Xilinx Family Efficient Shift Registers, LFSR Counters, and Long Pseudo- Random Sequence Generators , 1996 .

[10]  L. Devroye Non-Uniform Random Variate Generation , 1986 .

[11]  S. G. Chamberlain,et al.  A compact thermal noise model for the investigation of soft error rates in MOS VLSI digital circuits , 1989 .

[12]  Cristian Constantinescu,et al.  Trends and Challenges in VLSI Circuit Reliability , 2003, IEEE Micro.

[13]  Lingamneni Avinash,et al.  What to do about the end of Moore's law, probably! , 2012, DAC Design Automation Conference 2012.