计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
25期
65-68,80
,共5页
延时查找表%B样条%凸函数%平滑%半定规划
延時查找錶%B樣條%凸函數%平滑%半定規劃
연시사조표%B양조%철함수%평활%반정규화
门电路延时参数的查找表在电路逻辑综合及静态时序分析中均有重要应用.其精度及数学上的凸特性和平滑程度对电路最终的设计结果有较大的影响.基于绝大多数门电路延时模型的实际特性,提出了一种在给定查找表的基础上进行凸平滑的算法.该算法使用了计算机辅助几何设计中的张量积B样条技术,并通过调整样条系数使平滑后得到的延时模型为凸函数.为了使新延时模型的构造快速且准确,样奈系数的求解过程被描述为一个半定规划问题,因此得到的新模型具有全局最小的拟合误差.最后以标准单元库门电路通过SPICE仿真得到的查找表数据为实例,并与其他方法进行对照,验证了该方法的有效性和精度.
門電路延時參數的查找錶在電路邏輯綜閤及靜態時序分析中均有重要應用.其精度及數學上的凸特性和平滑程度對電路最終的設計結果有較大的影響.基于絕大多數門電路延時模型的實際特性,提齣瞭一種在給定查找錶的基礎上進行凸平滑的算法.該算法使用瞭計算機輔助幾何設計中的張量積B樣條技術,併通過調整樣條繫數使平滑後得到的延時模型為凸函數.為瞭使新延時模型的構造快速且準確,樣奈繫數的求解過程被描述為一箇半定規劃問題,因此得到的新模型具有全跼最小的擬閤誤差.最後以標準單元庫門電路通過SPICE倣真得到的查找錶數據為實例,併與其他方法進行對照,驗證瞭該方法的有效性和精度.
문전로연시삼수적사조표재전로라집종합급정태시서분석중균유중요응용.기정도급수학상적철특성화평활정도대전로최종적설계결과유교대적영향.기우절대다수문전로연시모형적실제특성,제출료일충재급정사조표적기출상진행철평활적산법.해산법사용료계산궤보조궤하설계중적장량적B양조기술,병통과조정양조계수사평활후득도적연시모형위철함수.위료사신연시모형적구조쾌속차준학,양내계수적구해과정피묘술위일개반정규화문제,인차득도적신모형구유전국최소적의합오차.최후이표준단원고문전로통과SPICE방진득도적사조표수거위실례,병여기타방법진행대조,험증료해방법적유효성화정도.