| 摘要 | 第1-3页 |
| Abstract | 第3-7页 |
| 第1章 引言 | 第7-14页 |
| ·超大规模集成电路的发展 | 第7-8页 |
| ·EDA 仿真工具简介 | 第8-10页 |
| ·多核CPU 的现状和发展趋势 | 第10页 |
| ·多核CPU 并行计算与电路划分 | 第10-12页 |
| ·论文内容及结构 | 第12-14页 |
| 第2章 传统电路划分方法简介 | 第14-21页 |
| ·电路划分问题简介 | 第14-15页 |
| ·电路划分问题的经典算法 | 第15-21页 |
| ·Kernighan-Lin（k-L）算法 | 第16-17页 |
| ·Fiduccia-Mattheyses（F-M）算法 | 第17-18页 |
| ·模拟退火/遗传算法 | 第18-19页 |
| ·时序驱动的划分算法（簇生长算法） | 第19-21页 |
| 第3章 电路划分的图论基础 | 第21-31页 |
| ·图的定义和术语 | 第21-23页 |
| ·图的存储结构 | 第23-24页 |
| ·无向图中的顶点分裂 | 第24页 |
| ·图的遍历 | 第24-27页 |
| ·深度优先搜索 | 第25-26页 |
| ·广度优先搜索 | 第26-27页 |
| ·求图的连通分量 | 第27-29页 |
| ·有向无环图 | 第29-31页 |
| ·3.6.1 有向无环图的定义 | 第29页 |
| ·有向图的拓扑顺序 | 第29-31页 |
| 第4章 读入电路网单和识别DCCB | 第31-43页 |
| ·CMOS 数字电路网络 | 第32-33页 |
| ·基于DCCB 的子网络的划分 | 第33-43页 |
| ·分块算法的图论分析 | 第35-38页 |
| ·实际算法程序中DCCB 分块算法的实现 | 第38-41页 |
| ·子网络划分示例 | 第41-43页 |
| 第5章 子网络排序和识别SCC | 第43-49页 |
| ·子网络排序的图论分析 | 第43-45页 |
| ·实际算法程序中衍生图排序识别SCC 算法的实现 | 第45-47页 |
| ·子网络排序和识别SCC 示例 | 第47-49页 |
| 第6章 算法实现中的一些策略和改进 | 第49-57页 |
| ·Trie 树存储和查询节点名 | 第49-53页 |
| ·过大环的检测和“忽略” | 第53-57页 |
| 第7章 实验数据和结果评估 | 第57-70页 |
| ·实验程序的结构和功能说明 | 第57页 |
| ·已测电路示例及测试结果评估 | 第57-70页 |
| ·示例电路一：两位计数器[9] | 第57-64页 |
| ·示例电路二：射频前端中的电荷泵 | 第64-70页 |
| 第8章 总结和工作展望 | 第70-76页 |
| ·工作总结 | 第70-71页 |
| ·后续工作计划和展望 | 第71-76页 |
| ·SPICE 算法内核、DDM 算法和VTM 算法简介 | 第71-72页 |
| ·实验计划的并行仿真方案 | 第72-74页 |
| ·基于多核结构的任务分配 | 第74-76页 |
| 参考文献 | 第76-79页 |
| 致谢 | 第79-80页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第80页 |