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

摘要：

在考虑工艺偏差影响的统计静态时序分析中,针对求解多个随机分布最大值(MAX)的关键问题,提出一种快速MAX算法.该算法将统计输入下的MAX问题转换为求解一组离散配置点上的确定性MAX问题,并用带权最小二乘来计算MAX输出多项式的系数;基于稀疏网格技术有效地减少配置点数,提出输入端缩减技术,进一步提高了MAX的计算效率.ISCAS85基准电路的实验结果表明,该算法较已有的二阶矩匹配算法和基于降维的随机Galerkin算法明显地提高了精度,且效率相当;与10000次蒙特卡罗的结果相比,中值和方差的相对误差基本小于5%,且有100倍的速度提升.

关键词：统计静态时序分析、随机配置法、稀疏网格、输入端缩减、工艺参数偏差

所属期刊栏目：20

分类号：TN47(微电子学、集成电路（IC）)

资助基金：国家自然科学基金重点项目90307017;家自然科学基金60676018,60806031;国家"九七三"重点基础研究发展规划项目2005CB321701;教育部跨世纪优秀人才培养计划基金;教育部高等学校博士学科点专项科研基金20050246082;US National Science Foundation grantsCCF-0727791

在线出版日期：2009-02-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1527-1534