一种考虑重汇聚结构的电路信号概率加权平均计算方法

通过对电路结构的分析,提出了一种新的基于改进型加权平均算法的超大规模集成电路信号概率估算方法. 在考虑基本门故障概率水平的基础上,首先基于同源信号汇聚原则标识重汇聚扇出源对应的第一重汇聚扇入节点,以定位重要的信号相关性节点.通过敏化通路标识电路中多重汇聚结构的重汇聚扇入节点,以确定信号概率计算干扰源. 然后,结合加权平均思想计算节点的加权信号概率, 以修正其信号概率.最后,通过信号概率混合计算策略量化了扇出重汇聚, 以减少多重汇聚对精度的影响. 在ISCAS85基准电路上的实验结果表明,所提方法的计算时空开销随基本门数量的增加呈线性增长的趋势,且其精度比改进型加权平均算法提高了4. 2%.