| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 电路设计中的规划布局 | 第7-14页 |
| ·引言 | 第7-10页 |
| ·目前相关研究 | 第10-12页 |
| ·规划布局问题的数学描述 | 第11-12页 |
| ·本文主要工作 | 第12-14页 |
| 第二章 布局表达式 | 第14-20页 |
| ·则波兰表达式 | 第15-16页 |
| ·序列对 | 第16-18页 |
| ·B~*-tree | 第18-20页 |
| 第三章 一种快速的平面式规划布局方法 | 第20-45页 |
| ·IAR方法及改进策略 | 第20-23页 |
| ·基于序列对表达式的布局计算方法 | 第23-28页 |
| ·布局x距离的计算示例 | 第26-28页 |
| ·关键路径上移除模块的选择 | 第28-29页 |
| ·改进的插入点评估方式 | 第29-31页 |
| ·线长估计方式 | 第31-34页 |
| ·在不同先进算法框架下的实现 | 第34-39页 |
| ·模拟退火:Simulated Annealing | 第34-37页 |
| ·禁忌搜索:Tabu Search | 第37-39页 |
| ·实验结果 | 第39-45页 |
| 第四章 分层式规划布局方法 | 第45-67页 |
| ·分层式规划相关研究 | 第46-48页 |
| ·规划步骤一:划分 | 第48-54页 |
| ·Fiduccia-Mattheyses算法 | 第50-52页 |
| ·hMetis划分算法 | 第52-53页 |
| ·TP(Terminal Propagation)效应 | 第53-54页 |
| ·规划步骤二:在叶子节点上的合并 | 第54-58页 |
| ·软模块在合并中的处理方法 | 第57-58页 |
| ·规划步骤三:高层合并 | 第58-61页 |
| ·白空间在逐级合并中的累积 | 第58-59页 |
| ·层合并计算方法 | 第59-61页 |
| ·层次不一的簇合并原则 | 第61页 |
| ·规划步骤四:绕线优化 | 第61-62页 |
| ·实验分析 | 第62-67页 |
| 第五章 总结和展望 | 第67-69页 |
| ·论文的主要成果 | 第67-68页 |
| ·研究展望 | 第68-69页 |
| 参考文献 | 第69-83页 |
| 在学期间完成的学术论文及参与的科研项目 | 第83页 |
| 主要参与的研究项目或科研活动 | 第83-84页 |
| 致谢 | 第84页 |