基于改进自适应随机配置法的统计时序分析方法及装置

摘要

本发明涉及一种统计静态时序分析方法。该方法基于改进的嵌套式稀疏网格积分法的自适应随机配置法MASCM来求解统计静态时序分析方法中的MAX逼近问题。在MASCM中，将MAX逼近按照输入端情况分为两类：线性输入条件和非线性输入条件。在线性输入条件下，MASCM选择具有最大均值的那个输入端作为MAX的输出。在非线性输入条件下，MASCM利用改进的嵌套式稀疏网格积分法来计算正交多项式展开系数。改进的嵌套式稀疏网格积分法提高了随机配置法中积分点的利用率，在保证积分精度的同时，减少了配置点的个数，降低了统计静态时序分析中的计算时间。本发明提出的MASCM方法具有与现有方法相当的计算精度，但所需要的积分点个数以及计算时间都大大降低。