超大规模集成电路物理设计:从图分割到时序收敛(原书第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