二次Krylov投影方法在VLSI互連分析中的應(yīng)用.pdf

1、隨著集成電路制造工藝朝著納米級發(fā)展和電路工作頻率的日益提高，片上互連線已經(jīng)取代晶體管成為決定電路性能的主要因素，這對快速高效的互連性分析方法提出了新的挑戰(zhàn)。模型降階技術(shù)是目前一種主流的快速互連線分析技術(shù)，本文的工作集中研究二次Krylov投影算法在大規(guī)模RCS互連電路降階分析和電源地網(wǎng)絡(luò)RLC等效電路降階分析中的應(yīng)用。　　在大規(guī)模RCS互連電路降階分析方面，本文提出了一種基于塊二次Arnoldi過程的降階算法BlockSAPOR。Bl

2、ockSAPOR克服了現(xiàn)有的RCS互連電路降階算法ENOR和SMOR存在的數(shù)值不穩(wěn)定和降階精度有限的不足，是目前為止最有效的二階系統(tǒng)降階技術(shù)。和主流的一階系統(tǒng)降階技術(shù)PRIMA算法相比，BlockSAPOR具有更高的降階精度和更低的時間復(fù)雜度。除了數(shù)值穩(wěn)定性和高降階精度，BlockSAPOR還具有無源保持性和保結(jié)構(gòu)特性。利用保結(jié)構(gòu)特性，我們提出了一種新穎的SPICE兼容的降階系統(tǒng)的等效電路綜合技術(shù)，綜合獲得的小規(guī)模RLC互連等效電路是原