《集成电路布图设计自动化》

第一章 引论1

1.1布图设计自动化的发展现状及重要性1

目录1

1.2布图设计自动化的定义及其目标8

1.3布图设计自动化的复杂性及研究方法12

第二章 布图设计的主要模式及其特点19

2.1传统设计方式19

2.2多元胞设计模式20

2.3门阵列模式24

2.4任意元模式29

2.5可编程序逻辑阵列模式30

2.6其它布图设计方式32

2.7分级设计方式39

2.8各种布图设计方法的应用42

3.1单元描述46

第三章 布图设计自动化对象的定义及描述方法46

3.2联结关系及其描述方法51

3.3系统描述55

第四章 初始布局方法64

4.1引言64

4.2对联结法69

4.3成群展开法72

4.4“内—外”联结度法75

4.5群法77

4.6多元胞模式的初始布局方法81

4.7门阵列的二维初始布局87

4.8边生长的等分接点法92

4.9初始布局方法评价98

4.10本章附录—关于分配问题（二分图最大匹配问题）的算法105

5.1引言111

第五章 改善布局的方法111

5.2对交换方式的迭代改善布局方法112

5.3链式交换方式138

5.4组合交换方式145

5.5改善布局方法评价153

第六章 面向线网的布线方法157

6.1引言157

6.2李氏算法158

6.3其它面向线网的布线方法188

6.4布线的顺序处理201

6.5分层及通孔最小化算法211

6.6面向线网布线方法小结217

第七章 面向布线区域的布线方法220

7.1布线区域的划分221

7.2总体布线方法224

7.3通道区布线算法242

第八章 数据库及其在设计自动化中的应用287

8.1数据库概述287

8.2数据的组织和管理293

8.3数据库的逻辑结构和设计方法303

8.4数据描述语言和数据库管理系统319

8.5数据库的发展325

第九章 布图设计系统概述328

9.1布图设计系统的硬件配置329

9.2初始信息的准备及正确性验证332

9.3人机交互子系统及其功能341

9.4实体化处理及正确性验证355

9.5本章小结377

参考文献379

附录400

英—中名词对照表400

中—英名词对照表415