一种动态数据结构——池及其在VLSI电路布局设计中的应用
| 搞要 | 第1-6页 |
| 英文摘要 | 第6-11页 |
| 第一章 绪论 | 第11-21页 |
| 1．1 引言 | 第11-14页 |
| 1．2 VLSI设计流程 | 第14-16页 |
| 1．3 物理设计过程 | 第16-17页 |
| 1．4 布图模式 | 第17-18页 |
| 1．5 布局和布图规划 | 第18-19页 |
| 1．5．1 布局中的线长估计 | 第18-19页 |
| 1．5．2 布局的目标函数 | 第19页 |
| 1．6 布线 | 第19-20页 |
| 1．7 本文主要工作及结构安排 | 第20-21页 |
| 第二章 一种动态数据结构——池 | 第21-73页 |
| 2．1 引言 | 第21-22页 |
| 2．2 一维池 | 第22-24页 |
| 2．2．1 一维池的基本概念 | 第22-24页 |
| 2．2．2 一维池的基本运算 | 第24页 |
| 2．3 一维池的顺序存储结构 | 第24-32页 |
| 2．3．1 一维池的循序维持程序 | 第25-28页 |
| 2．3．2 一维池常用的几种算法 | 第28-32页 |
| 2．4 一维池的链式存储结构 | 第32-39页 |
| 2．4．1 一维链池的秩序维持程序 | 第32-35页 |
| 2．4．2 一维链池的常用算法 | 第35-39页 |
| 2．5 二维池 | 第39-41页 |
| 2．5．1 二维池的概念 | 第39-40页 |
| 2．5．2 二维池的基本运算 | 第40-41页 |
| 2．6 二维池的顺序存储结构 | 第41-50页 |
| 2．6．1 二维池的秩序维持程序 | 第41-46页 |
| 2．6．2 二维池常用算法 | 第46-50页 |
| 2．7 二维池的链式存储结构 | 第50-73页 |
| 2．7．1 二维链池的秩序维持程序 | 第57-63页 |
| 2．7．2 二维链池常用的算法 | 第63-73页 |
| 第三章 基于池的遗传算法用于门阵列布局研究 | 第73-86页 |
| 3．1 引言 | 第73-74页 |
| 3．2 遗传算法的基本概念 | 第74-78页 |
| 3．3 基于池的遗传算法原理 | 第78-79页 |
| 3．4 基于池的遗传算法用于门阵列布局 | 第79-82页 |
| 3．5 实验结果 | 第82-86页 |
| 3．5．1 模拟计算 | 第82-83页 |
| 3．5．2 实验结果 | 第83-86页 |
| 第四章 改进的进化规划算法用于门阵列布局 | 第86-94页 |
| 4．1 引言 | 第86-87页 |
| 4．2 进化规划算法原理 | 第87-88页 |
| 4．3 进化规划算法用于门阵列布局设计 | 第88-91页 |
| 4．3．1 编码 | 第90页 |
| 4．3．2 适应度函数 | 第90页 |
| 4．3．3 构造种群 | 第90页 |
| 4．3．4 变异算子 | 第90页 |
| 4．3．5 选择算子 | 第90-91页 |
| 4．4 实验结果 | 第91-94页 |
| 4．4．1 模拟计算 | 第91页 |
| 4．4．2 实验结果 | 第91-94页 |
| 第五章 线网间串扰最小化研究 | 第94-103页 |
| 5．1 引言 | 第94-96页 |
| 5．2 串扰模型 | 第96-97页 |
| 5．3 优化算法 | 第97-101页 |
| 5．3．1 基本摄动子区间及其性质 | 第97-98页 |
| 5．3．2 基本摄动子段及其性质 | 第98-99页 |
| 5．3．3 线间距及其性质 | 第99-100页 |
| 5．3．4 算法描述 | 第100-101页 |
| 5．4 实验结果 | 第101-103页 |
| 第六章 总结与展望 | 第103-105页 |
| 6．1 总结 | 第103页 |
| 6．2 进一步的工作与展望 | 第103-105页 |
| 附录： 基于池的打印机任务调节度 | 第105-112页 |
| 1 引言 | 第105页 |
| 2 循环队列的打印机任务管理 | 第105-107页 |
| 3 基于池的打印机任务管理 | 第107-108页 |
| 4 基于二维池的打印服务器 | 第108-110页 |
| 5 基于循环队列和池的比较 | 第110-112页 |
| 参考文献 | 第112-119页 |
| 攻读博士学位期间作者的主要学术论文成果 | 第119页 |
| 攻读博士学位期间作者的主要科研成果 | 第119-120页 |
| 致谢 | 第120页 |
