| 摘要 | 第1-3页 |
| ABSTRACT | 第3-4页 |
| 目录 | 第4-7页 |
| 第1章 计算机辅助布图设计 | 第7-27页 |
| 1．1 摘要 | 第7页 |
| 1．2 概述 | 第7-20页 |
| 1．2．1 计算机辅助设计的必要性 | 第8-10页 |
| 1．2．2 设计流程 | 第10-15页 |
| 1．2．3 版图设计的方法 | 第15-18页 |
| 1．2．4 布图设计自动化 | 第18-19页 |
| 1．2．5 布局和布图规划 | 第19-20页 |
| 1．3 集成电路技术的发展和挑战 | 第20-24页 |
| 1．3．1 AMS和RF设计的趋势和挑战 | 第21页 |
| 1．3．2 设计过程(Design Process)和系统级设计(System-level Design) | 第21-23页 |
| 1．3．3 逻辑、电路和物理设计(Logical，Circuit and Physical Design) | 第23页 |
| 1．3．4 可制造性设计(Design for Manufacturability)[10] | 第23页 |
| 1．3．5 模拟集成电路的布图的特点 | 第23-24页 |
| 1．4 国内外产业现状 | 第24-26页 |
| 1．4．1 产业现状 | 第24-25页 |
| 1．4．2 设计工具与设计方法 | 第25页 |
| 1．4．3 目前我国的半导体集成电路产业 | 第25-26页 |
| 1．5 本文的研究内容 | 第26-27页 |
| 第2章 工作基础 | 第27-43页 |
| 2．1 摘要 | 第27页 |
| 2．2 集成电路版图的几何表示 | 第27-31页 |
| 2．2．1 CIF格式 | 第27-28页 |
| 2．2．2 EDIF格式 | 第28-29页 |
| 2．2．3 YAL语言 | 第29-31页 |
| 2．3 算法基础 | 第31-35页 |
| 2．3．1 算法问题及算法复杂性 | 第31-32页 |
| 2．3．2 几种求解NP难题的方法 | 第32-35页 |
| 2．4 基本数据结构 | 第35-43页 |
| 2．4．1 版图数据的基本操作 | 第35页 |
| 2．4．2 模块和网表的数据结构 | 第35-39页 |
| 2．4．3 链表结构 | 第39页 |
| 2．4．4 基于Bin的结构 | 第39-40页 |
| 2．4．5 邻接指针 | 第40页 |
| 2．4．6 角勾链 | 第40页 |
| 2．4．7 四叉树 | 第40-41页 |
| 2．4．8 极图 | 第41页 |
| 2．4．9 波兰表达式 | 第41-43页 |
| 第3章 算法的实现 | 第43-109页 |
| 3．1 摘要 | 第43页 |
| 3．2 引言 | 第43-49页 |
| 3．2．1 物理设计流程 | 第43-44页 |
| 3．2．2 布图规划和布局问题 | 第44-45页 |
| 3．2．3 布局分类 | 第45-46页 |
| 3．2．4 目标函数 | 第46-47页 |
| 3．2．5 线长估计方法 | 第47-49页 |
| 3．3 版图的表示方式 | 第49-52页 |
| 3．3．1 概述 | 第49-50页 |
| 3．3．2 可二划分的(Slicing)布局 | 第50-51页 |
| 3．3．3 Mosaic布局 | 第51-52页 |
| 3．3．4 P~ -admissible的布局 | 第52页 |
| 3．4 搜索树和优先级队列 | 第52-77页 |
| 3．4．1 二叉搜索树 | 第52-53页 |
| 3．4．2 平衡二叉树的实现 | 第53-57页 |
| 3．4．3 优先级队列(Priority Queue) | 第57-77页 |
| 3．5 模拟退火算法作为框架 | 第77-88页 |
| 3．5．1 组合优化问题 | 第77-78页 |
| 3．5．2 模拟退火算法简介 | 第78-80页 |
| 3．5．3 模拟退火算法作为本文研究的程序框架 | 第80-88页 |
| 3．6 布局算法的实现 | 第88-109页 |
| 3．6．1 简介 | 第88-89页 |
| 3．6．2 序列对简介 | 第89-90页 |
| 3．6．3 基于约束图的实现 | 第90-96页 |
| 3．6．4 基于LCS的实现 | 第96-103页 |
| 3．6．5 增量式布局的实现 | 第103-107页 |
| 3．6．6 不同方法的实验结果 | 第107-109页 |
| 第4章 序列对的一种快速生成方法 | 第109-118页 |
| 4．1 摘要 | 第109页 |
| 4．2 引言 | 第109-110页 |
| 4．3 产生方法 | 第110-113页 |
| 4．3．1 可行水平垂直关系集(Feasible HV-Relation-Set) | 第110页 |
| 4．3．2 序列对(Sequence Pair，SP) | 第110-111页 |
| 4．3．3 产生方法 | 第111-112页 |
| 4．3．4 (n!)~2P~*-admissible解空间 | 第112-113页 |
| 4．4 产生算法 | 第113-116页 |
| 4．4．1 算法描述 | 第113-114页 |
| 4．4．2 运行时间的分析 | 第114页 |
| 4．4．3 实验结果 | 第114-116页 |
| 4．5 结论 | 第116-118页 |
| 第5章 布图结果的多屏显示 | 第118-125页 |
| 5．1 摘要 | 第118页 |
| 5．2 引言 | 第118-119页 |
| 5．3 在LINUX下多屏显示的配置 | 第119-121页 |
| 5．4 XINERAMA多屏显示配置下的应用开发 | 第121-122页 |
| 5．5 在LINUX下用QT实现支持多屏显示的应用程序例 | 第122-124页 |
| 5．6 结束语 | 第124-125页 |
| 第6章 总结与展望 | 第125-127页 |
| 参考文献 | 第127-131页 |
| 文章发表录用情况 | 第131页 |
| 致谢 | 第131页 |
