| 第一章 绪论 | 第1-21页 |
| ·研究意义 | 第12-13页 |
| ·研究背景 | 第13-17页 |
| ·VLSI版图设计流程 | 第13-14页 |
| ·布图模式 | 第14-16页 |
| ·布线技术 | 第16-17页 |
| ·论文的研究内容与组织形式 | 第17-21页 |
| 第二章 性能驱动的多层布线技术综述 | 第21-37页 |
| ·引言 | 第21页 |
| ·传统布线技术 | 第21-25页 |
| ·总体布线 | 第22-24页 |
| ·基于通道的总体布线 | 第22-23页 |
| ·基于区域的总体布线 | 第23页 |
| ·总体布线算法 | 第23-24页 |
| ·详细布线 | 第24-25页 |
| ·多层无网格布线技术 | 第25-31页 |
| ·面向通道的无网格布线方法 | 第26-27页 |
| ·面向区域的无网格布线方法 | 第27-31页 |
| ·性能驱动的多层布线算法 | 第31-34页 |
| ·考虑可制造性的多层布线算法 | 第34-37页 |
| 第三章 基于Non-Hanan点的时延驱动单线网布线算法 | 第37-47页 |
| ·引言 | 第37-38页 |
| ·Elmore时延模型 | 第38-39页 |
| ·SERT算法简述 | 第39-40页 |
| ·基于Non-Hanan点的时延驱动单线网布线算法 | 第40-46页 |
| ·问题建模 | 第40-41页 |
| ·基于Non-Hanan点的TDSRA算法 | 第41-44页 |
| ·TDSRA算法的绕障碍方法 | 第44-46页 |
| ·本章小结 | 第46-47页 |
| 第四章 时延驱动的多层总体布线算法 | 第47-69页 |
| ·引言 | 第47-48页 |
| ·算法总体框架 | 第48页 |
| ·粗化阶段 | 第48-52页 |
| ·布线资源估计 | 第49-50页 |
| ·改进的资源估计方法 | 第50-52页 |
| ·满足时延约束的多线网布线算法 | 第52-63页 |
| ·软边 | 第52-53页 |
| ·算法框架 | 第53-55页 |
| ·基于网络流的软边分配算法 | 第55-61页 |
| ·建立初始网络流图模型 | 第55-57页 |
| ·完善网络流图模型 | 第57-60页 |
| ·算法伪码描述 | 第60页 |
| ·在网络流算法中考虑 | 第60-61页 |
| ·时延约束的拆线重布 | 第61-63页 |
| ·细化阶段 | 第63-65页 |
| ·考虑时延的布线拓扑构造 | 第63-64页 |
| ·细化过程 | 第64-65页 |
| ·时延驱动的多层总体布线算法伪码描述 | 第65页 |
| ·实验结果 | 第65-67页 |
| ·本章小结 | 第67-69页 |
| 第五章 考虑噪声约束的过点分配方法初步研究 | 第69-83页 |
| ·引言 | 第69-70页 |
| ·串扰噪声估计方法 | 第70-72页 |
| ·噪声驱动的层分配 | 第72-73页 |
| ·层分配策略 | 第72页 |
| ·过点分配策略 | 第72-73页 |
| ·过点分配(C PA)算法 | 第73-82页 |
| ·边界分解 | 第73-75页 |
| ·CCPA算法 | 第75-79页 |
| ·CCPA算法图模型 | 第76页 |
| ·单线网CCPA算法 | 第76-78页 |
| ·多线网CCPA算法 | 第78-79页 |
| ·RCPA算法 | 第79-82页 |
| ·过点顺序和间距确定算法 | 第79-80页 |
| ·对齐算法 | 第80-82页 |
| ·本章小结 | 第82-83页 |
| 第六章 基于非均匀网格图的多层无网格区域布线算法 | 第83-106页 |
| ·引言 | 第83-84页 |
| ·算法总体框架 | 第84页 |
| ·MCSTMR拆线网策略 | 第84-89页 |
| ·自适应迭代策略 | 第89-91页 |
| ·改进的迷宫布线算法 | 第91-96页 |
| ·非均匀网格图模型 | 第91-92页 |
| ·基于非均匀网格图的搜索过程 | 第92-93页 |
| ·基于非均匀网格图的加速策略 | 第93-96页 |
| ·改进的二叉区间树 | 第94-95页 |
| ·二维二叉区间树 | 第95-96页 |
| ·算法伪码描述 | 第96-98页 |
| ·考虑OPC的迷宫布线算法 | 第98-103页 |
| ·OPC基本概念 | 第98-100页 |
| ·OPC费用计算 | 第100-102页 |
| ·光学系统模型 | 第100-102页 |
| ·OPC费用计算 | 第102页 |
| ·OPC费用优化的迷宫布线 | 第102-103页 |
| ·实验结果 | 第103-105页 |
| ·本章小结 | 第105-106页 |
| 第七章 总结和展望 | 第106-109页 |
| ·论文的主要工作 | 第106-107页 |
| ·进一步的研究工作和设想 | 第107-109页 |
| 参考文献 | 第109-118页 |
| 攻读学位期间发表的学术论文 | 第118-119页 |
| 致谢 | 第119页 |