电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2007年
11期
2043-2049
,共7页
VLSI%P/G网%统计分析%SOR%单点分析
VLSI%P/G網%統計分析%SOR%單點分析
VLSI%P/G망%통계분석%SOR%단점분석
随着集成电路工艺进入纳米工艺时代,VLSI规模在增大的同时,还伴随着显著的工艺参数变化,使得电源线/地线网络(P/G网)分析从确定式分析算法转变为统计式分析算法,迫切需要能够降低算法复杂度的局部分析算法.为了计算设计者感兴趣的P/G网少数IR电压降比较大的问题节点电压变化,必须分别计算出这些点的相关电阻向量,本文提出了一种单点SOR(Successive Over Relaxation:连续过松弛-超级松弛)的统计分析方法(SN-SOR).与传统的全局SOR方法相比,SN-SOR方法有如下三个优点:(1)局部松弛.由于计算一个问题节点q的相关电阻向量,必须仅在q点加一个激励,所以SN-SOR方法不是采用全局电路节点的顺序松弛方法,而是采用从q点不断向周围节点进行松弛的波状松弛方法,当某些节点的IR电压降小于一个极小的设定值时(即相关电阻足够小),这些节点就不再向外进行松弛计算,因此SN-SOR方法具有局部松弛的特性.(2)高效.与传统的全局SOR方法相比,SN-SOR方法不仅松弛点非常少,而且松弛次数也有所减少.(3)低空间复杂度.当计算出q点相关电阻向量后,SN-SOR方法不是将所有相关电阻都存起来,而是只将强相关电阻存起来,对于大多数的弱相关电阻,仅将少数代表节点上的弱相关电阻存起来,所以本文方法的空间复杂度比较低.大量的实验数据表明,与全局SOR求解方法相比,SN-SOR方法在保持较高精度(误差小于0.38%)的前提下,速度可以提高20倍.
隨著集成電路工藝進入納米工藝時代,VLSI規模在增大的同時,還伴隨著顯著的工藝參數變化,使得電源線/地線網絡(P/G網)分析從確定式分析算法轉變為統計式分析算法,迫切需要能夠降低算法複雜度的跼部分析算法.為瞭計算設計者感興趣的P/G網少數IR電壓降比較大的問題節點電壓變化,必鬚分彆計算齣這些點的相關電阻嚮量,本文提齣瞭一種單點SOR(Successive Over Relaxation:連續過鬆弛-超級鬆弛)的統計分析方法(SN-SOR).與傳統的全跼SOR方法相比,SN-SOR方法有如下三箇優點:(1)跼部鬆弛.由于計算一箇問題節點q的相關電阻嚮量,必鬚僅在q點加一箇激勵,所以SN-SOR方法不是採用全跼電路節點的順序鬆弛方法,而是採用從q點不斷嚮週圍節點進行鬆弛的波狀鬆弛方法,噹某些節點的IR電壓降小于一箇極小的設定值時(即相關電阻足夠小),這些節點就不再嚮外進行鬆弛計算,因此SN-SOR方法具有跼部鬆弛的特性.(2)高效.與傳統的全跼SOR方法相比,SN-SOR方法不僅鬆弛點非常少,而且鬆弛次數也有所減少.(3)低空間複雜度.噹計算齣q點相關電阻嚮量後,SN-SOR方法不是將所有相關電阻都存起來,而是隻將彊相關電阻存起來,對于大多數的弱相關電阻,僅將少數代錶節點上的弱相關電阻存起來,所以本文方法的空間複雜度比較低.大量的實驗數據錶明,與全跼SOR求解方法相比,SN-SOR方法在保持較高精度(誤差小于0.38%)的前提下,速度可以提高20倍.
수착집성전로공예진입납미공예시대,VLSI규모재증대적동시,환반수착현저적공예삼수변화,사득전원선/지선망락(P/G망)분석종학정식분석산법전변위통계식분석산법,박절수요능구강저산법복잡도적국부분석산법.위료계산설계자감흥취적P/G망소수IR전압강비교대적문제절점전압변화,필수분별계산출저사점적상관전조향량,본문제출료일충단점SOR(Successive Over Relaxation:련속과송이-초급송이)적통계분석방법(SN-SOR).여전통적전국SOR방법상비,SN-SOR방법유여하삼개우점:(1)국부송이.유우계산일개문제절점q적상관전조향량,필수부재q점가일개격려,소이SN-SOR방법불시채용전국전로절점적순서송이방법,이시채용종q점불단향주위절점진행송이적파상송이방법,당모사절점적IR전압강소우일개겁소적설정치시(즉상관전조족구소),저사절점취불재향외진행송이계산,인차SN-SOR방법구유국부송이적특성.(2)고효.여전통적전국SOR방법상비,SN-SOR방법불부송이점비상소,이차송이차수야유소감소.(3)저공간복잡도.당계산출q점상관전조향량후,SN-SOR방법불시장소유상관전조도존기래,이시지장강상관전조존기래,대우대다수적약상관전조,부장소수대표절점상적약상관전조존기래,소이본문방법적공간복잡도비교저.대량적실험수거표명,여전국SOR구해방법상비,SN-SOR방법재보지교고정도(오차소우0.38%)적전제하,속도가이제고20배.
