超大规模集成电路物理设计:从图分割到时序收敛

安德·B.卡恩（Andrew B.Kahng）是美国加州大学圣地亚哥分校计算机科学与工程（CSE）系和电子与计算机工程（ECE）系教授，并担任高性能计算领域的名誉主席。他曾在Cadence公司（1995～1997年）担任访问科学家，并且是Blaze DFM公司的创始人、董事长和首席技术官（2004～2006年）。

序

第2版前言

第1版前言

第1章 绪论

1.1 电子设计自动化（EDA）

1.2 VLSI设计流程

1.3 VLSI设计模式

1.4 版图层和设计规则

1.5 物理设计优化

1.6 算法复杂度

1.7 图论术语

1.8 常用EDA术语

参考文献

第2章 网表和系统划分

2.1 引言

2.2 术语

2.3 优化目标

2.4 划分算法

2.4.1 Kernighan–Lin（KL）算法

2.4.2 扩展的KL算法

2.4.3 Fiduccia-Mattheyses（FM）算法

2.5 多级划分框架

2.5.1 结群

2.5.2 多级划分

第2章练习

参考文献

第3章 芯片规划

3.1 布图规划介绍

3.2 布图规划的优化目标

3.3 术语

3.4 布图的表示

3.4.1 从布图到一个约束图对

3.4.2 从布图到一个序列对

3.4.3 从序列对到一个布图

3.5 布图规划算法

3.5.1 布图尺寸变化

3.5.2 群生长

3.5.3 模拟退火

3.5.4 集成布图规划算法

3.6 引脚分配

3.7 电源和地线布线

3.7.1 电源和地线网分布设计

3.7.2 平面布线

3.7.3 网格布线

第3章练习

参考文献

第4章 全局和详细布局

4.1 引言

4.2 优化目标

4.3 全局布局

4.3.1 最小割布局

4.3.2 解析布局

4.3.3 模拟退火

4.3.4 现代布局算法

4.4 合法化和详细布局

第4章练习

参考文献

第5章 全局布线

5.1 引言

5.2 术语和定义

5.3 优化目标

5.4 布线区域的表示

5.5 全局布线流程

5.6 单网布线

5.6.1 矩形布线

5.6.2 连通图中的全局布线

5.6.3 用Dijkstra算法找最短路径

5.6.4 用A*搜索算法找最短路径

5.7 全网表布线

5.7.1 整数线性规划布线

5.7.2 拆线重布（RRR）

5.8 现代全局布线

5.8.1 模式布线

5.8.2 协商拥塞布线

第5章练习

参考文献

第6章 详细布线

6.1 术语

6.2 水平和垂直约束图

6.2.1 水平约束图

6.2.2 垂直约束图

6.3 通道布线算法

6.3.1 左边算法

6.3.2 Dogleg布线

6.4 开关盒布线

6.4.1 术语

6.4.2 开关盒布线算法

6.5 OTC与全局单元布线算法

6.5.1 OTC布线方法

6.5.2 OTC布线算法

6.6 详细布线的现代挑战

第6章练习

参考文献

第7章 特殊布线

7.1 区域布线

7.1.1 简介

7.1.2 线网顺序

7.2 非Manhattan布线

7.2.1 八向Steiner树

7.2.2 八向迷宫搜索

7.3 时钟布线

7.3.1 术语

7.3.2 时钟树布线问题的提出

7.4 现代时钟树综合

7.4.1 构建全局零偏移时钟树

7.4.2 含扰动时钟树缓冲插入

第7章练习

参考文献

第8章 时序收敛

8.1 引言

8.2 时序分析和性能约束

8.2.1 静态时序分析

8.2.2 使用零松弛算法进行时延预算

8.3 时序驱动布局

8.3.1 基于线网的技术

8.3.2 在线性规划的布局中使用STA

8.4 时序驱动布线

8.4.1 有界半径有界代价算法

8.4.2 Prim-Dijkstra算法的折衷

8.4.3 源-汇时延的最小化

8.5 物理综合

8.5.1 改变门大小

8.5.2 缓冲插入

8.5.3 网表重构

8.6 性能驱动设计流程

8.7 结论

第8章练习

参考文献

第9章 附录

9.1 在物理设计中的机器学习

9.1.1 介绍

9.1.2 机器学习：在物理设计中的前景与挑战

9.1.3 标准机器学习应用

9.1.4 物理设计的机器学习现状

9.1.5 未来发展

9.2 章节练习的答案

9.2.1 第2章：网表和系统划分

9.2.2 第3章：芯片规划

9.2.3 第4章：全局和详细布局

9.2.4 第5章：全局布线

9.2.5 第6章：详细布线

9.2.6 第7章：特殊布线

9.2.7 第8章：时序收敛

9.3 CMOS单元布局示例

参考文献