《电子技术应用》
您所在的位置:首页 > 模拟设计 > 设计应用 > 基于改进快速蒙特卡洛算法的电路失效分析
基于改进快速蒙特卡洛算法的电路失效分析
电子技术应用
武杰,皎文毓,冯琰楠
中国科学技术大学 近代物理系
摘要: 蒙特卡洛算法被广泛应用于电路和系统的可靠性分析中。然而随着制造工艺的进步,影响电路性能的工艺参数急剧增加,电路单次仿真时间开销愈发昂贵,标准蒙特卡洛算法所耗费的整体时间过长。因此,提出了一种改进的快速蒙特卡洛算法以大幅度加速电路的可靠性评估。该方法通过按电路节点切分关键参数构建用于拟合局部特征的子模型,再利用浅层神经网络整合多个子模型以构建全局稀疏回归模型,用于替代昂贵的电路仿真,并利用模型快速筛选蒙特卡洛算法中可能会发生失效的样本;在替代模型筛选完样本后,通过对筛选后的可能失效样本进行重仿真获取准确的失效样本数目,进而统计电路的失效率。为了保证模型预测的失效样本数目能够覆盖真实的失效样本数目,通过对模型在测试集上的预测值进行最大排序的方法确定重仿真的合理范围。在28 nm工艺下的电路实验结果表明,所介绍的快速蒙特卡洛算法相比标准蒙特卡洛算法速度提升了1 146倍~1 886倍,而准确度没有损失。与其他的快速蒙特卡洛算法相比,所介绍的方法速度提升了2.6倍~7.8倍。
中图分类号:TN702 文献标志码:A DOI: 10.16157/j.issn.0258-7998.257336
中文引用格式: 武杰,皎文毓,冯琰楠. 基于改进快速蒙特卡洛算法的电路失效分析[J]. 电子技术应用,2026,52(7):41-48.
英文引用格式: Wu Jie,Jiao Wenyu,Feng Yannan. Circuit failure analysis based on improved fast Monte Carlo algorithm[J]. Application of Electronic Technique,2026,52(7):41-48.
Circuit failure analysis based on improved fast Monte Carlo algorithm
Wu Jie,Jiao Wenyu,Feng Yannan
Department of Modern Physics, University of Science and Technology of China
Abstract: Monte Carlo (MC) simulation is widely employed for the reliability analysis of circuits and systems. However, with advances in manufacturing technology, the number of process parameters affecting circuit performance has increased dramatically, and the runtime of a single circuit simulation has become increasingly expensive, resulting in excessively long overall computation times for standard MC methods. To address this issue, in this work, an improved fast MC algorithm is proposed to substantially accelerate circuit reliability evaluation. The method hierarchically extracts critical parameters and constructs a sparse regression model to replace costly circuit simulations, enabling rapid screening of samples that are likely to fail within the MC framework. Following this prescreening, the candidate samples predicted as potential failures are re-simulated to obtain an accurate count of failures, from which the circuit failure rate is estimated. To ensure that the predicted number of failing samples adequately covers the true failures, a ranking-based strategy is applied to the model predictions on a test set to determine a reasonable resimulation range. Experimental results on circuits implemented in 28 nm technology show that the proposed fast MC algorithm achieves a speedup of 1 146×~1 886× over the standard MC method without loss of accuracy. Compared with other fast MC approaches, the proposed method provides 2.6×~7.8× speed, demonstrating its effectiveness and practical value for advanced circuit reliability analysis.
Key words : Monte Carlo;process parameters;reliability;failure rate analysis;integrated circuit

引言

随着半导体技术不断发展,集成电路可靠性会受到工艺偏差的严重影响,尤其对于存储器(例如静态随机存取存储器,SRAM)而言更是如此。SRAM由数百万个重复的存储单元组成,由于每个存储单元尺寸极小,因此更容易受到工艺偏差的影响[1]。为了确保芯片量产前的良率达到预期水平,每个SRAM存储单元的失效率必须极低(10⁻⁸~10⁻⁵)。

对于这些发生概率极小的失效“事件”的分析,解析方法不再有效。而标准蒙特卡洛(Monte Carlo, MC)仿真通常被视为“黄金”标准,该方法直接对整个参数空间进行采样,并对每个样本进行仿真评估。定义为一个由个相互独立的标准化正态随机变量组成的向量,这些随机变量表征各个工艺参数。是的概率密度函数。设表示电路性能,比如反相器链的延迟,或者SRAM的读访问时间,写时间等。

对于集成电路的失效率评估,令表示失效区域。通常情况下,非常小。为了判断是否符合标准,本文引入指示函数:

无标题.png      (1)

即当时,表示,该样本落在失效区域内,为失效样本。有了这个指标函数,相应的电路失效率可以按如下方式计算:

无标题.png      (2)

然而式(2)很难直接计算出来,因为无法知道具体的解析形式。为了求解式(2),最经典的方法就是通过MC仿真进行近似,如式(3)所示:

无标题.png      (3)

然而对于可靠性要求比较高的电路来说,失效率要求极低,MC方法需要数以千万记的仿真次数才能“捕捉”到一个失效点,而每次仿真都需要调用晶体管级别的仿真器(比如SPICE仿真器),这会产生极大的时间开销,使设计者难以接受。随着工艺参数的增加,输入参数维度大幅度提高,电路仿真器(例如SPICE)的仿真速度极慢,整体累积分析时间无法令人接受。

为了加快MC的分析速度,相关研究[2-12]致力于开发快速统计分析方法。通常通过两种方式来加速MC:减少仿真次数和降低每次模拟的计算成本。重要性采样(Importance Sampling, IS)[2-7]是常用的减少仿真次数的方法。IS的基本思想是寻找一个偏离标准分布的采样分布,从而在失效区域附近集中采样,对采样后的样本进行权重补偿以获得和MC一致的结果。IS方法在输入参数维度较低,即工艺参数数量较小的电路方面中表现良好。然而,IS最大的缺点是,在高维参数下,其分析结果出现了极大的数值不稳定性[8],导致失效率分析估计结果不可信。基于替代模型的算法[9-12]通过直接建立输入参数与电路性能的映射关系以替代黑盒式的仿真器,使得原本需要数分钟甚至数小时的仿真评估能够在微秒级完成,从而使大规模MC分析成为可能。定义为替代模型对电路性能的预测值。则式(3)可以表示为:

无标题.png      (4)

文献[9]、文献[10]分别使用高斯过程和径向基函数网络,在低维场景中表现出较高的精度。文献[11]、文献[12]通过叠加单变量的基本函数来构建高维非线性替代模型。基于替代模型的评估速度极快,即使评估数百万个样本,计算时间也几乎可以忽略不计。然而,基于替代模型的失效率评估对靠近失效边界区域的精度非常敏感,因此,训练一个高精度的替代模型往往需要大量的样本数据。

本文采用替代模型的方式实现快速失效分析。但与之前的工作不同,由于输入参数维度极高,且训练样本极少,属于小样本高维度的训练场景,因此本文并不直接建立工艺参数与电路性能的映射关系。本文首先按电路节点对工艺参数进行切片,对各个切片使用子模型进行局部拟合,各个子模型的输出结果实际上表征了各个切片对电路的影响,然后将子模型的输出作为全局模型的输入,构建全局模型,用于评估每个样本对应的电路性能。除此之外,为了减缓替代模型对于失效边界准确度的要求,本文对替代模型的预测结果进行筛选,并对筛选出可能失效的样本进行重仿真。为了确定合适的重仿真范围,本文定义最大排序指标,通过对模型在测试集上的预测结果进行排序,找到能够覆盖所需失效样本数目的最大索引,该索引即为重仿真的理论范围。


本文详细内容请下载:

http://www.chinaaet.com/resource/share/2000007138


作者信息:

武杰,皎文毓,冯琰楠

(中国科学技术大学 近代物理系,安徽 合肥230026)

2.jpg

此内容为AET网站原创,未经授权禁止转载。