文摘
英文文摘
第一章绪论
§1.1引言
§1.2VLSI设计流程
§1.3物理设计过程
§1.4布图模式
§1.5布局和布图规划
§1.5.1布局中的线长估计
§1.5.2布局的目标函数
§1.6布线
§1.7本文主要工作及结构安排
第二章一种动态数据结构——池
§2.1引言
§2.2一维池
§2.2.1一维池的基本概念
§2.2.2一维池的基本运算
§2.3一维池的顺序存储结构
§2.3.1一维池的循序维持程序
§2.3.2一维池常用的几种算法
§2.4一维池的链式存储结构
§2.4.1一维链池的秩序维持程序
§2.4.2一维链池的常用算法
§2.5二维池
§2.5.1二维池的概念
§2.5.2二维池的基本运算
§2.6二维池的顺序存储结构
§2.6.1二维池的秩序维持程序
§2.6.2二维池常用算法
§2.7二维池的链式存储结构
§2.7.1二维链池的秩序维持程序
§2.7.2二维链池常用的算法
第三章基于池的遗传算法用于门阵列布局研究
§3.1引言
§3.2遗传算法的基本概念
§3.3基于池的遗传算法原理
§3.4基于池的遗传算法用于门阵列布局
§3.5实验结果
§3.5.1模拟计算
§3.5.2实验结果
第四章改进的进化规划算法用于门阵列布局
§4.1引言
§4.2进化规划算法原理
§4.3进化规划算法用于门阵列布局设计
§4.3.1编码
§4.3.2适应度函数
§4.3.3构造种群
§4.3.4变异算子
§4.3.5选择算子
§4.4实验结果
§4.4.1模拟计算
§4.4.2实验结果
第五章线网间串扰最小化研究
§5.1引言
§5.2串扰模型
§5.3优化算法
§5.3.1基本摄动子区间及其性质
§5.3.2基本摄动子段及其性质
§5.3.3线间距及其性质
§5.3.4算法描述
§5.4实验结果
第六章总结与展望
§6.1总结
§6.2进一步的工作与展望
附录:基于池的打印机任务调度
§1引言
§2循环队列的打印机任务管理
§3基于池的打印机任务管理
§4基于二维池的打印服务器
§5基于循环队列和池的比较
参考文献
攻读博士学位期间作者的主要学术论文成果
攻读博士学位期间作者的主要科研成果
致谢