东南大学学报（英文版）2018，Vol.34Issue(2)：173-181,9.DOI:10.3969/j.issn.1003-7985.2018.02.005
一种考虑重汇聚结构的电路信号概率加权平均计算方法
A weighted averaging method for signal probability of logic circuit combined with reconvergent fan-out structures
摘要
Abstract
By analyzing the structures of circuits, a novel approach for signal probability estimation of very large-scale integration (VLSI) based on the improved weighted averaging algorithm ( IWAA ) is proposed. Considering the failure probability of the gate, first, the first reconvergent fan-ins corresponding to the reconvergent fan-outs were identified to locate the important signal correlation nodes based on the principle of homologous signal convergence. Secondly, the reconvergent fan-in nodes of the multiple reconverging structure in the circuit were identified by the sensitization path to determine the interference sources to the signal probability calculation. Then, the weighted signal probability was calculated by combining the weighted average approach to correct the signal probability. Finally, the reconvergent fan-out was quantified by the mixed-calculation strategy of signal probability to reduce the impact of multiple reconvergent fan-outs on the accuracy. Simulation results on ISCAS85 benchmarks circuits show that the proposed method has approximate linear time-space consumption with the increase in the number of the gate, and its accuracy is 4. 2% higher than that of the IWAA.关键词
改进型加权平均算法/信号概率估算/门单元故障率/组合逻辑电路Key words
improved weighted averaging algorithm/signal probability estimation/gate error rate/combinational logic circuits分类
信息技术与安全科学引用本文复制引用
肖杰,马伟峰,李伟,施展辉..一种考虑重汇聚结构的电路信号概率加权平均计算方法[J].东南大学学报（英文版）,2018,34(2):173-181,9.基金项目
The National Natural Science Foundation of China (No. 61502422), the Natural Science Foundation of Zhejiang Province (No. LY18F020028, LQ15F020006), the Natural Science Foundation of Zhejiang University of Technology (No. 2014XY007). （No. 61502422）
