计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2008年
12期
1527-1534
,共8页
王毅%曾璇%陶俊%朱恒亮%罗旭%严昌浩%蔡伟
王毅%曾璇%陶俊%硃恆亮%囉旭%嚴昌浩%蔡偉
왕의%증선%도준%주항량%라욱%엄창호%채위
统计静态时序分析%随机配置法%稀疏网格%输入端缩减%工艺参数偏差
統計靜態時序分析%隨機配置法%稀疏網格%輸入耑縮減%工藝參數偏差
통계정태시서분석%수궤배치법%희소망격%수입단축감%공예삼수편차
在考虑工艺偏差影响的统计静态时序分析中,针对求解多个随机分布最大值(MAX)的关键问题,提出一种快速MAX算法.该算法将统计输入下的MAX问题转换为求解一组离散配置点上的确定性MAX问题,并用带权最小二乘来计算MAX输出多项式的系数;基于稀疏网格技术有效地减少配置点数,提出输入端缩减技术,进一步提高了MAX的计算效率.ISCAS85基准电路的实验结果表明,该算法较已有的二阶矩匹配算法和基于降维的随机Galerkin算法明显地提高了精度,且效率相当;与10000次蒙特卡罗的结果相比,中值和方差的相对误差基本小于5%,且有100倍的速度提升.
在攷慮工藝偏差影響的統計靜態時序分析中,針對求解多箇隨機分佈最大值(MAX)的關鍵問題,提齣一種快速MAX算法.該算法將統計輸入下的MAX問題轉換為求解一組離散配置點上的確定性MAX問題,併用帶權最小二乘來計算MAX輸齣多項式的繫數;基于稀疏網格技術有效地減少配置點數,提齣輸入耑縮減技術,進一步提高瞭MAX的計算效率.ISCAS85基準電路的實驗結果錶明,該算法較已有的二階矩匹配算法和基于降維的隨機Galerkin算法明顯地提高瞭精度,且效率相噹;與10000次矇特卡囉的結果相比,中值和方差的相對誤差基本小于5%,且有100倍的速度提升.
재고필공예편차영향적통계정태시서분석중,침대구해다개수궤분포최대치(MAX)적관건문제,제출일충쾌속MAX산법.해산법장통계수입하적MAX문제전환위구해일조리산배치점상적학정성MAX문제,병용대권최소이승래계산MAX수출다항식적계수;기우희소망격기술유효지감소배치점수,제출수입단축감기술,진일보제고료MAX적계산효솔.ISCAS85기준전로적실험결과표명,해산법교이유적이계구필배산법화기우강유적수궤Galerkin산법명현지제고료정도,차효솔상당;여10000차몽특잡라적결과상비,중치화방차적상대오차기본소우5%,차유100배적속도제승.
