| 摘要 | 第3-4页 |
| ABSTRACT | 第4页 |
| 第一章 绪论 | 第9-15页 |
| 1.1 超大规模集成电路布局布线简介 | 第9-11页 |
| 1.2 分析式的布局布线（Analytical Placement ） | 第11-12页 |
| 1.3 全局布局器（Global Placement） | 第12-13页 |
| 1.4 课题意义 | 第13页 |
| 1.5 文章安排 | 第13-14页 |
| 1.6 本章小结 | 第14-15页 |
| 第二章 布局布线问题模型 | 第15-34页 |
| 2.1 导线模型 | 第15-25页 |
| 2.1.1 二次导线模型 | 第18-20页 |
| 2.1.2 LSE导线模型 | 第20页 |
| 2.1.3 P范数模型（Lp-norm） | 第20-22页 |
| 2.1.4 CHKS模型 | 第22-23页 |
| 2.1.5 导线光滑模型的比较选择 | 第23-25页 |
| 2.2 器件密度模型 | 第25-32页 |
| 2.3 导线模型与器件密度模型的整合 | 第32-33页 |
| 2.4 本章小结 | 第33-34页 |
| 第三章 无约束的共轭梯度算法简介 | 第34-42页 |
| 3.1 线性共轭梯度迭代算法 | 第35-36页 |
| 3.2 非线性共轭梯度迭代算法 | 第36-40页 |
| 3.3 初始点和停止条件 | 第40-41页 |
| 3.4 本章小结 | 第41-42页 |
| 第四章 无约束的CG算法在全局布局器矩形框约束问题中的应用 | 第42-59页 |
| 4.1 矩形框约束的全局布局器问题 | 第42-43页 |
| 4.2 非法放置器件的映射 | 第43-44页 |
| 4.3 非法放置器件数据收集和Matlab分析 | 第44-46页 |
| 4.4 算法改进 | 第46-48页 |
| 4.5 执行验证 | 第48-56页 |
| 4.5.1 线性搜索失败诊断 | 第50-55页 |
| 4.5.2 数值计算 | 第55-56页 |
| 4.6 实验数据和结论 | 第56-58页 |
| 4.7 本章小结 | 第58-59页 |
| 第五章 结束语 | 第59-62页 |
| 5.1 主要工作与创新点 | 第59-60页 |
| 5.2 后续研究工作 | 第60-62页 |
| 参考文献 | 第62-65页 |
| 致谢 | 第65-66页 |
| 攻读硕士学位期间已发表或录用的论文 | 第66-68页 |
