集成电路布图设计自动化PDF电子书下载

第一章 引论 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