纵横布局论 兼谈VLSI的布局PDF电子书下载

第一章 基本问题 1

1.1 背景 1

1.2 图 3

1.3 嵌入 8

1.4 问题 15

1.5 注记 18

第二章 纵图与横图 20

2.1 双极定向 20

2.2 纵图 27

2.3 横图 30

2.4 面积 33

2.5 注记 35

第三章 基本方程 37

3.1 布线方程 37

3.2 网格方程 44

3.3 纵横方程 48

3.4 注记 52

第四章 布局的优化 54

4.1 最少孔道布局 54

4.2 最小面积布局 61

4.3 注记 65

第五章 均衡布局 67

5.1 3-布局 67

5.2 2-布局 73

5.3 1-布局 79

5.4 网格布局 85

5.5 注记 90

第六章 渐近估计 93

6.1 折数上界 93

6.2 面积上界 101

6.3 注记 108

名词索引（汉英） 110

名词索引（英汉） 117