| 摘要 | 第1-5页 |
| ABSTRACT | 第5-10页 |
| 第一章 绪论 | 第10-19页 |
| §1-1 集成电路的发展、变革与分类 | 第10-13页 |
| 1-1-1 集成电路发展简史 | 第10-12页 |
| 1-1-2 集成电路的产业结构变革 | 第12-13页 |
| 1-1-3 集成电路的分类 | 第13页 |
| §1-2 EDA 工具的发展 | 第13-14页 |
| §1-3 大规模集成电路中版图处理及布局布线技术研究的意义 | 第14-15页 |
| §1-4 大规模集成电路中版图处理及布图布线方法研究概述 | 第15-17页 |
| §1-5 课题研究内容 | 第17-19页 |
| 第二章 集成电路版图图像复原技术研究 | 第19-33页 |
| §2-1 图像退化模型 | 第19-23页 |
| 2-1-1 图像复原技术中用到的基本概念 | 第19-22页 |
| 2-1-2 成像系统的数学描述 | 第22-23页 |
| 2-1-3 退化模型 | 第23页 |
| §2-2 集成电路版图图像复原的模型 | 第23-25页 |
| 2-2-1 LR 复原模型 | 第23-24页 |
| 2-2-2 维纳滤波复原模型 | 第24页 |
| 2-2-3 拉格朗日乘法算子约束最小二乘方滤波复原模型 | 第24-25页 |
| §2-3 集成电路版图的复原 | 第25-32页 |
| 2-3-1 无噪声运动模糊版图图像的复原 | 第25-27页 |
| 2-3-2 含高斯噪声的模糊图像复原 | 第27-29页 |
| 2-3-3 与非门和反相器版图清晰复原 | 第29-30页 |
| 2-3-4 CMP 版图表面粗糙度清晰复原 | 第30-32页 |
| §2-4 本章小结 | 第32-33页 |
| 第三章 集成电路版图提取技术 | 第33-45页 |
| §3-1 集成电路图像特征提取概述 | 第33页 |
| §3-2 集成电路版图图像分割算法 | 第33-35页 |
| §3-3 集成电路版图特征提取 | 第35-44页 |
| 3-3-1 PMOS 管版图特征提取与合成 | 第35-39页 |
| 3-3-2 与非门版图特征提取 | 第39-42页 |
| 3-3-3 反相器版图特征提取 | 第42-44页 |
| §3-4 本章小结 | 第44-45页 |
| 第四章 集成电路版图及PCB 版图的自动布线探索 | 第45-52页 |
| §4-1 集成电路及PCB 版图布线策略 | 第45-47页 |
| §4-2 自动布线算法描述 | 第47-48页 |
| 4-2-1 一对一布线算法描述 | 第47页 |
| 4-2-2 一对多布线算法描述 | 第47页 |
| 4-2-3 基于波的传播思想的布线算法 | 第47-48页 |
| §4-3 集成电路版图连线算法实现过程 | 第48-50页 |
| §4-4 实验结果 | 第50-51页 |
| §4-5 本章小结 | 第51-52页 |
| 第五章 集成电路智能算法模型 | 第52-64页 |
| §5-1 遗传算法 | 第52-57页 |
| 5-1-1 染色体的表示 | 第53-54页 |
| 5-1-2 适应度函数 | 第54页 |
| 5-1-3 染色体的选择 | 第54-55页 |
| 5-1-4 染色体的交叉 | 第55-56页 |
| 5-1-5 染色体的变异 | 第56-57页 |
| 5-1-6 遗传算法流程图 | 第57页 |
| §5-2 蚁群算法 | 第57-62页 |
| 5-2-1 基本蚁群算法原理 | 第58-60页 |
| 5-2-2 改进的蚁群系统 | 第60-62页 |
| §5-3 本章小结 | 第62-64页 |
| 第六章 基于遗传算法的模块化集成电路布图 | 第64-75页 |
| §6-1 集成电路模块化设计概述 | 第64-67页 |
| 6-1-1 电子防盗器的软硬件设计方案 | 第65-66页 |
| 6-1-2 电子防盗器的模块化设计 | 第66-67页 |
| 6-1-3 电子防盗器模块化设计结果验证 | 第67页 |
| §6-2 遗传算法在布图规划应用中概述 | 第67-68页 |
| §6-3 布图规划中的遗传算子 | 第68-69页 |
| 6-3-1 染色体的编码 | 第68页 |
| 6-3-2 适应度函数 | 第68-69页 |
| 6-3-3 染色体的选择 | 第69页 |
| 6-3-4 染色体的交叉 | 第69页 |
| 6-3-5 染色体的变异 | 第69页 |
| §6-4 遗传算法集成电路布图步骤 | 第69-70页 |
| §6-5 利用遗传算法实现集成电路布图 | 第70-72页 |
| §6-6 电源∕地线网络的布图规划策略 | 第72-74页 |
| 6-6-1 电源∕地线网络的布图原则 | 第72页 |
| 6-6-2 电源/地线网络中的遗传算子 | 第72-73页 |
| 6-6-3 仿真结果与分析 | 第73-74页 |
| §6-7 本章小结 | 第74-75页 |
| 第七章 基于蚁群算法研究集成电路布线 | 第75-90页 |
| §7-1 改进的蚁群算法求解TSP 问题 | 第75-77页 |
| 7-1-1 具体实现步骤 | 第75页 |
| 7-1-2 实验结果 | 第75-77页 |
| §7-2 绕障碍线网布线 | 第77-85页 |
| 7-2-1 绕障线网布线中的路径图构造概述 | 第77-79页 |
| 7-2-2 路径图的定义 | 第79页 |
| 7-2-3 路径图的构造过程 | 第79-81页 |
| 7-2-4 无网格两端线网的绕障碍布线结果 | 第81-82页 |
| 7-2-5 多端线网的绕障碍布线结果 | 第82-83页 |
| 7-2-6 减小串扰的绕障碍布线过程及结果 | 第83-85页 |
| §7-3 时钟网络的布线优化 | 第85-88页 |
| 7-3-1 时钟网络模型 | 第85-87页 |
| 7-3-2 MMM 算法 | 第87-88页 |
| 7-3-3 时钟网络优化实例 | 第88页 |
| §7-4 本章小结 | 第88-90页 |
| 结论 | 第90-91页 |
| 参考文献 | 第91-99页 |
| 致谢 | 第99-100页 |
| 攻读学位期间所取得的相关科研成果 | 第100页 |
