CN107729589B - 一种基于多起始点重要性采样技术的快速计算sram失效概率的方法 - Google Patents
一种基于多起始点重要性采样技术的快速计算sram失效概率的方法 Download PDFInfo
- Publication number
- CN107729589B CN107729589B CN201610668879.6A CN201610668879A CN107729589B CN 107729589 B CN107729589 B CN 107729589B CN 201610668879 A CN201610668879 A CN 201610668879A CN 107729589 B CN107729589 B CN 107729589B
- Authority
- CN
- China
- Prior art keywords
- failure
- sram
- sampling
- point
- probability
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
Abstract
本发明属半导体可制造性设计领域,具体涉及考虑纳米工艺扰动下SRAM失效概率快速计算方法。本方法通过在参数空间内进行多起始点序列二次规划算法,搜索多个失效区域对应的最优偏移向量,构建重要性采样所需的偏移概率分布密度函数,并通过自适应建模技术加速重要性采样。本发明仿真精度高、仿真次数少,能达到快速计算的目的。本发明方法估计SRAM失效概率所需的SPICE仿真次数与参数空间维度大致呈线性关系,在高维参数空间中相较于现有技术具有较大优势。
Description
技术领域
本发明属半导体及集成电路可制造性设计领域,涉及考虑纳米工艺扰动下SRAM失效概率快速计算方法。具体涉及设计中考虑纳米工艺扰动情况下SRAM(静态随机访问存储器)失效概率计算方法,尤其是一种利用重要性采样技术,并采用多起始点序列二次规划方法(Multiple Starting Point-Sequential Quadratic Programming,MSP-SQP)构建转移概率密度函数,该方法能大幅减小采样量,获得符合精度要求的SRAM失效概率。
背景技术
随着集成电路制造技术向纳米尺度推进,工艺波动导致的集成电路鲁棒性和良率问题变得日益显著。通常在SRAM电路设计中,SRAM存储单元一般采用最小尺寸设计,因此它们的性能极易受纳米尺寸工艺波动的影响;同时,由于SRAM芯片中通常包含上百万个存储单元,因此一个SRAM芯片为获得90%的良率,需要单个存储单元的失效概率低至10-7,这属于极小概率事件,若采用传统Monte Carlo方法计算存储单元的失效概率,需数百万次采样才可能得到一个失效采样点,因此如何在高维参数空间中,快速计算存储单元的失效概率属极端事件仿真,是本技术领域中的一个具有挑战性的难题。
为了提高仿真速度,减少对SRAM的采样次数,国际上对SRAM良率分析提出了若干方法,如:
重要性采样(importance sampling)方法是一种有效估计极小概率的方法。Kanj等提出了混合重要性采样方法,通过原始分布、均匀分布和偏移分布的线性组合构建偏移概率分布密度函数,提高重要性采样的效率;Dolecek等通过最小二范数来估计重要性采样的偏移量,构建出较优的偏移概率分布密度函数,提高重要性采样的效率;Qazi等提出了基于球坐标的重要性采样方法,并结合循环扁平化(loop flattening)技术降低电路分析难度,从而提高估计速度;Gong等将概率总体(probability collectives)技术估计应用于SRAM良率分析,提高了重要性采样的收敛速度;Dong等通过有选择的Gibbs采样方法遍历每个维度的失效区域,以逼近最优的偏移概率分布密度函数进行采样;Yao等提出IBS(importance boundary sampling)方法,将边界方法与重要性采样结合,通过采用边界模型减少了重要性采样所需的调用SPICE仿真次数。由于SRAM存储单元具有很强的非线性特性,在所有采样方法中,核心的问题是如何找到最合适的概率密度函数,以及合适的起始采样点。实践显示,上述采样方法寻找合适概率密度函数的过程复杂,难以处理工艺波动空间中的多个失效区域,并且在高维下存在运算量急剧增大的困难。
在改进Monte Carlo方法方面,Sun等提出了采用子集模拟SUS(subsetsimulation)方法,它通过一系列中间失效事件估计SRAM的良率。但是因为该方法采用马尔科夫链蒙特卡洛(Markov Chain Monte Carlo)技术,样本之间相关性高,得到的结果有较大的方差。
针对上述方法存在的不足,本申请的发明人拟提供一种基于多起始点重要性采样技术计算SRAM存储单元失效概率的方法。本发明的优势将在于:(1)适用于单个或多个失效区域的SRAM良率分析问题,用户不需要事先知道失效区域的数量;(2)实验证实本方法需要的采样数量与参数空间的维度之间基本呈线性关系,而不是传统方法的指数关系,因此可以高效、高精度地分析高维参数空间中SRAM的良率;(3)在达到同等精度的条件下,计算量(采样点数)少于目前主流方法。
与本发明相关的参考文献有:
[1]A.P.Chandrakasan,W.J.Bowhill,and F.Fox,Design of high performancemicroprocessor circuits.Wiley-IEEE press,2000.
[2]R.Heald and P.Wang,“Variability in sub-100nm sram designs,”inProceedings of the 2004IEEE/ACM Internationalconference on Computer-aideddesign.IEEE Computer Society,2004,pp.347–352.
[3]D.Sylvester,K.Agarwal,and S.Shah,“Variability in nanometer cmos:Impact,analysis,and minimization,”INTEGRATION,the VLSI journal,vol.41,no.3,pp.319–339,2008.
[4]R.Kanj,R.Joshi,and S.Nassif,“Mixture importance sampling and itsapplication to the analysis of sram designs in the presence of rare failureevents,”in Proceedings ofthe 43rd annual DesignAutomation Conference.ACM,2006,pp.69–72.
[5]L.Dolecek,M.Qazi,D.Shah,and A.Chandrakasan,“Breaking thesimulation barrier:SRAM evaluation through norm minimization,”inInternational Conferenceon ComputerAided Design,2008,pp.322–329.
[6]M.Qazi,M.Tikekar,L.Dolecek,D.Shah,and A.Chandrakasan,“Loopflattening&spherical sampling:highly efficient model reduction techniques forsram yield analysis,”in Proceedings ofthe Conference on Design,Automation andTest in Europe.European Design andAutomationAssociation,2010,pp.801–806.
[7]F.Gong,S.Basir-Kazeruni,L.Dolecek,and L.He,“A fast estimation ofsram failure rate using probability collectives,”in Proceedings of the 2012ACM international symposium on International Symposium on PhysicalDesign.ACM,2012,pp.41–48.
[8]C.Dong and X.Li,“Efficient sram failure rate prediction via gibbssampling,”in Proceedings ofthe 48th DesignAutomation Conference.ACM,2011,pp.200–205.
[9]J.Yao,Z.Ye,and Y.Wang,“Importance boundary sampling for sram yieldanalysis with multiple failure regions,”Computer-Aided Design ofIntegratedCircuits and Systems,IEEE Transactions on,vol.33,no.3,pp.384–396,2014.
[10]S.Sun and X.Li,“Fast statistical analysis ofrare circuit failureevents via subset simulation in high-dimensional variation space,”inComputerAided Design(ICCAD),2014 IEEE/ACM International Conference on.IEEE,2014,pp.324–331.
[11]I.M.Sobol,“On the distribution of points in a cube and theapproximate evaluation of integrals,”USSR Computational Mathematics andMathematical Physics,vol.7,no.4,pp.86–112,1967.
[12]J.A.Hartigan and M.A.Wong,“Algorithm as 136:A k-means clusteringalgorithm,”Applied statistics,pp.100–108,1979.
[13]L.Radoslav,Sequential Quadratic Programming.SpringerNewYork,2008.
[14]R.W.Kennard and L.A.Stone,“Computer aided design of experiments,”Technometrics,vol.11,no.1,pp.137–148,1969.
[15]Y.Wang,M.Orshansky,and C.Caramanis,“Enabling efficient analogsynthesis by coupling sparse regression and polynomial optimization,”inDesign Automation Conference(DAC),201451stACM/EDAC/IEEE.IEEE,2014,pp.1–6.。
发明内容
本发明的目的在于克服现有技术的不足与缺陷,提出一种考虑纳米工艺扰动下快速计算SRAM失效概率的方法。具体涉及一种基于多起始点重要性采样技术的快速计算SRAM失效概率的方法,本发明方法利用重要性采样技术,并采用多起始点序列二次规划方法(Multiple Starting Point-Sequential Quadratic Programming,MSP-SQP)构建转移概率密度函数,该方法能大幅减小采样量,获得符合精度要求的SRAM失效概率。
本方法的基本技术方案是:首先在SRAM存储单元电路工艺扰动参数空间中进行多起始点优化搜索,找到每一个失效区域对应的偏移向量;然后根据偏移向量构建混合高斯概率密度分布函数,最后根据此概率密度分布函数进行重要性采样并估计SRAM失效概率;为了进一步提高在低维参数空间中的性能,加入自适应建模技术。
具体而言,本发明提出的一种基于多起始点重要性采样技术的快速计算SRAM失效概率的方法其流程图如图1所示,包含如下步骤。
输入参数:
1.SRAM存储单元电路网表、SPICE电路仿真器;
3.每个性能参数的指标Yp,p=1,...,Np,其中Np为关心性能参数的数量,并假设对第p个性能yp,如果仿真结果yp<YP则认为电路失效;
4.Sobol序列采样数量M1、聚类中心数量M2、滤除多余聚类中心的检测数Ntrial、模型精度阈值TE、目标品质因数Qtarget;
输出结果:
SRAM失效概率Pfail
步骤1:通过多起始点序列二次规划搜索每一个失效区域对应的最优偏移向量;
步骤2:基于步骤1中得到的偏移向量,构建混合高斯偏移概率分布密度函数;
步骤3:根据步骤2所构建的偏移概率分布密度函数进行重要性采样,并采用自适应建模技术,估计SRAM的失效概率。
更具体的,步骤1中,本发明采用多起始点序列二次规划方法,搜索参数空间中的失效区域,在每个失效区域中生成一个初始点,并从每个初始点开始通过序列二次规划算法找到该失效区域对应的最优偏移向量s*;具体包括如下步骤:
步骤1.1:采用Sobol序列[11]在参数空间Rn中由[x-,x+]确定的子集内采M1个采样点,对每个采样点调用SPICE仿真,记录所有的失效采样点xi,如图2(a)所示;
步骤1.2:采用k-means聚类方法[12],将目前采到的所有失效采样点聚为M2类,每个聚类中心标记为cm,如图2(b)所示;
步骤1.3:对所有cm,两两判断它们之间的连线上的Ntrial个等分点,如果不存在非失效的等分点,则移除距离参数空间较远的聚类中心,如图2(c)所示,聚类中心点C4由于与聚类中心点C1之间的连线上均为失效点,因此,合并聚类C4和C1,由于C4距离参数空间较远而被删除(合并入C1)。
步骤1.4:对所有剩余的聚类中心点cm,以它为初始点进行序列二次规划[13],求解问题(1),得到对应的最优偏移向量s* m,如图2(d)所示;
s*=arg minx||x|| (1)
s.t.x∈Ω
其中Ω是SRAM存储单元的失效区域,对于x,如果该点的任意电路性能yp<Yp,则x∈Ω,||x||是x的L2范数。
假设共得到M个最优偏移向量,且目前为止通过步骤1.1得到的Sobol采样点总数为M0。如果满足M0>M+2且满足不等式(2),则跳转步骤2,否则,跳转步骤1.1;
M+0.5>M(M0-1)/(M0-M-2) (2)
本发明步骤2中,根据公式(3)构建重要性采样的偏移概率分布密度函数q(x),为一个混合高斯分布;
本发明步骤3中,根据步骤2中构建的偏移概率分布密度函数q(x),利用下述子步骤,采用自适应建模技术进行重要性采样,估计SRAM失效概率;
步骤3.1:根据步骤2中构建的偏移概率分布密度函数q(x)在参数空间中生成一个采样点x,如果此时模型分类错误率小于模型精度阈值,则跳转步骤3.2,否则跳转步骤3.4;在步骤3开始时,模型分类错误率初始化为无穷大;
步骤3.2:采用SPICE仿真对x进行电路性能评估,得到电路性能yp,p=1,...,Np,其中Np为关心性能参数的数量,将仿真数据对<x,yp>加入模型的训练数据集中;
步骤3.3:从现存所有训练数据,采用Kennard and Stone算法[14]选取其中的80%作为训练集,剩余的作为测试集,采用稀疏多项式回归方法[15]训练数学模型f′(x)。用数学模型f′(x)估计测试集中的样本的电路性能。根据电路性能是否满足指标进行非失效/失效的分类,并计算分类错误率EC。对一个样本x,如果按照SPICE仿真结果得到的性能属于非失效,而按照f′(x)估计得到的性能属于失效,则x被错误分类,反之类似,若SPICE仿真结果为失效而按照模型f′(x)的结果为非失效,同样x被错误分类。分类错误率EC为测试集合中被错误分类的测试实例占所有测试实例的比例。随着训练数据集的不断增加,模型分类错误率将不断下降,直到若模型分类错误率EC≤TE,则认为模型足够精确,之后执行步骤3.1时会跳转至步骤3.4;
步骤3.4:采用数学模型f′(x)对x进行电路性能评估,得到电路性能yp,p=1,...,Np,其中Np为关心性能参数的数量;
步骤3.5:根据公式(5)计算SRAM失效概率Pfail,
其中N为目前通过步骤3.1生成的采样点总数,xi为第i个采样点,I(x)为判别函数,当x为失效点时取值1,否则取值0;
步骤3.6:根据公式(6)计算重要性采样的品质因数FOM,
如果Pfail>0且FOM≤Qtarget,则算法结束,输出结果,否则跳转步骤3.1。
本发明提拱了一种基于多起始点重要性采样技术的快速计算SRAM失效概率的方法,利用重要性采样技术,并采用多起始点序列二次规划方法(Multiple StartingPoint-Sequential QuadraticProgramming,MSP-SQP)构建转移概率密度函数,该方法能大幅减小采样量,获得符合精度要求的SRAM失效概率。
本发明的优点在于:
1.适用于单个或多个失效区域的SRAM良率分析问题,用户不需要事先知道失效区域的数量;
2.需要的采样数量与参数空间的维度之间基本呈线性关系,可以高效、高精度地分析高维参数空间中SRAM的良率;
3.在达到同等精度的条件下,计算量(采样数)少于目前的主流方法。
附图说明
图1为本发明方法流程图。
图2为本发明采用的多起始点序列二次规划方法寻找最优偏移向量的示意图。
图3为本发明实施算例1采用的SRAM单元电路图。
图4为本发明与Monte Carlo方法估计SRAM读取电流、静态噪声容限、读取噪声容限对应的失效概率的结果仿真图。
图5为本发明与MNIS、IBS、SUS方法估计SRAM读取电流、静态噪声容限、读取噪声容限对应的失效概率的结果统计表。
图6为本发明实施算例2和算例3采用的SRAM列电路图。
图7为本发明与Monte Carlo方法估计SRAM多性能参数共同决定的失效概率的结果仿真图。
图8为本发明与MNIS、IBS、SUS方法估计SRAM多性能参数共同决定的失效概率的结果统计表。
图9为本发明与IBS方法估计SRAM失效概率所需的SPICE仿真次数与参数空间维度关系的结果仿真图。
具体实施方式
通过具体实例的实施过程,详细描述本发明方法。
实施算例1
采用一个6管静态存储器单元,电路图如图3所示,需计算该存储器单元在晶体管阈值电压工艺扰动下的失效概率。在该实例中,晶体管M1~M6的阈值电压Vth1~Vth6为扰动的工艺参数变量,是一个六维参数空间求解问题,每个变量的上下界为±8σ,其中σ为阈值电压分布的标准差。计算得到SRAM读取电流(Iread)、静态噪声容限(SNM)、读取噪声容限(RNM)三个性能参数的对应失效概率,与Monte Carlo、MNIS、IBS、以及SUS方法之间的比较。
通过比较本方法与Monte Carlo方法,计算SRAM失效概率估计值随着采样点数增加的收敛情况。从图4上子图中可以看到,对每个性能对应的失效概率,本方法与MonteCarlo方法的收敛位置靠近(纵坐标上),表明本方法有极高的精确度。同时,比较本方法与Monte Carlo方法,在计算得到同等精度的SRAM失效概率情况下(即FOM下降到相同水平),所需要的采样点数(横坐标),图4中下子图的结果显示在达到同样的品质因数(0.0865)的前提下,本方法的收敛速度比Monte Carlo方法快约7.8×104倍。
进一步,将本方法得到的SRAM各个性能对应的失效概率与MNIS、IBS、以及SUS方法的结果进行比较,比较结果如图5所示。图5中第3列给出Monte Carlo方法得到结果作为参考值,4~6列给出各个方法估计值的均值、平均相对误差和标准差,7~9列给出各个方法所需进行的SPICE仿真数、模型计算次数和总运行时间。结果显示对各个性能对应的失效概率,本方法均可以给出精确度不低于现有其他方法的估计值,并且在精度相当的前提下,本方法的收敛速度比MNIS和SUS更快,与IBS持平。
实验数据验证了本方法在低维参数空间中,在精确性得到保证的前提下,计算速度与现有最快方法(IBS)持平,并优于其他方法。
实施算例2
采用的电路如图6所示,图中电路为一条由N个SRAM存储单元组成的SRAM列。本方法计算得到的SRAM单元读取电流(Iread)与读取节点电压(Vread)两个性能参数共同决定的失效概率,与Monte Carlo、MNIS、IBS、以及SUS方法之间的比较。本实例中,读取电流与读取节点电压中任一性能不满足指标即认为电路失效,因此本实例是一个多失效区域的实例。本实例中N=64,每个SRAM存储单元的六个晶体管的Vth作为工艺参数,因此本实例是一个64×6=384维参数空间求解问题。每个变量的上下界为±8σ,其中σ为阈值电压分布的标准差。
通过本方法得到的SRAM失效概率与Monte Carlo方法进行比较。比较结果如图7所示,图7中上子图给出本方法与Monte Carlo方法估计得到的失效概率的比较,结果显示本方法与Monte Carlo方法的收敛位置靠近,表明本方法有极高的精确度。图7中下子图给出本方法与Monte Carlo方法的品质因数的比较,结果显示在达到同样的品质因数(0.0865)的前提下,本方法的收敛速度比Monte Carlo方法快约1.7×104倍。
通过本方法得到的SRAM失效概率与MNIS、IBS、以及SUS方法进行比较,比较结果如图8所示。图8中第3列给出Monte Carlo方法得到的结果作为参考值,4~6列给出各个方法估计值的均值、平均相对误差和标准差,7~9列给出各个方法所需进行的SPICE仿真数、模型计算次数和总运行时间。结果显示在该实例中,在可接受的SPICE仿真次数内,仅有本发明方法可得到精确结果,且SPICE仿真次数远少于其他方法,实际运行时间也比当前最快的方法快约3倍。
实验数据表明本发明方法可以在高维空间中,在达到高精确性的同时,以优于目前已知方法的高效率估计SRAM失效概率,并且可以处理多个失效区域。
实施算例3
采用的电路如图6所示,评估本方法效率与参数空间维度的关系与IBS方法比较。图6中电路为一条由N个SRAM存储单元组成的SRAM列,通过增加N的取值,提升参数空间的维度,并在每一维度采用本方法与IBS方法估计SRAM失效概率,记录两种方法的精确度达到品质因数0.0865时所需的SPICE仿真次数。
通过本方法得到品质因数为0.0865的估计值时所需的SPICE仿真次数与IBS方法进行比较,比较结果如图9所示。结果显示在参数空间维度小于24时,本方法的效率与IBS基本持平,在参数空间维度大于等于24时,本方法的效率远高于IBS,并且,本方法得到精确结果所需要的SPICE仿真次数与参数空间维度大致呈线性关系,而非指数关系。
实验数据表明本发明方法的效率对于问题的维度由较高的鲁棒性,估计SRAM失效概率所需的SPICE仿真次数与参数空间维度大致呈线性关系。
Claims (2)
1.一种基于多起始点重要性采样技术的快速计算SRAM失效概率的方法,其特征是通过多起始点序列二次规划算法寻找最优偏移向量,并加入自适应建模技术,其包括:
输入参数:
(1)SRAM存储单元电路网表、SPICE电路仿真器;
(3)每个性能参数的指标Yp,p=1,...,Np,其中Np为关心性能参数的数量,并假设对第p个性能yp,如果仿真结果yp<Yp则认为电路失效;
(4)Sobol序列采样数量M1、聚类中心数量M2、滤除多余聚类中心的检测数Ntrial、模型精度阈值TE、目标品质因数Qtarget;
输出结果:
SRAM失效概率Pfail
步骤1):通过多起始点序列二次规划搜索每一个失效区域对应的最优偏移向量;
所述步骤1)中,采用多起始点序列二次规划方法,搜索参数空间中的失效区域,在每个失效区域中生成一个初始点,并从每个初始点开始通过序列二次规划算法找到该失效区域对应的最优偏移向量s*;具体包括如下步骤:
步骤1.1):采用Sobol序列在参数空间Rn中由[x-,x+]确定的子集内采M1个采样点,对每个采样点调用SPICE仿真,记录所有的失效采样点xi;
步骤1.2):采用k-means聚类方法,将目前采到的所有失效采样点聚为M2类,每个聚类中心标记为cm;
步骤1.3):对所有cm,两两判断它们之间的连线上的Ntrial个等分点,如果不存在非失效的等分点,则在两两判断的两个cm中,移除距离参数空间的原点远的那一个cm,即若|cm1|>|cm2|则移除cm1,否则移除cm2;其中|·|为向量长度;
步骤1.4):对所有剩余的聚类中心点cm,以它为初始点进行序列二次规划,求解问题(1),得到对应的最优偏移向量s* m
其中Ω是SRAM存储单元的失效区域,对于x,如果该点的任意电路性能yp<Yp,则x∈Ω,||x||是x的L2范数;
假设共得到M个最优偏移向量,且目前为止通过步骤1.1得到的Sobol采样点总数为M0;如果满足M0>M+2且满足不等式(2):
M+0.5>M(M0-1)/(M0-M-2) (2)
则跳转步骤2),否则,跳转步骤1.1):
步骤2):基于步骤1中得到的偏移向量,构建混合高斯偏移概率分布密度函数;
步骤):根据步骤2所构建的偏移概率分布密度函数进行重要性采样,并采用自适应建模技术,估计SRAM的失效概率。
2.按权利要求1所述的方法,其特征是,在所述步骤3)中,根据步骤2)中构建的偏移概率分布密度函数q(x),利用下述子步骤,采用自适应建模技术,进行重要性采样,估计SRAM失效概率;
步骤3.1):根据步骤2中构建的偏移概率分布密度函数q(x)在参数空间中生成一个采样点x,如果此时模型分类错误率小于模型精度阈值,则跳转步骤3.2,否则跳转步骤3.4;在步骤3开始时,模型分类错误率初始化为无穷大;
步骤3.2):采用SPICE仿真对x进行电路性能评估,得到电路性能yp,p=1,...,Np,其中Np为关心性能参数的数量,将仿真数据对<x,yp>加入模型的训练数据集中;
步骤3.3):从现存所有训练数据,采用Kennard and Stone算法选取其中的80%作为训练集,剩余的作为测试集,采用稀疏多项式回归方法训练数学模型f′(x);用数学模型f′(x)估计测试集中的样本的电路性能;根据电路性能是否满足指标进行非失效/失效的分类,并计算分类错误率EC;对一个样本x,如果按照SPICE仿真结果得到的性能属于非失效,而按照f′(x)估计得到的性能属于失效,则x被错误分类,反之类似,若SPICE仿真结果为失效而按照模型f′(x)的结果为非失效,同样x被错误分类;分类错误率EC为测试集合中被错误分类的测试实例占所有测试实例的比例;随着训练数据集的不断增加,模型分类错误率将不断下降,直到若模型分类错误率EC≤TE,则认为模型足够精确,之后执行步骤3.1时会跳转至步骤3.4);
步骤3.4):采用数学模型f′(x)对x进行电路性能评估,得到电路性能yp,p=1,...,Np,其中Np为关心性能参数的数量;
步骤3.5):根据公式(3)计算SRAM失效概率Pfail,
其中N为目前通过步骤3.1生成的采样点总数,xi为第i个采样点,I(x)为判别函数,当x为失效点时取值1,否则取值0;
步骤3.6):根据公式(4)计算重要性采样的品质因数FOM,
如果Pfail>0且FOM≤Qtarget,则算法结束,输出结果,否则跳转步骤3.1)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610668879.6A CN107729589B (zh) | 2016-08-14 | 2016-08-14 | 一种基于多起始点重要性采样技术的快速计算sram失效概率的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610668879.6A CN107729589B (zh) | 2016-08-14 | 2016-08-14 | 一种基于多起始点重要性采样技术的快速计算sram失效概率的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107729589A CN107729589A (zh) | 2018-02-23 |
CN107729589B true CN107729589B (zh) | 2022-01-18 |
Family
ID=61201193
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610668879.6A Active CN107729589B (zh) | 2016-08-14 | 2016-08-14 | 一种基于多起始点重要性采样技术的快速计算sram失效概率的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107729589B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110610009B (zh) * | 2018-06-14 | 2022-10-14 | 复旦大学 | 一种基于贝叶斯模型的sram电路良率分析方法 |
CN110533796B (zh) * | 2019-07-11 | 2020-08-18 | 肇庆学院 | 基于截断重要性抽样失效概率法的车辆侧翻预测算法 |
CN111522255B (zh) * | 2020-04-22 | 2022-09-23 | 第四范式(北京)技术有限公司 | 仿真系统和仿真方法 |
CN113239655A (zh) * | 2020-05-21 | 2021-08-10 | 台湾积体电路制造股份有限公司 | 半导体电路的约束确定系统和方法 |
CN112861459B (zh) * | 2021-02-24 | 2022-10-04 | 清华大学 | 全灵敏度对抗重要性抽样产量优化方法和装置 |
CN114139482A (zh) * | 2021-09-06 | 2022-03-04 | 苏州宽温电子科技有限公司 | 一种基于深度度量学习的eda电路失效分析方法 |
CN114239464B (zh) * | 2021-12-17 | 2023-08-11 | 深圳国微福芯技术有限公司 | 基于贝叶斯筛选器与重采样的电路的良率预测方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103093019A (zh) * | 2011-11-06 | 2013-05-08 | 复旦大学 | 一种模拟电路多参数鲁棒稳定性分布分析的方法 |
CN103577646A (zh) * | 2013-11-09 | 2014-02-12 | 深港产学研基地 | 一种快速估算集成电路良率的计算方法 |
CN104616699A (zh) * | 2015-03-07 | 2015-05-13 | 哈尔滨工业大学 | 负偏压温度不稳定性影响下存储器抗多位翻转可靠性评估模型的设计方法 |
CN105139065A (zh) * | 2015-08-06 | 2015-12-09 | 广东工商职业学院 | 一种基于序列二次规划算法的天线结构设计方法 |
-
2016
- 2016-08-14 CN CN201610668879.6A patent/CN107729589B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103093019A (zh) * | 2011-11-06 | 2013-05-08 | 复旦大学 | 一种模拟电路多参数鲁棒稳定性分布分析的方法 |
CN103577646A (zh) * | 2013-11-09 | 2014-02-12 | 深港产学研基地 | 一种快速估算集成电路良率的计算方法 |
CN104616699A (zh) * | 2015-03-07 | 2015-05-13 | 哈尔滨工业大学 | 负偏压温度不稳定性影响下存储器抗多位翻转可靠性评估模型的设计方法 |
CN105139065A (zh) * | 2015-08-06 | 2015-12-09 | 广东工商职业学院 | 一种基于序列二次规划算法的天线结构设计方法 |
Non-Patent Citations (1)
Title |
---|
Importance Boundary Sampling for SRAM Yield Analysis with Multiple Failure Regions;Jian Yao 等;《IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS》;20140331;第33卷(第3期);参见第386-390页第IV部分 * |
Also Published As
Publication number | Publication date |
---|---|
CN107729589A (zh) | 2018-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107729589B (zh) | 一种基于多起始点重要性采样技术的快速计算sram失效概率的方法 | |
JP5860054B2 (ja) | まれな不良事象率を識別するための方法およびシステム | |
Li | Finding deterministic solution from underdetermined equation: Large-scale performance variability modeling of analog/RF circuits | |
US8176454B2 (en) | Non-invasive timing characterization of integrated circuits using sensitizable signal paths and sparse equations | |
US20080059922A1 (en) | Graph Pruning Scheme for Sensitivity Analysis with Partitions | |
CN110046365A (zh) | 一种基于非高斯采样的sram电路良率分析方法 | |
Wu et al. | A fast and provably bounded failure analysis of memory circuits in high dimensions | |
Yao et al. | An efficient SRAM yield analysis and optimization method with adaptive online surrogate modeling | |
Maljovec et al. | Adaptive sampling algorithms for probabilistic risk assessment of nuclear simulations | |
CN116822383A (zh) | 设备寿命预测模型构建方法、装置、可读存储介质及设备 | |
CN105868427B (zh) | 一种采用自适应网格划分和滑动窗口技术快速计算sram失效概率的方法 | |
US10803218B1 (en) | Processor-implemented systems using neural networks for simulating high quantile behaviors in physical systems | |
CN110610009B (zh) | 一种基于贝叶斯模型的sram电路良率分析方法 | |
Kwon et al. | Variation-aware SRAM cell optimization using deep neural network-based sensitivity analysis | |
Wang et al. | An efficient and robust yield optimization method for high-dimensional SRAM circuits | |
CN110362911A (zh) | 一种面向设计过程的代理模型选择方法 | |
Shaer et al. | Data imbalance handling approaches for accurate statistical modeling and yield analysis of memory designs | |
Zhai et al. | An efficient Bayesian yield estimation method for high dimensional and high sigma SRAM circuits | |
Pang et al. | A spline-high dimensional model representation for SRAM yield estimation in high sigma and high dimensional scenarios | |
US20160275223A1 (en) | Method and system of fast nested-loop circuit verification for process and environmental variation and hierarchical circuits | |
Xu et al. | ML-Accelerated Yield Analysis Framework Using Regularization for Sparsity in High-Sigma and High-Dimensional Scenarios | |
Shaer et al. | Regularized logistic regression for fast importance sampling based SRAM yield analysis | |
Ye et al. | Aging-aware Critical Path Selection via Graph Attention Networks | |
Liu et al. | Equiprobability-Based Local Response Surface Method for High-Sigma Yield Estimation With Both High Accuracy and Efficiency | |
Zhang et al. | Efficient high-sigma yield analysis for high dimensional problems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |