论文部分内容阅读
通道布线问题是VLSI物理设计中的一个关键问题,本文从结点的两类约束图入手来研究布线算法.对垂直约束图中含有有向圈的一类通道布线问题进行研究,设计出包含一对和两对空结点情况下的布线算法,该方法能够得到更好的轨道高度.
基于图论模型的两类通道布线算法研究
【摘 要】
：
通道布线问题是VLSI物理设计中的一个关键问题,本文从结点的两类约束图入手来研究布线算法.对垂直约束图中含有有向圈的一类通道布线问题进行研究,设计出包含一对和两对空结
【机 构】
：
安徽理工大学理学院数学系
【出 处】
：
闽南师范大学学报(自然科学版)
【发表日期】
：
2016年2期
【基金项目】
：
国家自然科学基金(11401008)
其他文献
投资者对未来股指的预期是影响当期实际股指的重要因素。一般情况下,预期股指是平稳变化的,当影响预期股指的因素符合一定条件时,预期股指会发生不连续的变化,导致当期实际股
多义词义项处理中的难点集中在对互有关联的义项的划分上。基于对义项交叉、义项包含关系的认识和对义项使用范围及意义范围的认识三个层面,动词“打”应由《现代汉语词典》
采取Moldflow分析并优化了汽车操纵杆注塑成型的质量。结果表明:在设计的三种浇注系统方案中,方案1通过增加浇口数量,采用两个点浇口进胶,熔接线、短射、翘曲变形最严重;方案
在青海省的回族和撒拉族聚居区，近年来重婚习俗重新抬头，致使《刑法》第258务在该地区无法得到普遍认同。在刑法获得认同的方法上长期以来所坚持的规则论与决断论相结合的思维
随着社会的发展，科学技术不断进步，处理废水的方法也层出不穷。电解法处理水技术作为废水处理的一种有效手段得到了实际应用。文章主要研究了决定苯酚降解的自由基产生的条件以
本文说明了学校采用财务信息化管理对学校健康发展的重要性,对财务管理信息化理论基础和信息化技术的理论基础进行了相关论述,分析了目前我国高中学校财务信息化管理的不足之
考察《现代汉语词典》(第7版)新增词语的音节结构、语法结构、语义领域及词义关系,梳理第7版新增词语概况,以利于关注和掌握新增词语的走向,认识现代汉语词汇的发展动态。
针对电子设计自动化中低的通道布线布通率，对影响布通率的因素进行了研究，分析了线网布线次序对通道布线结果的影响，比较了静态排序和动态排序的优缺点，基于最小生成树，提出了一种
空客5月5日报道称，其建立了空客复合材料回收咨询委员会。该委员会将构建空客公司回收和重复利用复合材料的愿景、战略、目标和路线图。作为跨国和多功能计划的一部分，空客网站
本文通过对当前云计算在我国高校财务信息化中的应用现状进行分析,探讨云计算在高校财务信息化建设中的优势,概括基于云计算的高校财务信息化建设所面临的问题,最后提出相应