三維VLSI互連電容提取的邊界元法.pdf

1、在集成電路設(shè)計(jì)過(guò)程當(dāng)中，精確的電容提取決定了電路設(shè)計(jì)的成敗，對(duì)于電路設(shè)計(jì)具有重要的意義。電容提取的邊界元法由于具有精度高、變量少、處理復(fù)雜邊界能力強(qiáng)等優(yōu)點(diǎn)而得到了很好的應(yīng)用。 現(xiàn)有的各種電容提取軟件還遠(yuǎn)遠(yuǎn)不能滿足實(shí)際工程的要求，提高電容提取的精度和速度仍是以后的一項(xiàng)艱巨的任務(wù)。尋求不同算法的聯(lián)合，實(shí)現(xiàn)優(yōu)勢(shì)互補(bǔ)是一條很好的研究途徑。 本文采用間接邊界元法和多極加速算法來(lái)提取電容。它是間接邊界元法同多極加速算法相結(jié)合的產(chǎn)物，

2、是一種有效的電容提取方法。在本論文中，介紹了應(yīng)用邊界元法提取電容的基本原理和多極加速算法的基本原理；實(shí)現(xiàn)了一種新的導(dǎo)體分割編號(hào)方法；對(duì)多極加速算法的實(shí)現(xiàn)過(guò)程，主要是單位立方體電容提取的實(shí)現(xiàn)過(guò)程作了詳細(xì)地說(shuō)明；給出了多導(dǎo)體電容提取的程序?qū)崿F(xiàn)框圖。另外，本文還介紹了GMRES(m)的實(shí)現(xiàn)步驟，這是求解大型線性方程組的一種有效方法。與傳統(tǒng)方法相比，本論文中介紹的分割編號(hào)方法更加直觀、直接，能有效地實(shí)現(xiàn)對(duì)導(dǎo)體電容的多極加速提取。本文主要是采用該