TY - GEN

T1 - A robust algorithm for pessimistic analysis of logic masking effects in combinational circuits

AU - Takata, Taiga

AU - Matsunaga, Yusuke

PY - 2011

Y1 - 2011

N2 - Analyzing logic masking effects in combinational circuits is an important key to evaluate soft error tolerance of circuits. Logic masking effects can be analyzed exactly with employing fault simulation. The computing complexity of a fault-simulation-based algorithm, however, is proportional to the square of circuit size, which might be unacceptable to achieve a scalable analyzer. On the other hand, a heuristic algorithm AnSER can analyze logic masking effects approximately in runtime proportional to circuit size. AnSER, however, is possible to analyze logic masking effects optimistically especially for circuits protected with spatial redundancy, which might not be suitable for soft error tolerant designs. This paper shows a robust algorithm to analyze logic masking effects pessimistically. Pessimistic analysis is guaranteed with employing the proposed algorithm, while the computing complexity of the proposed algorithm is proportional to circuit size. Experimental results show that the proposed algorithm runs about 91 times faster than a fault-simulation-based exact algorithm with 11.5% overestimate for average susceptibility to errors. For circuits partially protected with spatial redundancy, the proposed algorithm has estimated average susceptibility with 37.9% overestimates on average, while AnSER has estimated average susceptibility with 96% underestimates on average.

AB - Analyzing logic masking effects in combinational circuits is an important key to evaluate soft error tolerance of circuits. Logic masking effects can be analyzed exactly with employing fault simulation. The computing complexity of a fault-simulation-based algorithm, however, is proportional to the square of circuit size, which might be unacceptable to achieve a scalable analyzer. On the other hand, a heuristic algorithm AnSER can analyze logic masking effects approximately in runtime proportional to circuit size. AnSER, however, is possible to analyze logic masking effects optimistically especially for circuits protected with spatial redundancy, which might not be suitable for soft error tolerant designs. This paper shows a robust algorithm to analyze logic masking effects pessimistically. Pessimistic analysis is guaranteed with employing the proposed algorithm, while the computing complexity of the proposed algorithm is proportional to circuit size. Experimental results show that the proposed algorithm runs about 91 times faster than a fault-simulation-based exact algorithm with 11.5% overestimate for average susceptibility to errors. For circuits partially protected with spatial redundancy, the proposed algorithm has estimated average susceptibility with 37.9% overestimates on average, while AnSER has estimated average susceptibility with 96% underestimates on average.

UR - http://www.scopus.com/inward/record.url?scp=80052779764&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80052779764&partnerID=8YFLogxK

U2 - 10.1109/IOLTS.2011.5994537

DO - 10.1109/IOLTS.2011.5994537

M3 - Conference contribution

AN - SCOPUS:80052779764

SN - 9781457710551

T3 - Proceedings of the 2011 IEEE 17th International On-Line Testing Symposium, IOLTS 2011

SP - 246

EP - 251

BT - Proceedings of the 2011 IEEE 17th International On-Line Testing Symposium, IOLTS 2011

T2 - 2011 IEEE 17th International On-Line Testing Symposium, IOLTS 2011

Y2 - 13 July 2011 through 15 July 2011

ER -