| 摘要 | 第1-7页 |
| ABSTRACT | 第7-12页 |
| 第一章 绪论 | 第12-45页 |
| ·VLSI 物理设计自动化及其发展 | 第12-18页 |
| ·集成电路的发展历史与现状 | 第13-14页 |
| ·集成电路设计流程 | 第14-18页 |
| ·VLSI 物理设计中的设计方式 | 第18-23页 |
| ·全定制设计方式 | 第19-20页 |
| ·标准单元设计方式 | 第20-21页 |
| ·门阵列设计方式 | 第21-22页 |
| ·逻辑可编程门阵列设计方式 | 第22-23页 |
| ·布图规划/布局表示法 | 第23-33页 |
| ·Bounded Slice-line Grid 表示法 | 第25-26页 |
| ·Sequence-Pair 表示法 | 第26-27页 |
| ·Corner Block List 表示法 | 第27-28页 |
| ·O-tree 表示法 | 第28-29页 |
| ·B*-tree 表示法 | 第29-30页 |
| ·Transitive Closure Graph 表示法 | 第30-32页 |
| ·Single Sequence 表示法 | 第32-33页 |
| ·布图规划/布局中的约束条件 | 第33-38页 |
| ·边界约束 | 第33-34页 |
| ·对称约束 | 第34-36页 |
| ·BUS 总线约束 | 第36-37页 |
| ·其它约束 | 第37-38页 |
| ·布图规划/布局中常用的随机优化算法 | 第38-42页 |
| ·模拟退火算法 | 第38-39页 |
| ·遗传算法 | 第39-42页 |
| ·本论文的选题和研究内容 | 第42-45页 |
| 第二章 布局算法及其优化 | 第45-77页 |
| ·引言 | 第45-46页 |
| ·布局算法中的数据结构-角轮廓 | 第46-62页 |
| ·问题描述与预备知识 | 第47-52页 |
| ·用角轮廓结构实现基于SS 表示法的快速模块放置算法 | 第52-56页 |
| ·用角轮廓结构实现基于O-Tree 表示法的模块快速放置算法 | 第56-59页 |
| ·用HVC 数据结构实现基于SS 表示法的布局和布图规划 | 第59-62页 |
| ·布局算法中的数据结构-凹轮廓 | 第62-67页 |
| ·基于矩形外框对角线对称性模块放置算法 | 第67-72页 |
| ·基于边界约束条件和布局半程判断的模块放置算法 | 第72-76页 |
| ·本章小结 | 第76-77页 |
| 第三章 有约束的布局 | 第77-87页 |
| ·引言 | 第77-78页 |
| ·基于SS 表示法的边界约束布局 | 第78-86页 |
| ·本章小结 | 第86-87页 |
| 第四章 布线及其优化 | 第87-100页 |
| ·引言 | 第87-88页 |
| ·基于布局结构分析的布线优化 | 第88-94页 |
| ·基于 B*-tree 表示法的任意模块对的连通 | 第94-99页 |
| ·本章小结 | 第99-100页 |
| 第五章 标准单元布局 | 第100-110页 |
| ·引言 | 第100-104页 |
| ·标准单元布局表示法OSCT | 第104-109页 |
| ·本章小结 | 第109-110页 |
| 第六章 全文总结及进一步的工作 | 第110-115页 |
| ·全文总结 | 第110-113页 |
| ·进一步的工作 | 第113-115页 |
| 致谢 | 第115-116页 |
| 参考文献 | 第116-129页 |
| 攻读博士学位期间取得的研究成果 | 第129-131页 |
