| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 引言 | 第9-11页 |
| 1 绪论 | 第11-17页 |
| ·研究的背景及意义 | 第11-12页 |
| ·国内外研究现状 | 第12-15页 |
| ·布图规划研究 | 第12-14页 |
| ·电源/地网络的设计 | 第14-15页 |
| ·论文结构和安排 | 第15-17页 |
| 2 SoC 布图规划及电源/地网络概述 | 第17-28页 |
| ·SoC 概述 | 第17-18页 |
| ·电压降（IR-drop）介绍 | 第18页 |
| ·SoC 布图规划概述 | 第18-21页 |
| ·布图规划问题描述 | 第19页 |
| ·可切割布图规划 | 第19-20页 |
| ·不可切割布图规划 | 第20-21页 |
| ·布图规划成本函数 | 第21页 |
| ·SoC 电源/地网络(P/G network)概述 | 第21-27页 |
| ·电源/地网络拓扑结构 | 第22页 |
| ·电源完整性限制条件 | 第22-27页 |
| ·本章小结 | 第27-28页 |
| 3 基于快速模拟退火算法的可切割布图规划 | 第28-45页 |
| ·布图规划表示方法 | 第28-32页 |
| ·序列对(Sequence Pair)表示法 | 第28-30页 |
| ·B*-tree 表示法 | 第30-31页 |
| ·波兰正则表达式 | 第31-32页 |
| ·模拟退火算法 | 第32-34页 |
| ·快速模拟退火算法 | 第34-36页 |
| ·MCNC 基准测试电路介绍 | 第36-39页 |
| ·基于快速模拟退火算法的可切割布图规划的实现 | 第39-44页 |
| ·相邻结构及三种扰动的定义 | 第39-40页 |
| ·成本函数 | 第40-41页 |
| ·算法描述 | 第41-42页 |
| ·实验结果与分析 | 第42-44页 |
| ·本章小结 | 第44-45页 |
| 4 布图规划与电源/地网络同设计 | 第45-60页 |
| ·SoC 物理设计流程 | 第45-47页 |
| ·已有的两种设计流程 | 第45-46页 |
| ·提出的协同设计流程 | 第46-47页 |
| ·电源/地网络的设计 | 第47-54页 |
| ·电源/地网络的构建 | 第47-49页 |
| ·宏电流源（Macrocurrent-Source）建模 | 第49-50页 |
| ·电源/地网络分析 | 第50-54页 |
| ·提出的调整电压降的策略 | 第54-56页 |
| ·减小电源/地网络线间距 | 第54-55页 |
| ·增加电源/地的线宽 | 第55-56页 |
| ·协同设计算法实现 | 第56-58页 |
| ·算法描述 | 第56-57页 |
| ·成本函数 | 第57页 |
| ·实验结果及分析 | 第57-58页 |
| ·本章小结 | 第58-60页 |
| 5 结论 | 第60-62页 |
| ·主要工作 | 第60-61页 |
| ·工作展望 | 第61-62页 |
| 参考文献 | 第62-65页 |
| 在学研究成果 | 第65-66页 |
| 致谢 | 第66页 |