【基於专家系统的逻辑图自动生成】.pdf

浙江大学研究生学位论文用纸P 摘要本文首先在绪论中介绍了作为ICCAD系统与用户之间界面之一的逻辑原理图获取和生成技术的发展状况,比较了基于算法的原理图自动生成方法与基于专家系统的原理图生成方法的优缺点,从而明确了用专家系统方法实现逻辑图自动生成的意义。接着本文又详细地分析了逻辑原理图生成过程,讨论了用于逻辑原理图生成的各种布局、布法算法,并进行了比较。在后面章节中提出了易于专家系统规则实现的结点搜索加结点前趋(后继)网络比较的布局,布线优化方法以及模式匹配方式的通道布线法。

浙江大学研究生学位论文用P.I 目录第一章绪论第二章逻辑原理图自动生成的总体方法和结构8 第一节逻辑布局阶段一、线网分析11 二、列分配三、行分配四、逻辑集群.第二节逻辑布线阶段第三节几何布局阶段 *19 一、单元(模块)定位.二、单元(模块)定向三、端点定位 *20 四、布局调整五、压缩.第四节几何布线阶段第三章布局算法和分析第一节动态规划法第二节启发式关联矩阵法第三节最小边集法第四节模拟退火法 *33 第五节分析与总结第四章布线算法与分析 *

浙江大学研究生学位公文三经上第二节逻辑布线的插点优化法第三节逻辑集群和物理布局的调整的策略90 第四节模式通道布线法第七章结果与讨论 .