大規(guī)模集成電路電源-地線網(wǎng)絡(luò)布圖布線算法研究.pdf

1、作為電子信息產(chǎn)業(yè)發(fā)展的核心和基礎(chǔ)，集成電路技術(shù)正迅速地向著更高集成度、超小型化、高性能、高可靠性的方向發(fā)展，在大規(guī)模集成電路設(shè)計(jì)流程中，物理設(shè)計(jì)是既關(guān)鍵又復(fù)雜的一步，而布圖布線又是物理設(shè)計(jì)中最重要的一步，隨著集成度的迅猛提高，尋求有效的優(yōu)化算法應(yīng)用于布圖布線問(wèn)題，以提高布圖的質(zhì)量和速度已成為集成電路設(shè)計(jì)中需要解決的首要問(wèn)題。電源∕地線網(wǎng)絡(luò)作為集成電路中全局互連線，其對(duì)芯片資源的利用決定了芯片面積并最終決定集成電路的生產(chǎn)成本。因此，減小資

2、源的占用是集成電路設(shè)計(jì)，也是全局互連線設(shè)計(jì)優(yōu)化的共同目標(biāo)。電源∕地線網(wǎng)絡(luò)規(guī)模是全局互連線中最大的網(wǎng)絡(luò)，其網(wǎng)絡(luò)規(guī)模之大也給分析和優(yōu)化帶來(lái)很大困難。 本文主要研究用于解決VLSI電源∕地線網(wǎng)絡(luò)布圖布線問(wèn)題的智能算法，在總結(jié)概括現(xiàn)有的主要的布圖優(yōu)化算法的基礎(chǔ)上，引入了遺傳算法用于求解VLSI布圖布線問(wèn)題。遺傳算法是一種以進(jìn)化思想為基礎(chǔ)的算法，是一個(gè)解決復(fù)雜問(wèn)題的有力工具。遺傳算法是概率性全局收斂的，具有并行性搜索、全局性優(yōu)化、算法設(shè)計(jì)