二次Krylov投影方法在VLSI互连分析中应用.pdf

-g 171115 摘要 照赣熬残毫赣露l逢王兹辩羲魏涨缀发震霸毫鼹王髂频率兹瑟藏挺毫，片上蕊 连线已缀取代晶棒管成为决定泡路性熊的主要因素，这对快速商散的互逡性分桥 方法提出了新的挑战。横擞降阶技术怒目前一种主流的快速互琏线分析技术，本 文魏工嚣集中霹究二次Krylov投影算法在丈怒模RCS互恣电路辫除套攒窝羲踩 逮网络RLC等效电路降阶分析中酌成用。 在犬规模RCS互遴嫩路降阶分析方砸，本文提出?一种基于块二次Arnoldi SAPOR。Block 过羲豹终羧舅法Block SAPOR毙簸了瑰骞静RCS互遘毫籍辫 阶算法ENOR和SMOR存在的数值不稳定和降阶精度有限的不慰，是耳前为止 最有效的：阶系统降阶技术。和主流的一阶系统降阶技术PRIMA算法相比， Block SAPOR其骞更裹魏簿除精度帮簧僬戆鳇重藏笺杂凄。除了数繁稳定牲窥瘫 降阶精度，BlockSAPOR还具有无源保持性和傈绐构特性。利用僳结构特性， 我们提出了～种新颖的SPICE兼容的降阶系统的替效电路综台技术，综合获褥 戆小甄模RLC互连等效奄路是滠互逡邀鼹戆精确豹露滚搂鬻，巍VLSI舨圈缀 后仿真中游宥非常重簧的成用前景。 在电灏地网络RLC等效电路降阶转椐方褥，我们提出了～辨瓤的基于窝次 算法克服了现有降阶算法存在的数值艰稳定问题，辩具有更凑的熙阶精发。 关穗潺：鼙逶努糖，摸黧簿除，二次Krylov撩影 Abstract AsVLSI into the keepsdownscalingnano—era,andoperating technology continues hasbecomeadominantfactorin frequency increasing，interconnect the and ofthewhole raises reliability chip．Thisgreat determiningperformance tofastandaccuratesimulationmethodsfor interconnects．Model challenge on-chip Order themainstreamforfastinterconnect technique analysis． Reduction(MOR)is thesiswillfocusontwoareas the ofsecond—order This amongapplications Krylov ininterconnectMOR of RCS subspaceprojection analysis，namely,MORhuge interconnect MORofPowerGroundRLC circuits． circuits，and equivalent Anovel SAPOR，is forMOR ofRCS method，Block proposed analysis int