基于随机配置法与输入端缩减技术的统计静态时序分析.pdf

第20卷第12期 计算机辅助设计与图形学学报 V01．20，No．12 OF DESIGNCOMPUTER 2008年12月 JOURNALCOMPUTER—AIDED GRAPHICSDec．，2008 基于随机配置法和输入端缩减技术的统计静态时序分析 王 毅1’ 曾 璇1H 陶 俊” 朱恒亮¨ 罗 旭” 严昌浩¨ 蔡 伟2’ ”(复旦大学专用集成电路与系统国家重点实验室上海201203) of ofNorthCarolinaatCharlotte，Charlotte。NC28223—0001USA) ”(DepartmentMathematics，University (wangyi@fudan．edu．en) 摘 要在考虑工艺偏差影响的统计静态时序分析中，针对求解多个随机分布最大值(MAX)的关键问题，提出一种 快速MAX算法．该算法将统计输人下的MAX问题转换为求解一组离散配置点上的确定性MAX问题，并用带权最 dx--乘来计算MAX输出多项式的系数；基于稀疏网格技术有效地减少配置点数，提出输入端缩减技术，迸一步提高 了MAX的计算效率．ISCAS8．5基准电路的实验结果表明。该算法较已有的二阶矩匹配算法和基于降维的随机 Galerkin算法明显地提高了精度．且效率相当；与t0000次蒙特卡罗的结果相比，中值和方差的相对误差基本小于 5％，且有100倍的速度提升． 关键词统计静态时序分析；随机配置法；稀疏网格；输入端缩减；工艺参数偏差 中图法分类号TN47 StochasticCollocationMethodforStatisticalStatic with TimingAnalysisInput Truncation Technique Yil’ Xuanl’。TaoJunl’Zhu Xul’Yan CaiWei2’ Wang Zeng Hengliang”LuoChangha01’ 1’(State 201203) KeyLaboratoryofASICSystem，FudanUniversity，Shanghai NorthCarolinaatCharlotte。Charlotte，NC28223—0001USA) 2’DepartmentofMathematics，Universityof AbstractAnovelstochasticcollocationmethodwith and truncation is sparsegrid input technique to statisticalstatic variations．The proposedperform timinganalysisconsideringprocess proposed methodfirsttransformsthe MAXwithstatisticalintoasetofdeterministicMAX keyoperator inputs onasetofcollocation with thensolvestheunknown problems pointsgenerated grid，and sparse with least novel truncation is