超大規(guī)模集成電路物理設(shè)計(jì)理論與算法

前言

　　21世紀(jì)，世界全面進(jìn)入信息時(shí)代。作為信息產(chǎn)業(yè)的支柱，超大規(guī)模集成電路（veryLargeScale Integration，VLSI）的設(shè)計(jì)和制造在推動(dòng)經(jīng)濟(jì)發(fā)展、社會(huì)產(chǎn)業(yè)結(jié)構(gòu)和生活方式的變革中的作用日益增長(zhǎng)?！　?0世紀(jì)50年代開(kāi)始，集成電路制造技術(shù)經(jīng)歷了從小規(guī)模集成（SSI）、中規(guī)模集成（MSI）到大規(guī)模集成（LSI）階段，乃至進(jìn)入超大規(guī)模集成（VLSI）和甚大規(guī)模集成（UltraLarge Scale Integration，ULSI）階段。尤其在過(guò)去的30年中，集成電路幾乎完全遵循摩爾定律發(fā)展，即集成電路的集成度每隔18個(gè)月就翻一番。進(jìn)入20世紀(jì)90年代以及21世紀(jì)以后，其設(shè)計(jì)規(guī)模由VLSI、ULSI向G規(guī)模集成（Giga—Scale Integration，GSI）的方向發(fā)展，于是，越來(lái)越多的功能，甚至是一個(gè)完整的系統(tǒng)都能夠被集成到單個(gè)芯片之中。電子系統(tǒng)設(shè)計(jì)已從板上系統(tǒng)（System on Board，SoB）、多芯片模塊（Multi—Chip Modules，MCM）進(jìn)入到系統(tǒng)級(jí)芯片（System on chip，SoC）時(shí)代。　　集成電路的飛速發(fā)展體現(xiàn)出如下特點(diǎn)：特征尺寸越來(lái)越小，芯片面積越來(lái)越大，單片上的晶體管數(shù)目越來(lái)越多，時(shí)鐘頻率越來(lái)越高，電源電壓越來(lái)越低，布線層數(shù)越來(lái)越多，I／O引線越來(lái)越多。美國(guó)半導(dǎo)體工業(yè)協(xié)會(huì)sIA組織給出了1997年到2009年美國(guó)集成電路工藝發(fā)展趨勢(shì)。隨著集成度的提高，芯片內(nèi)部晶體管數(shù)目越來(lái)越多，集成電路設(shè)計(jì)的復(fù)雜性越來(lái)越高，傳統(tǒng)的手工設(shè)計(jì)和適應(yīng)小規(guī)模的設(shè)計(jì)模式已經(jīng)不再適用。為了設(shè)計(jì)復(fù)雜的大規(guī)模集成電路，人們?cè)絹?lái)越借助于電子設(shè)計(jì)自動(dòng)化（EDA）工具。因此，越來(lái)越多的人致力于研究集成電路計(jì)算機(jī)輔助設(shè)計(jì)的算法，并且將這些算法集成到EDA工具中。

內(nèi)容概要

本書(shū)根據(jù)集成電路芯片物理設(shè)計(jì)的流程，首先介紹集成電路物理設(shè)計(jì)中的基礎(chǔ)數(shù)學(xué)知識(shí)、數(shù)據(jù)結(jié)構(gòu)和文件格式，然后對(duì)物理設(shè)計(jì)中的各個(gè)階段進(jìn)行詳細(xì)的論述，包括電路系統(tǒng)的劃分、布圖規(guī)劃和布局算法、網(wǎng)格布線算法、總體布線算法、通道布線算法、布圖領(lǐng)域最新的相關(guān)技術(shù)以及三維集成電路布圖等算法?！　”緯?shū)覆蓋面廣，內(nèi)容由淺入深，滿足了當(dāng)前集成電路向SoC、大規(guī)模和高性能發(fā)展的需求，既可作為高等院校計(jì)算機(jī)系和電子工程系從事VLSI設(shè)計(jì)和VLSI CAD的研究生的教材或教學(xué)參考書(shū)，也可作為從事VLSI CAD技術(shù)研究和開(kāi)發(fā)人員的參考書(shū)。

書(shū)籍目錄

第1章 超大規(guī)模集成電路布圖問(wèn)題、方法及版圖設(shè)計(jì)自動(dòng)化　1.1 VLSI設(shè)計(jì)流程　　1.1.1 傳統(tǒng)的VLSI設(shè)計(jì)流程　　1.1.2 傳統(tǒng)的布圖設(shè)計(jì)過(guò)程　　1.1.3 VLSI設(shè)計(jì)流程的新趨勢(shì)　　1.1.4 VLSI物理設(shè)計(jì)的新趨勢(shì)　1.2 芯片費(fèi)用和電性能的估計(jì)　1.3 布圖模式　　1.3.1 全定制版圖模式　　1.3.2 門(mén)陣列設(shè)計(jì)模式　　1.3.3 標(biāo)準(zhǔn)單元設(shè)計(jì)模式　　1.3.4 現(xiàn)場(chǎng)可編程門(mén)陣列　　1.3.5 不同設(shè)計(jì)方法的比較　1.4 系統(tǒng)封裝類型　參考文獻(xiàn) 第2章 VLSI器件設(shè)計(jì)和制造的布圖描述　2.1 VLSI制造工藝　2.2 設(shè)計(jì)規(guī)則　2.3 基本器件的版圖實(shí)例　2.4 工藝制造中的其他因素　2.5 VLSI版圖的幾何表示　　2.5.1 CIF格式　　2.5.2 EDIF格式　　2.5.3 GDSII 格式　　2.5.4 OASIS格式　2.6 單元的拓?fù)涿枋雠c網(wǎng)表描述　參考文獻(xiàn)第3章 VLSI布圖的數(shù)學(xué)基礎(chǔ)和數(shù)據(jù)結(jié)構(gòu)　3.1 圖的基本概念及其基本數(shù)據(jù)結(jié)構(gòu)　　3.1.1 基本概念　　3.1.2 圖的基本數(shù)據(jù)結(jié)構(gòu)　3.2 算法及其復(fù)雜度　　3.2.1 算法問(wèn)題及算法復(fù)雜性　　3.2.2 求解NP-困難問(wèn)題的方法　3.3 解決布圖問(wèn)題的基本算法　　3.3.1 圖論算法　　3.3.2 確定性算法　　3.3.3 隨機(jī)算法　3.4 多目標(biāo)優(yōu)化　　3.4.1 多目標(biāo)優(yōu)化問(wèn)題的定義(MOP)　　3.4.2 多目標(biāo)優(yōu)化方法　3.5 布圖設(shè)計(jì)中涉及的基本數(shù)據(jù)結(jié)構(gòu)　　3.5.1 版圖數(shù)據(jù)的基本操作　　3.5.2 鏈表結(jié)構(gòu)　　3.5.3 基于Bin的結(jié)構(gòu)　　3.5.4 鄰接指針　　3.5.5 角勾鏈　　3.5.6 四叉樹(shù)　　3.5.7 各種版圖數(shù)據(jù)結(jié)構(gòu)的比較　　3.5.8 布圖中模塊和網(wǎng)表的數(shù)據(jù)結(jié)構(gòu)　　3.5.9 樹(shù)的數(shù)據(jù)結(jié)構(gòu)　參考文獻(xiàn)第4章 電路系統(tǒng)的劃分　4.1 問(wèn)題描述　4.2 代價(jià)函數(shù)和約束　4.3 解決劃分問(wèn)題的基本方法　參考文獻(xiàn)第5章 布圖規(guī)劃　5.1 問(wèn)題描述　5.2 布圖結(jié)構(gòu)的表示方法　　5.2.1 可二劃分結(jié)構(gòu)　　5.2.2 不可二劃分結(jié)構(gòu)　5.3 解決布圖規(guī)劃問(wèn)題的方法　　5.3.1 鏃生長(zhǎng)法　　5.3.2 解析法　　5.3.3 對(duì)偶圖技術(shù)　　5.3.4 模擬退火算法　　5.3.5 其他方法　5.4 高層次綜合與布圖結(jié)合技術(shù)　　5.4.1 傳統(tǒng)的布圖規(guī)劃　　5.4.2 傳統(tǒng)的高層次綜合　　5.4.3 高層次與布圖規(guī)劃結(jié)合　參考文獻(xiàn)第6章 布局第7章 線網(wǎng)布線第8章 總體布線第9章 其他布圖問(wèn)題第10章 三維芯片布圖問(wèn)題附錄

章節(jié)摘錄

　　第1章　超大規(guī)模集成電路布圖問(wèn)題、方法及版圖設(shè)計(jì)自動(dòng)化　　自從晶體管于20世紀(jì)40年代后期、集成電路于20世紀(jì)60年代初期發(fā)明以來(lái)，經(jīng)歷了小規(guī)模集成（SSI）、中規(guī)模集成（MSI）、大規(guī)模集成（LSI）、超大規(guī)模集成（VLSI）和特大規(guī)模集成（ULSI）階段，目前進(jìn)入了片上系統(tǒng)（System on Chip，SoC）時(shí)代。半導(dǎo)體制造技術(shù)和計(jì)算機(jī)產(chǎn)業(yè)一直都在按摩爾定律（每隔l8個(gè)月性能翻一番）以驚人的速度迅速發(fā)展，并創(chuàng)造了人類歷史上的“數(shù)字文明”?！　“殡S著集成電路的發(fā)展，電子設(shè)計(jì)自動(dòng)化（Electronic Design Automatic，EDA）技術(shù)已成為電子設(shè)計(jì)技術(shù)的核心。EDA是指以計(jì)算機(jī)為工作平臺(tái)，融合了應(yīng)用電子技術(shù)、計(jì)算機(jī)技術(shù)、智能化技術(shù)最新成果而研制成的電子計(jì)算機(jī)輔助設(shè)計(jì)（Computer—Aided Design，cAD）通用軟件包，極大地推動(dòng)了集成電路的發(fā)展。尤其在版圖設(shè)計(jì)自動(dòng)化方面，已經(jīng)有適用于不同設(shè)計(jì)版圖模式的EDA工具。版圖設(shè)計(jì)自動(dòng)化設(shè)計(jì)的幾何圖形很簡(jiǎn)單，包括矩形、直角多邊形和連接線等，但是，布圖算法涉及圖論、線性規(guī)劃、非線性規(guī)劃、組合優(yōu)化、運(yùn)籌學(xué)等，布圖算法的實(shí)現(xiàn)則涉及版圖數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)管理。因此，本書(shū)重點(diǎn)討論版圖設(shè)計(jì)自動(dòng)化中的算法和實(shí)現(xiàn)技術(shù)?！? ……

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    超大規(guī)模集成電路物理設(shè)計(jì)理論與算法 PDF格式下載

---