1、隨著半導(dǎo)體工藝特征尺寸的迅速減小，電路的性能越來(lái)越多地取決于互連線而不是器件。互連寄生延遲將大大超過(guò)器件延遲而成為制約系統(tǒng)時(shí)鐘頻率的關(guān)鍵因素。就是說(shuō)，大部分時(shí)鐘周期將被消耗在數(shù)據(jù)傳輸過(guò)程當(dāng)中，而不是像過(guò)去那樣，是消耗在數(shù)據(jù)的運(yùn)算和生成過(guò)程中。全局互連線的寄生效應(yīng)仍將是制約電路性能的瓶頸。不斷提高互連質(zhì)量，準(zhǔn)確快速分析互連寄生效應(yīng)將始終是一個(gè)具有挑戰(zhàn)性的重要課題。由于寄生參數(shù)對(duì)電路性能的影響十分重要，設(shè)計(jì)人員一般把寄生參數(shù)的分析分作兩個(gè)階

2、段：寄生參數(shù)提取和寄生參數(shù)分析。寄生參數(shù)提取是指將版圖中的互連線經(jīng)過(guò)抽象形成寄生的電阻和電容器件，而寄生參數(shù)分析是指針對(duì)提取的RC電路進(jìn)行模擬和運(yùn)算，分析這些RC對(duì)電路的影響。經(jīng)過(guò)寄生參數(shù)提取形成的電路網(wǎng)表在規(guī)模上遠(yuǎn)遠(yuǎn)大于沒(méi)有經(jīng)過(guò)寄生參數(shù)提取的網(wǎng)表，這對(duì)后續(xù)的RC分析效率帶來(lái)了極大困難。寄生參數(shù)提取之后網(wǎng)表規(guī)模急劇增長(zhǎng)的主要原因是：版圖中的互連線長(zhǎng)度較長(zhǎng)，并且通過(guò)通孔連接到不同的布線層上，在參數(shù)提取時(shí)，對(duì)這類互連線要切割為許多小的線段形

3、成多個(gè)寄生電阻，此外，由于耦合寄生電容的存在，寄生電容個(gè)數(shù)也很大。為了提高后續(xù)RC分析的效率，在寄生參數(shù)提取和寄生參數(shù)分析兩個(gè)階段之間往往需要加入一個(gè)RC約簡(jiǎn)的步驟。它的基本出發(fā)點(diǎn)是：在保持電路近似等價(jià)的前提下，通過(guò)一定的等價(jià)變換，大大減小寄生參數(shù)網(wǎng)表的規(guī)模。一般來(lái)說(shuō)，RC約簡(jiǎn)后的網(wǎng)表規(guī)模會(huì)比約簡(jiǎn)前減少一個(gè)數(shù)量級(jí)以上。本文針對(duì)互連RC約簡(jiǎn)的技術(shù)難點(diǎn)，對(duì)經(jīng)典的RC網(wǎng)絡(luò)約簡(jiǎn)算法PACT算法改進(jìn)計(jì)算環(huán)節(jié)提出了若干解決方法，明顯提高了計(jì)算的精度

4、與速度。采用了RCM預(yù)處理技術(shù)來(lái)對(duì)矩陣的變量重新編號(hào)，對(duì)經(jīng)過(guò)RCM預(yù)處理的矩陣進(jìn)行Cholesky分解，其分解結(jié)果的非零元素比不經(jīng)過(guò)預(yù)處理分解的非零元素減少20％以上，大大提高了程序效率。提出一種十分簡(jiǎn)便的Lanczos計(jì)算方法，有效地解決稠密矩陣特征值分解的問(wèn)題。采用了特殊的Lanczos初始向量設(shè)置方法，保證了惡性中斷不會(huì)發(fā)生。克服了經(jīng)典PACT算法的局限性，使之可以適用于實(shí)際應(yīng)用的各種電路的網(wǎng)絡(luò)約簡(jiǎn)，如純電阻網(wǎng)絡(luò)，純電容網(wǎng)絡(luò)，沒(méi)有