123,123,123

內(nèi)容簡(jiǎn)介

　　在整個(gè)現(xiàn)代芯片設(shè)計(jì)的過(guò)程中，由于其復(fù)雜性，從而使得專(zhuān)業(yè)軟件的廣泛應(yīng)用成為了必然。為了獲得優(yōu)異結(jié)果，使用軟件的用戶(hù)需要對(duì)底層數(shù)學(xué)模型和算法有較高的理解。此外，此類(lèi)軟件的開(kāi)發(fā)人員必須對(duì)相關(guān)計(jì)算機(jī)科學(xué)方面有深入的了解，包括算法性能瓶頸以及各種算法如何操作和交互?！冻笠?guī)模集成電路物理設(shè)計(jì)：從圖分割到時(shí)序收斂（原書(shū)第2版）》介紹并比較了集成電路物理設(shè)計(jì)階段使用的基本算法，其中從抽象電路設(shè)計(jì)為開(kāi)始并拓展到幾何芯片布局。更新后的第2版包含了物理設(shè)計(jì)的新進(jìn)展，并涵蓋了基礎(chǔ)技術(shù)。許多帶有解決方案的示例和任務(wù)使得闡述更加形象生動(dòng)，并有助于加深理解?！冻笠?guī)模集成電路物理設(shè)計(jì)：從圖分割到時(shí)序收斂（原書(shū)第2版）》是電子設(shè)計(jì)自動(dòng)化領(lǐng)域中為數(shù)不多的精品，適合集成電路設(shè)計(jì)、自動(dòng)化、計(jì)算機(jī)專(zhuān)業(yè)的高年級(jí)本科生、研究生和工程界的相關(guān)人士閱讀。

作者簡(jiǎn)介

　　Andrew B.Kahng是美國(guó)加州大學(xué)圣地亞哥分校計(jì)算機(jī)科學(xué)與工程（CSE）系和電子與計(jì)算機(jī)工程（ECE）系教授，并擔(dān)任高性能計(jì)算領(lǐng)域的名譽(yù)主席。他曾在Cadence公司（1995～1997年）擔(dān)任訪(fǎng)問(wèn)科學(xué)家，并且是Blaze DFM公司的創(chuàng)始人、董事長(zhǎng)和首席技術(shù)官（2004～2006年）。Jens Lienig是德國(guó)德累斯頓工業(yè)大學(xué)（TUD）電氣工程教授。他也是TUD機(jī)電與電子設(shè)計(jì)研究所的所長(zhǎng)。他曾在Tanner Research公司（1996～1999年）和Robert Bosch公司（1999～2002年）擔(dān)任項(xiàng)目經(jīng)理。Igor L.Markov是IEEE會(huì)士和ACM杰出科學(xué)家。除了在美國(guó)密歇根大學(xué)擔(dān)任電氣工程與計(jì)算機(jī)科學(xué)教授外，他還曾在谷歌公司（2014～2017年）工作，并且自2018年以來(lái)一直在Facebook/Meta公司工作。Jin Hu是美國(guó)密歇根大學(xué)計(jì)算機(jī)科學(xué)與工程（CSE）系的博士生。之后，她先后在IBM公司（2013～2017年）、Bloomberg公司（2017～2019年）和Two Sigma Insurance Quantified（TSIQ）公司（自2019年以來(lái)）工作。

圖書(shū)目錄

目錄
序
第2版前言
第1版前言
第1章　緒論1
1.1　電子設(shè)計(jì)自動(dòng)化（EDA）1
1.2　VLSI設(shè)計(jì)流程4
1.3　VLSI設(shè)計(jì)模式8
1.4　版圖層和設(shè)計(jì)規(guī)則12
1.5　物理設(shè)計(jì)優(yōu)化14
1.6　算法復(fù)雜度15
1.7　圖論術(shù)語(yǔ)17
1.8　常用EDA術(shù)語(yǔ)20
參考文獻(xiàn)22
第2章　網(wǎng)表和系統(tǒng)劃分23
2.1　引言23
2.2　術(shù)語(yǔ)24
2.3　優(yōu)化目標(biāo)25
2.4　劃分算法25
2.4.1　Kernighan–Lin（KL）算法25
2.4.2　擴(kuò)展的KL 算法29
2.4.3　Fiduccia- Mattheyses（FM）算法30
2.5　多級(jí)劃分框架36
2.5.1　結(jié)群37
2.5.2　多級(jí)劃分37
第2章練習(xí)38
參考文獻(xiàn)39
第3章　芯片規(guī)劃40
3.1　布圖規(guī)劃介紹41
3.2　布圖規(guī)劃的優(yōu)化目標(biāo)42
3.3　術(shù)語(yǔ)43
3.4　布圖的表示45
3.4.1　從布圖到一個(gè)約束圖對(duì)45
3.4.2　從布圖到一個(gè)序列對(duì)47
3.4.3　從序列對(duì)到一個(gè)布圖47
3.5　布圖規(guī)劃算法52
3.5.1　布圖尺寸變化52
3.5.2　群生長(zhǎng)56
3.5.3　模擬退火60
3.5.4　集成布圖規(guī)劃算法63
3.6　引腳分配63
3.7　電源和地線(xiàn)布線(xiàn)67
3.7.1　電源和地線(xiàn)網(wǎng)分布設(shè)計(jì)67
3.7.2　平面布線(xiàn)68
3.7.3　網(wǎng)格布線(xiàn)69
第3章練習(xí)71
參考文獻(xiàn)72
第4章　全局和詳細(xì)布局74
4.1　引言74
4.2　優(yōu)化目標(biāo)75
4.3　全局布局81
4.3.1　最小割布局82
4.3.2　解析布局88
4.3.3　模擬退火95
4.3.4　現(xiàn)代布局算法97
4.4　合法化和詳細(xì)布局99
第4章練習(xí)100
參考文獻(xiàn)101
第5章　全局布線(xiàn)104
5.1　引言104
5.2　術(shù)語(yǔ)和定義106
5.3　優(yōu)化目標(biāo)108
5.4　布線(xiàn)區(qū)域的表示110
5.5　全局布線(xiàn)流程112
5.6　單網(wǎng)布線(xiàn)112
5.6.1　矩形布線(xiàn)112
5.6.2　連通圖中的全局布線(xiàn)117
5.6.3　用Dijkstra算法找最短路徑121
5.6.4　用A*搜索算法找最短路徑126
5.7　全網(wǎng)表布線(xiàn)127
5.7.1　整數(shù)線(xiàn)性規(guī)劃布線(xiàn)127
5.7.2　拆線(xiàn)重布（RRR）130
5.8　現(xiàn)代全局布線(xiàn)132
5.8.1　模式布線(xiàn)133
5.8.2　協(xié)商擁塞布線(xiàn)133
第5章練習(xí)134
參考文獻(xiàn)135
第6章　詳細(xì)布線(xiàn)137
6.1　術(shù)語(yǔ)137
6.2　水平和垂直約束圖140
6.2.1　水平約束圖140
6.2.2　垂直約束圖141
6.3　通道布線(xiàn)算法142
6.3.1　左邊算法142
6.3.2　Dogleg布線(xiàn)145
6.4　開(kāi)關(guān)盒布線(xiàn)147
6.4.1　術(shù)語(yǔ)148
6.4.2　開(kāi)關(guān)盒布線(xiàn)算法148
6.5　OTC與全局單元布線(xiàn)算法150
6.5.1　OTC布線(xiàn)方法151
6.5.2　OTC布線(xiàn)算法151
6.6　詳細(xì)布線(xiàn)的現(xiàn)代挑戰(zhàn)152
第6章練習(xí)154
參考文獻(xiàn)155
第7章　特殊布線(xiàn)157
7.1　區(qū)域布線(xiàn)157
7.1.1　簡(jiǎn)介157
7.1.2　線(xiàn)網(wǎng)順序159
7.2　非Manhattan布線(xiàn)161
7.2.1　八向Steiner樹(shù)161
7.2.2　八向迷宮搜索163
7.3　時(shí)鐘布線(xiàn)163
7.3.1　術(shù)語(yǔ)164
7.3.2　時(shí)鐘樹(shù)布線(xiàn)問(wèn)題的提出166
7.4　現(xiàn)代時(shí)鐘樹(shù)綜合168
7.4.1　構(gòu)建全局零偏移時(shí)鐘樹(shù)168
7.4.2　含擾動(dòng)時(shí)鐘樹(shù)緩沖插入175
第7章練習(xí)178
參考文獻(xiàn)179
第8章　時(shí)序收斂181
8.1　引言181
8.2　時(shí)序分析和性能約束183
8.2.1　靜態(tài)時(shí)序分析184
8.2.2　使用零松弛算法進(jìn)行時(shí)延預(yù)算188
8.3　時(shí)序驅(qū)動(dòng)布局192
8.3.1　基于線(xiàn)網(wǎng)的技術(shù)193
8.3.2　在線(xiàn)性規(guī)劃的布局中使用STA 195
8.4　時(shí)序驅(qū)動(dòng)布線(xiàn)196
8.4.1　有界半徑有界代價(jià)算法197
8.4.2　Prim-Dijkstra算法的折衷198
8.4.3　源-匯時(shí)延的最小化199
8.5　物理綜合201
8.5.1　改變門(mén)大小201
8.5.2　緩沖插入202
8.5.3　網(wǎng)表重構(gòu)203
8.6　性能驅(qū)動(dòng)設(shè)計(jì)流程206
8.7　結(jié)論213
第8章練習(xí)215
參考文獻(xiàn)216
第9章　附錄218
9.1　在物理設(shè)計(jì)中的機(jī)器學(xué)習(xí)218
9.1.1　介紹218
9.1.2　機(jī)器學(xué)習(xí)：在物理設(shè)計(jì)中的前景與挑戰(zhàn)218
9.1.3　標(biāo)準(zhǔn)機(jī)器學(xué)習(xí)應(yīng)用219
9.1.4　物理設(shè)計(jì)的機(jī)器學(xué)習(xí)現(xiàn)狀220
9.1.5　未來(lái)發(fā)展223
9.2　章節(jié)練習(xí)的答案223
9.2.1　第2章：網(wǎng)表和系統(tǒng)劃分223
9.2.2　第3章：芯片規(guī)劃226
9.2.3　第4章：全局和詳細(xì)布局229
9.2.4　第5章：全局布線(xiàn)232
9.2.5　第6章：詳細(xì)布線(xiàn)235
9.2.6　第7章：特殊布線(xiàn)239
9.2.7　第8章：時(shí)序收斂247
9.3　CMOS單元布局示例251
參考文獻(xiàn)253