基于传导闭包图结构的布图算法研究
| 摘要 | 第1-7页 |
| ABSTRACT | 第7-19页 |
| 第一章 绪论 | 第19-29页 |
| ·VLSI 简介 | 第19-21页 |
| ·VLSI 物理设计 | 第21-23页 |
| ·物理设计过程 | 第21-22页 |
| ·物理设计的困难 | 第22页 |
| ·物理设计的趋势 | 第22-23页 |
| ·国内外的研究现状 | 第23-28页 |
| ·划分 | 第23页 |
| ·布图规划和布局 | 第23-26页 |
| ·总体布线 | 第26页 |
| ·详细布线 | 第26-27页 |
| ·全局布线算法的新进展 | 第27-28页 |
| ·本文的研究内容和组织 | 第28-29页 |
| 第二章 主要布图规划算法概述 | 第29-51页 |
| ·问题描述 | 第29-30页 |
| ·可二划分的布图规划算法 | 第30-32页 |
| ·不可二划分结构 | 第32-47页 |
| ·序列对表示法 | 第32-35页 |
| ·边界划分线网格表示法 | 第35-37页 |
| ·角模块序列表示法 | 第37-40页 |
| ·O-Tree 表示法 | 第40-42页 |
| ·B~*-Tree 表示法 | 第42-44页 |
| ·传导闭包图表示法 | 第44-47页 |
| ·各种表示法之间的比较 | 第47-49页 |
| ·解空间 | 第48-49页 |
| ·模块放置算法 | 第49页 |
| ·本章小结 | 第49-51页 |
| 第三章 可预判面积的传导闭包图AP-TCG 算法 | 第51-70页 |
| ·引言 | 第51-52页 |
| ·模拟退火算法及冗余扰动分析 | 第52-54页 |
| ·面积的预估计 | 第54-61页 |
| ·模块到四个边界的距离 | 第54-56页 |
| ·面积预估计 | 第56-61页 |
| ·对AP-TCG 算法的讨论 | 第61-62页 |
| ·实验测试及结果分析 | 第62-68页 |
| ·面积比较 | 第62-63页 |
| ·在MCNC 基准电路上的比较 | 第63-66页 |
| ·在GSRC 基准电路上的比较 | 第66-68页 |
| ·本章小结 | 第68-70页 |
| 第四章 边界约束条件下的AP-TCG 算法 | 第70-83页 |
| ·引言及问题描述 | 第70-71页 |
| ·现有算法的处理方式 | 第71-76页 |
| ·正则波兰表达式(NPE)表示法 | 第71-72页 |
| ·序列对(SP)表示法 | 第72-73页 |
| ·角模块序列(CBL)表示法 | 第73-74页 |
| ·O-Tree 表示法 | 第74-75页 |
| ·B~*-Tree 表示法 | 第75-76页 |
| ·边界约束条件下AP-TCG 算法 | 第76-79页 |
| ·传导闭包图(TCG)的可行性条件 | 第76页 |
| ·AP-TCG 的可行性条件 | 第76-77页 |
| ·扰动操作的修改 | 第77-79页 |
| ·实验测试及结果分析 | 第79-82页 |
| ·本章小结 | 第82-83页 |
| 第五章 基于模块移动的贪婪算法 | 第83-101页 |
| ·引言 | 第83-84页 |
| ·问题的定义 | 第84-85页 |
| ·分析Min-Wire 算法 | 第85-89页 |
| ·准备工作 | 第85-86页 |
| ·Min-wire 算法的解决方法 | 第86-88页 |
| ·Min-Wire 算法存在的问题 | 第88-89页 |
| ·基于模块移动的算法 | 第89-95页 |
| ·移动范围 | 第89-90页 |
| ·移动代价树 | 第90-93页 |
| ·全局关键树 | 第93页 |
| ·连接线长度优化 | 第93-94页 |
| ·时间复杂度分析 | 第94-95页 |
| ·实验测试及结果分析 | 第95-99页 |
| ·本章小结 | 第99-101页 |
| 第六章 优化连接线长度的混合型算法 | 第101-111页 |
| ·引言 | 第101-102页 |
| ·问题的定义 | 第102-104页 |
| ·模块反装问题 | 第102-103页 |
| ·混合型问题 | 第103-104页 |
| ·空白区域重分配 | 第104-106页 |
| ·模块的移动范围 | 第104-105页 |
| ·引脚的类型 | 第105-106页 |
| ·解决方案 | 第106页 |
| ·实验测试及结果分析 | 第106-110页 |
| ·本章小结 | 第110-111页 |
| 第七章 总结与展望 | 第111-113页 |
| ·总结 | 第111-112页 |
| ·传导闭包图结构的未来 | 第112-113页 |
| 致谢 | 第113-114页 |
| 参考文献 | 第114-125页 |
| 在学期间的研究成果 | 第125-127页 |
