| 摘要 | 第3-4页 |
| ABSTRACT | 第4页 |
| 第一章 前言 | 第10-13页 |
| 1.1 布线研究前景 | 第10页 |
| 1.2 性能驱动布线算法思想介绍 | 第10-12页 |
| 1.3 论文完成的工作和内容安排 | 第12-13页 |
| 第二章 问题描述方法 | 第13-16页 |
| 2.1 研究目的 | 第13页 |
| 2.2 问题描述 | 第13-14页 |
| 2.3 基于SMART 算法的性能驱动布线方法介绍 | 第14页 |
| 2.4 本章小结 | 第14-16页 |
| 第三章 现有线长最优总体布线算法与多级布线框架介绍 | 第16-27页 |
| 3.1 多级布线算法介绍 | 第16-20页 |
| 3.1.1 多级布线框架介绍 | 第16-17页 |
| 3.1.2 输入文件格式 | 第17-20页 |
| 3.2 现有的全局布线阶段的生成树构造方法 | 第20-26页 |
| 3.2.1 矩形最小生成树RMST 的构造原理 | 第20-23页 |
| 3.2.2 矩形斯坦纳树（RSMT）构造方法 | 第23-24页 |
| 3.2.3 FLUTE 算法介绍 | 第24-26页 |
| 3.3 本章小结 | 第26-27页 |
| 第四章 考虑串扰效应与时延的布线方法 | 第27-45页 |
| 4.1 SMART 算法介绍 | 第27-36页 |
| 4.1.1 电路的矩（moment）和中心矩（central moment）介绍 | 第27-28页 |
| 4.1.2 电路中心矩（central moment）的几何意义 | 第28-30页 |
| 4.1.3 对电路中心矩几何意义的验证 | 第30-32页 |
| 4.1.4 耦合RLC 树状电路各阶矩的数值计算方法 | 第32-34页 |
| 4.1.5 耦合RLC 树状电路各阶矩的符号化计算方法（SMART 算法) | 第34-36页 |
| 4.2 基于SMART 算法的时延驱动布线 | 第36-39页 |
| 4.2.1 D2M 时延模型 | 第36-37页 |
| 4.2.2 时延驱动斯坦纳树布线算法 | 第37-39页 |
| 4.3 基于SMART 算法的串扰优化 | 第39-44页 |
| 4.3.1 要解决的问题 | 第39-40页 |
| 4.3.2 二端线网的RLC 等效 | 第40-41页 |
| 4.3.3 基于SMART 的串扰优化算法 | 第41-44页 |
| 4.4 本章小结 | 第44-45页 |
| 第五章 实验数据与实验结果 | 第45-53页 |
| 5.1 程序的图形化显示 | 第45-46页 |
| 5.2 数据测试 | 第46-53页 |
| 5.2.1 基于 SMART 算法的时延驱动布线测试 | 第46-50页 |
| 5.2.2 基于 SMART 算法的串扰优化测试 | 第50-53页 |
| 第六章 总结与展望 | 第53-54页 |
| 6.1 主要结论 | 第53页 |
| 6.2 研究展望 | 第53-54页 |
| 参考文献 | 第54-56页 |
| 线网对应的 GDF 文件(附录 1) | 第56-57页 |
| 程序实现的基本数据结构(附录 2) | 第57-61页 |
| 致谢 | 第61-62页 |
| 攻读硕士学位期间已发表或录用的论文 | 第62页 |
