| 第一章 绪论 | 第9-19页 |
| §1．1 引言 | 第9-10页 |
| §1．2 P／G网设计验证 | 第10-11页 |
| §1．3 VLSI版图设计 | 第11-17页 |
| §1．3．1 布图自动化 | 第14-15页 |
| §1．3．2 宏单元布图自动化 | 第15-17页 |
| §1．4 论文的研究内容与组织结构 | 第17-19页 |
| 第一部分 大规模P／G线网快速分析算法 | 第19-47页 |
| 第二章 引言 | 第19-24页 |
| §2．1 P／G网验证模型 | 第20-22页 |
| §2．2 P／G网分析线性方程组系数矩阵特征 | 第22-24页 |
| 第三章 大规模线性方程组求解综述 | 第24-30页 |
| §3．1 线性方程组直接解法 | 第24-27页 |
| §3．2 线性方程组迭代解法 | 第27-28页 |
| §3．3 系数矩阵Cholesky分解法 | 第28-30页 |
| 第四章 基于子网分割线性方程组求解 | 第30-41页 |
| §4．1 对称正定阵三角化网络图模型 | 第30-31页 |
| §4．2 对称正定阵三角化过程分析 | 第31-34页 |
| §4．3 电路网络基于子网分割的快速Cholesky分解 | 第34-41页 |
| 第五章 实验结果 | 第41-47页 |
| 第二部分 宏单元自动布线系统 | 第47-109页 |
| 第六章 宏单元版图自动布线概述 | 第47-58页 |
| §6．1 标准单元版图结构概述 | 第47-51页 |
| §6．2 宏单元版图结构概述 | 第51-55页 |
| §6．2．1 DVC结构与布图特征 | 第51-53页 |
| §6．2．2 宏单元版图样式 | 第53-55页 |
| §6．3 宏单元自动布线系统简介 | 第55-58页 |
| 第七章 列间区域总体布线及交叉分布算法 | 第58-76页 |
| §7．1 列间区域总体布线算法 | 第58-63页 |
| §7．2 列间区域交叉分布算法 | 第63-73页 |
| §7．2．1 最小化交叉分布算法综述 | 第63-66页 |
| §7．2．2 二分区域交叉分布算法 | 第66-70页 |
| §7．2．3 任意区域交叉分布算法 | 第70-73页 |
| §7．3 实验结果 | 第73-74页 |
| §7．4 坐标生成 | 第74-76页 |
| 第八章 优化浮动点布线算法 | 第76-88页 |
| §8．1 引言 | 第76-79页 |
| §8．2 单端浮动走线布线算法 | 第79-86页 |
| §8．2．1 单线布线分析 | 第80-81页 |
| §8．2．2 绕线布线分析 | 第81-82页 |
| §8．2．3 双线布线分析 | 第82-83页 |
| §8．2．4 搭接点预布线 | 第83-84页 |
| §8．2．5 优化与结果 | 第84-86页 |
| §8．3 两端浮动走线布线算法 | 第86-88页 |
| 第九章 优化层分配无网变线宽通道布线算法 | 第88-109页 |
| §9．1 一般详细布线算法综述 | 第88-91页 |
| §9．2 优化换层的层分配算法 | 第91-99页 |
| §9．2．1 最小化换层的层分配算法简述 | 第91-94页 |
| §9．2．2 优化层分配算法 | 第94-99页 |
| §9．3 单层变线宽详细布线算法 | 第99-105页 |
| §9．3．1 有网River布线算法 | 第99-104页 |
| §9．3．2 变线宽River布线算法 | 第104-105页 |
| §9．4 实体布线算法 | 第105-108页 |
| §9．5 实验结果 | 第108-109页 |
| 结论与展望 | 第109-110页 |
| 参考文献 | 第110-115页 |
| 攻读博士期间撰写的学术论文及参加科研项目 | 第115-116页 |
| 致谢 | 第116页 |