| 摘要 | 第3-4页 |
| ABSTRACT | 第4页 |
| 第1章 绪论 | 第11-37页 |
| 1.1 引言 | 第11-12页 |
| 1.2 互连线模型及研究 | 第12-17页 |
| 1.2.1 互连线的传输线模型 | 第12-13页 |
| 1.2.2 互连线的集总RC 模型 | 第13-15页 |
| 1.2.3 互连线的RLC 模型 | 第15-16页 |
| 1.2.4 工艺尺寸缩小对互连线参数的影响 | 第16-17页 |
| 1.3 互连线上的信号完整性 | 第17-29页 |
| 1.3.1 互连线的串扰估计算法 | 第17-23页 |
| 1.3.2 互连线的信号延迟 | 第23-26页 |
| 1.3.3 互连线的延迟估计 | 第26-27页 |
| 1.3.4 符号化矩计算 | 第27-29页 |
| 1.4 以互连线为中心的设计流程 | 第29-31页 |
| 1.5 VLSI 物理设计中的优化 | 第31-33页 |
| 1.5.1 时序优化 | 第31-32页 |
| 1.5.2 信号完整性优化 | 第32页 |
| 1.5.3 面积优化 | 第32-33页 |
| 1.6 VLSI 物理优化算法 | 第33-35页 |
| 1.7 本文的主要研究内容及安排 | 第35-37页 |
| 第2章 符号化矩敏感度计算 | 第37-52页 |
| 2.1 矩敏感度介绍 | 第37-38页 |
| 2.2 符号化加权矩敏感度计算 | 第38-46页 |
| 2.2.1 矩敏感度计算的递归表达式推导 | 第39-40页 |
| 2.2.2 关于电阻元件的矩敏感度计算的符号化表示 | 第40-44页 |
| 2.2.3 关于电容元件的矩敏感度计算的符号化表示 | 第44-46页 |
| 2.3 符号化矩敏感度计算的复杂度分析 | 第46-47页 |
| 2.4 符号化敏感度计算的正确性测试 | 第47-51页 |
| 2.4.1 小规模电路测试 | 第47-48页 |
| 2.4.2 敏感度与极值点的分析 | 第48-49页 |
| 2.4.3 大规模电路测试 | 第49-51页 |
| 2.5 本章小结 | 第51-52页 |
| 第3章 基于符号化计算的物理优化 | 第52-60页 |
| 3.1 物理优化的数学模型 | 第52-55页 |
| 3.1.1 优化问题的提出 | 第52-53页 |
| 3.1.2 带耦合串扰的信号延迟估计 | 第53-54页 |
| 3.1.3 优化问题的数学表示 | 第54-55页 |
| 3.2 拉格朗日松弛法求解优化问题 | 第55-56页 |
| 3.3 拉格朗日子问题的求解 | 第56-58页 |
| 3.4 原优化问题的解 | 第58-59页 |
| 3.5 本章小结 | 第59-60页 |
| 第4章 优化结果的测试与分析 | 第60-74页 |
| 4.1 测试分析方法 | 第60-61页 |
| 4.2 小测试案例的优化结果分析 | 第61-63页 |
| 4.3 大测试案例的优化结果分析 | 第63-73页 |
| 4.3.1 优化所需时间分析 | 第65-66页 |
| 4.3.2 优化前后节点延迟的比较 | 第66-68页 |
| 4.3.3 最大延迟上限和优化面积的关系 | 第68-69页 |
| 4.3.4 考虑串扰与不考虑串扰的比较 | 第69-71页 |
| 4.3.5 基于Elmore 估计和D2M 估计的比较 | 第71-73页 |
| 4.4 本章小结 | 第73-74页 |
| 第5章 总结 | 第74-75页 |
| 参考文献 | 第75-79页 |
| 附录一 拉格朗日松弛法 | 第79-80页 |
| 附录二 优化程序包的整体结构 | 第80-81页 |
| 附录三 程序包中图的数据结构 | 第81-84页 |
| 附录四 互联线的存储结构 | 第84-85页 |
| 附录五 互联线间耦合关系的存储结构 | 第85-87页 |
| 附录六 RC 电路的存储结构 | 第87-89页 |
| 致谢 | 第89-90页 |
| 攻读硕士学位期间已发表或录用的论文 | 第90-95页 |
| 上海交通大学学位论文答辩决议书 | 第95页 |
