| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 引言 | 第9-13页 |
| 第一节 发展现状 | 第9-11页 |
| 第二节 模拟电路布图中的问题 | 第11-13页 |
| 第二章 现有模拟电路布图自动化工具和算法 | 第13-19页 |
| 第一节 专用版图系统 | 第13页 |
| 第二节 通用版图工具和系统 | 第13-19页 |
| 基于线网分类的系统 | 第14-15页 |
| 基于费用函数的系统 | 第15-17页 |
| 基于知识的系统 | 第17页 |
| 基于性能驱动(约束驱动)的系统 | 第17-18页 |
| 基于Stack优化的系统 | 第18-19页 |
| 第三章 背景知识 | 第19-45页 |
| 第一节 灵敏度分析和约束生成 | 第19-21页 |
| 约束生成 | 第19-20页 |
| 匹配约束生成 | 第20-21页 |
| 对称约束生成 | 第21页 |
| 第二节 STACK的生成和优化算法 | 第21-31页 |
| 最优化Stack的生成 | 第22-28页 |
| 生成Stack的O(n)的快速算法 | 第28-31页 |
| Stack生成的优化目标 | 第31页 |
| 第三节 布图规划和布局问题的描述 | 第31-33页 |
| 第四节 SLICING结构与NON-SLICING结构 | 第33-34页 |
| Slicing结构 | 第33-34页 |
| Non-slicing结构 | 第34页 |
| 第五节 线长估计模型 | 第34-36页 |
| 半周长模型和边界框模型 | 第35页 |
| 星形连接模型 | 第35页 |
| 单主干Steiner树模型 | 第35-36页 |
| 第六节 时延估计模型 | 第36页 |
| 第七节 VLSI布局设计中的随机优化算法 | 第36-45页 |
| 模拟退火算法(Simulated Annealing Algorithm) | 第37-41页 |
| 遗传算法(Genetic Algorithm) | 第41-45页 |
| 第四章 基于序列对预定坐标线对准约束算法 | 第45-55页 |
| 第一节 算法的引入 | 第45-46页 |
| 第二节 问题的描述 | 第46页 |
| 第三节 序列对表示 | 第46-48页 |
| 第四节 理论结果 | 第48-50页 |
| 第五节 适应算法 | 第50-52页 |
| 第六节 实验结果 | 第52-55页 |
| 第五章 基于O-TREE表示的边界约束算法 | 第55-69页 |
| 第一节 算法引入 | 第55页 |
| 第二节 问题描述 | 第55-57页 |
| 第三节 O-TREE表示 | 第57-58页 |
| 第四节 边界约束算法 | 第58-65页 |
| O-tree的划分 | 第58-61页 |
| 左边界约束与下边界约束 | 第61-63页 |
| 右边界约束与上边界约束 | 第63-65页 |
| 第五节 实验结果 | 第65-69页 |
| 第六章 二维对称的STACK生成算法 | 第69-79页 |
| 第一节 算法的引入 | 第69-70页 |
| 第二节 基本STACK生成步骤 | 第70-71页 |
| 第三节 对称欧拉路径的生成算法 | 第71-75页 |
| 第四节 二维对称STACK的生成算法 | 第75-76页 |
| 第五节 实验结果 | 第76-79页 |
| 第七章 模拟电路布局中的模块合并算法 | 第79-85页 |
| 第一节 算法的引入 | 第79页 |
| 第二节 模块合并算法 | 第79-82页 |
| 第三节 实验结果 | 第82-85页 |
| 第八章 系统概述 | 第85-89页 |
| 第一节 系统流程 | 第85-87页 |
| 第二节 主要处理步骤 | 第87-89页 |
| 第九章 结束语 | 第89-91页 |
| 第一节 本文的贡献 | 第89-90页 |
| 第二节 进一步的工作 | 第90-91页 |
| 参考文献 | 第91-101页 |
| 博士期间完成的论文 | 第101-102页 |
| 致谢 | 第102页 |