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

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

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