| 摘要 | 第1-6页 |
| Abstract | 第6-7页 |
| 第一章 引言 | 第7-12页 |
| ·超大规模集成电路平面布图规划研究的意义及现状 | 第8-9页 |
| ·研究动机 | 第9-10页 |
| ·主要工作及创新 | 第10页 |
| ·论文的组织结构 | 第10-12页 |
| 第二章 超大规模集成电路平面布图的分类及表示方法 | 第12-46页 |
| ·可二分平面布图的表示方法[Wong86] | 第14-17页 |
| ·NPE(Normalized Polish Expression)的定义 | 第14-15页 |
| ·基于NPE的平面布图规划算法 | 第15-16页 |
| ·对NPE表示法的综合评价 | 第16-17页 |
| ·GPE(Generalized Polish Expression)表示法[Lin02_1] | 第17-20页 |
| ·GPE的定义 | 第17-18页 |
| ·基于GPE表示的平面布图规划算法 | 第18-19页 |
| ·GPE表示法的综合评价 | 第19-20页 |
| ·序列对(Sequence Pair)表示法[Murata95][Murata96] | 第20-23页 |
| ·从平面布图到序列对 | 第20-21页 |
| ·从序列对到平面布图 | 第21-22页 |
| ·基于序列对的平面布图规划算法 | 第22-23页 |
| ·序列对的综合评价 | 第23页 |
| ·BSG(Bounded-Sliceline-Grid)表示法[Nakatake96][Xu05_1] | 第23-24页 |
| ·TCG(Transitive Closure Graph)表示法[Lin01] | 第24-28页 |
| ·平面布图的TCG表示 | 第25-26页 |
| ·从TCG到平面布图 | 第26页 |
| ·基于TCG的平面布图规划算法 | 第26-28页 |
| ·TCG的综合评价 | 第28页 |
| ·改进的TCG表示法——TCG-S[Lin04] | 第28-30页 |
| ·从平面布图到TCG-S | 第29页 |
| ·从TCG-S到平面布图 | 第29-30页 |
| ·基于TCG-S平面布图规划算法 | 第30页 |
| ·TCG-S的综合评价 | 第30页 |
| ·O-tree表示法[Guo99][Guo01] | 第30-34页 |
| ·O-tree的定义 | 第31页 |
| ·O-tree的编码 | 第31-33页 |
| ·基于O-tree的平面布图算法 | 第33-34页 |
| ·O-tree的综合分析 | 第34页 |
| ·B~*-tree表示法[Chang00][Lee03] | 第34-37页 |
| ·B~*-tree的定义 | 第34-35页 |
| ·基于B~*-tree的平面布图算法 | 第35-37页 |
| ·B~*-tree的综合分析 | 第37页 |
| ·角模块序列(Corner Block List)表示法[Hong00]][Hong02] | 第37-40页 |
| ·角模块序列的相关定义 | 第38-39页 |
| ·从平面布图到角模块序列 | 第39-40页 |
| ·从角模块序列到平面布图 | 第40页 |
| ·角模块序列(Corner Block List)表示法的综合分析 | 第40页 |
| ·TBT(Twin Binary Tree)表示法[Yao01] | 第40-44页 |
| ·从马赛克平面布图到TBT | 第40-42页 |
| ·从Twin Binary Tree到马赛克平面布图 | 第42-43页 |
| ·基于Twin Binary Tree的平面布图规划算法 | 第43-44页 |
| ·Twin Binary Tree的综合评价 | 第44页 |
| ·对各种表示方法的比较 | 第44-46页 |
| 第三章 基于权重的超大规模集成电路平面布图规划方法 | 第46-57页 |
| ·基于最小自由度的平面布图规划方法[Dong01] | 第47-48页 |
| ·基于权重的布图规划算法 | 第48-57页 |
| ·单个模块权重的定义 | 第48-50页 |
| ·基于权重的平面布图规划算法 | 第50-53页 |
| ·复杂度分析 | 第53-54页 |
| ·基于权重的平面布图算法的实验结果 | 第54-57页 |
| 第四章 对软模块的优化 | 第57-77页 |
| ·使用构造法对软模块进行优化 | 第58-60页 |
| ·确定性算法 | 第58-59页 |
| ·随机优化算法 | 第59-60页 |
| ·基于最优化方法的软模块调整方法建模 | 第60-62页 |
| ·基于凸规划的软模块调整方法 | 第62-67页 |
| ·基于线性规划的软模块调整方法 | 第67-76页 |
| ·约束不等式的线性化 | 第70-72页 |
| ·近似后的的线性规划模型 | 第72-73页 |
| ·基于线性规划的平面布图实验结果 | 第73-75页 |
| ·减少线性规划的变量个数 | 第75-76页 |
| ·总结 | 第76-77页 |
| 第五章 多时钟域系统的平面布图规划 | 第77-88页 |
| ·多时钟系统的特点 | 第78页 |
| ·多时钟系统平面布图规划的问题描述 | 第78-81页 |
| ·多时钟系统平面布图规划算法 | 第81-84页 |
| ·软模块的调整 | 第84页 |
| ·解空间分析 | 第84-85页 |
| ·实验结果 | 第85-87页 |
| ·结论 | 第87-88页 |
| 第六章 考虑电压降的平面布图规划 | 第88-98页 |
| ·电压降问题的出现 | 第89页 |
| ·电压降与距离的关系 | 第89-92页 |
| ·各模块电压降的权重 | 第92-93页 |
| ·退火过程中的选择策略 | 第93-94页 |
| ·目标函数 | 第94-95页 |
| ·对软模块的调整 | 第95页 |
| ·实验结果 | 第95-97页 |
| ·本章小结 | 第97-98页 |
| 第七章 平面布图规划的总结与展望 | 第98-107页 |
| ·本文工作的总结 | 第98-99页 |
| ·对未来工作的展望 | 第99-107页 |
| 攻读博士期间撰写的论文及申请的专利 | 第107-108页 |
| 致谢 | 第108-109页 |
