| 第一章 引言 | 第1-17页 |
| ·高速发展的VLSI技术 | 第8-9页 |
| ·VLSI设计流程 | 第9-10页 |
| ·布图设计过程 | 第10-12页 |
| ·布图规划与BBL布局 | 第12-15页 |
| ·布图规划与布局问题 | 第12页 |
| ·历史 | 第12-13页 |
| ·基于随机优化算法的布图规划与布局 | 第13页 |
| ·确定性布图规划与布局算法 | 第13-15页 |
| ·本文所完成工作 | 第15-16页 |
| ·论文的组织结构 | 第16-17页 |
| 第二章 预备知识 | 第17-28页 |
| ·线长模型 | 第17-19页 |
| ·半周长模型 | 第17-18页 |
| ·二次线长模型 | 第18-19页 |
| ·单树干Steiner树(Single-Trunk Steiner Tree)模型 | 第19页 |
| ·LFF算法 | 第19-28页 |
| ·问题描述 | 第19-20页 |
| ·基本数据结构 | 第20-22页 |
| ·自由度 | 第22-24页 |
| ·算法流程 | 第24-26页 |
| ·算法性能 | 第26-28页 |
| 第三章 任意直角多边形模块的LFF算法 | 第28-42页 |
| ·背景介绍 | 第28-29页 |
| ·直角多边形模块的布局 | 第29-35页 |
| ·算法的基本原理 | 第29-30页 |
| ·任意直角多边形模块自由度的定义、划分及其表示 | 第30-32页 |
| ·直角多边形模块的旋转 | 第32-34页 |
| ·有相对位置关系的模块的布局问题 | 第34-35页 |
| ·算法详述 | 第35-39页 |
| ·算法流程 | 第35-37页 |
| ·算法的伪码: | 第37-38页 |
| ·算法复杂度分析 | 第38-39页 |
| ·试验结果 | 第39-41页 |
| ·小结 | 第41-42页 |
| 第四章 互连驱动的LFF算法 | 第42-63页 |
| ·布局互连线长的优化 | 第42-59页 |
| ·初始解自由度优化布局线长 | 第42-45页 |
| ·局部互连自由度的修正 | 第45-48页 |
| ·全局线长自由度 | 第48-49页 |
| ·算法流程 | 第49-51页 |
| ·实验设计及结果 | 第51-59页 |
| ·布局拥挤度的优化 | 第59-62页 |
| ·算法原理 | 第59-60页 |
| ·试验设计 | 第60页 |
| ·实验结果及分析 | 第60-62页 |
| ·本章小结 | 第62-63页 |
| 第五章 总结和展望 | 第63-65页 |
| ·论文工作总结 | 第63-64页 |
| ·今后工作展望 | 第64-65页 |
| 参考文献 | 第65-68页 |
| 致 谢 | 第68页 |
| 声 明 | 第68-69页 |
| 本人简历 | 第69-70页 |
| 作者在攻读硕士学位期间发表的论文和研究成果 | 第70页 |