超大規模積體電路物理設計：從圖分割到時序收斂（原書第2版） VLSI Physical Design: From Graph Partitioning to Timing Closure

Andrew B.Kahng，Jens Lienig，Igor L.Markov 譯 於永斌//馮簫//徐寧//印科鵬

超大規模積體電路物理設計：從圖分割到時序收斂（原書第2版）

買這商品的人也買了...

相關主題

商品描述

在整個現代晶片設計的過程中，由於其複雜性，從而使得專業軟體的廣泛應用成為了必然。
為了獲得優異結果，使用軟體的使用者需要對底層數學模型和演算法有較高的理解。
此外，此類軟體的開發人員必須對相關電腦科學方面有深入的了解，包括演算法效能瓶頸以及各種演算法如何操作和互動。
《超大規模積體電路物理設計：從圖分割到時序收斂（原書第2版）》
介紹並比較了積體電路物理設計階段所使用的基本演算法，其中從抽象電路設計為開始並拓展到幾何晶片佈局。
更新後的第2版包含了物理設計的新進展，並涵蓋了基礎技術。
許多帶有解決方案的範例和任務使得闡述更加形像生動，並有助於加深理解。
《超大規模積體電路物理設計：從圖分割到時序收斂（原書第2版）》是電子設計自動化領域中少數的精品，
適合積體電路設計、自動化、電腦專業的高年級本科生、研究生和工程界的相關人士閱讀。

目錄大綱

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

類似商品