| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 第一章 引言 | 第8-16页 |
| ·发展 EDA 的战略意义 | 第8-10页 |
| ·超大规模集成电路(VLSI)是人类社会进入信息时代的重要硬件基础 | 第8页 |
| ·EDA 技术和制造工艺支撑着VLSI 的发展 | 第8-9页 |
| ·物理设计是超大规模集成电路 EDA 中重要的一环 | 第9页 |
| ·通道布线是 VLSI 物理设计中重要和基本的一环 | 第9页 |
| ·EDA 发展的迫切需要 | 第9-10页 |
| ·物理设计的定义、流程及主要模式和基本问题 | 第10-13页 |
| ·VLSI 电路设计流程 | 第10-11页 |
| ·物理设计的定义 | 第11页 |
| ·物理设计的流程 | 第11页 |
| ·目前物理设计的主要模式 | 第11-13页 |
| ·目前物理设计的基本问题 | 第13页 |
| ·深亚微米工艺与 EDA 技术的发展趋势 | 第13-15页 |
| ·布局布线仍然是 VLSI 设计自动化中的重要问题 | 第13-14页 |
| ·非曼哈顿结构的迅速发展 | 第14-15页 |
| ·论文完成的工作和内容安排 | 第15-16页 |
| 第二章 VLSI 布图算法及通道布线算法介绍 | 第16-25页 |
| ·VLSI 布图算法 | 第16-19页 |
| ·图论算法 | 第16-17页 |
| ·计算几何算法 | 第17页 |
| ·基于运筹学的算法 | 第17页 |
| ·计算智能优化算法 | 第17-19页 |
| ·通道布线算法介绍 | 第19-25页 |
| ·通道布线的基本概念 | 第19-22页 |
| ·通道布线中的λ-geometry 理论 | 第22-23页 |
| ·通道布线的算法 | 第23-25页 |
| 第三章 基于冒泡排序的非曼哈顿通道布线的二分改进优化算法 | 第25-37页 |
| ·基于冒泡排序的非曼哈顿通道布线算法介绍 | 第25-27页 |
| ·理论基础 | 第25-26页 |
| ·基于冒泡排序的非曼哈顿通道布线算法 | 第26-27页 |
| ·冒泡排序法的优化 | 第27-28页 |
| ·基于冒泡排序的非曼哈顿通道布线的二分改进优化算法 | 第28-34页 |
| ·预定义 | 第28-29页 |
| ·优化的冒泡排序算法 | 第29-30页 |
| ·优化冒泡排序算法应用于通道布线的二分改进算法 | 第30-33页 |
| ·算法的时间与空间复杂度 | 第33-34页 |
| ·二分改进优化算法布线的的实现 | 第34-36页 |
| ·二分改进优化算法的实现 | 第34-35页 |
| ·基于冒泡排序的通道布线实用性讨论 | 第35-36页 |
| ·本章小结 | 第36-37页 |
| 第四章 非曼哈顿结构不规则通道布线的贪婪算法 | 第37-50页 |
| ·引言 | 第37页 |
| ·预备知识 | 第37-39页 |
| ·通道定义 | 第37-38页 |
| ·曼哈顿-对角线(Manhattan-Diagonal,MD)模型 | 第38页 |
| ·通道高度问题 | 第38-39页 |
| ·布线顺序与拓扑排序(Topologic Sort) | 第39页 |
| ·基于曼哈顿-对角线模型的通道布线贪婪算法 | 第39-45页 |
| ·贪婪算法 | 第39-42页 |
| ·基于启发式拓扑排序的通孔、线长最小化算法 | 第42-44页 |
| ·不规则通道布线 | 第44-45页 |
| ·算法的时间与空间复杂度 | 第45页 |
| ·实验结果与比较 | 第45-47页 |
| ·用不规则通道布线解决 L 型通道布线问题 | 第47-49页 |
| ·L 型通道与开关盒的必要性 | 第47页 |
| ·L 型通道的不规则通道布线 | 第47-49页 |
| ·本章小结 | 第49-50页 |
| 第五章 总结与展望 | 第50-52页 |
| ·总结 | 第50页 |
| ·展望 | 第50-52页 |
| 参考文献 | 第52-56页 |
| 致谢 | 第56-57页 |
| 个人简历及在学期间发表的学术论文情况 | 第57页 |
