论文部分内容阅读
针对具有曼哈顿模型的一类通道布线，提出了一个依据图论模型的最优轨道高度布线算法。算法根据通道上结点的水平约束图和垂直约束图，依次安排好每一个结点的布线轨道，进而通过通孔可以把所有的结点在2层轨道上布线完成。通过计算分析，该算法相对以前的算法能够达到更优的布线高度，并且其复杂性保持不变。
基于图论模型的一类集成电路布线算法
【摘 要】
：
针对具有曼哈顿模型的一类通道布线，提出了一个依据图论模型的最优轨道高度布线算法。算法根据通道上结点的水平约束图和垂直约束图，依次安排好每一个结点的布线轨道，进而通过通
【机 构】
：
安徽理工大学理学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2015年1期
【基金项目】
：
国家自然科学基金(No.11401008);安徽省教育厅自然科学基金重点项目(No.KJ2014A064);安徽理工大学硕博基金(No.11167)
其他文献
TDOA是一种依据到达时间差无线定位的技术,以TDOA为基础的Chan算法和Taylor算法各有优缺点,本文在介绍两种定位算法的同时,又提出了两种算法的混合算法,提高了定位精度。
<正>"天行健,君子以自强不息。"奋斗精神是中华民族代代相传的重要品质,是中国特色社会主义建设必不可少的精神力量。青年大学生牢固树立奋斗精神极其重要。然而随着网络的发
对赌协议在我国企业的融资过程中出现了设立的业绩目标不切实际、急于获得高估值融资、忽略了控制（股）权等问题,本文针对上述问题进行了分析,提出了正确认识对赌协议的投资人及
对红豆越橘中所含的花色苷及红豆越橘茎、叶中的化学成分进行研究综述.红豆越橘（Vaccinium vitis-idaea）隶属于杜鹃花科（Ericaceae）越橘属（Vaccinium.spp）为常绿小灌木,是我国重要
孙殿英屯垦青海事件,不仅对近代西北影响巨大,且因牵涉国民党军政要人甚多,与“新疆事变”“察省事变”“闽变”等事件错杂因应,又处于国民党围剿中共的特殊时期,多受学人关
针对颤振试验模型在超声速风洞启动/关车时会承受较大冲击载荷的问题,采用模型插入机构避免模型承受该载荷。设计了模型插入机构控制系统,介绍了以HNC100作为核心控制器和三
2018年在行业协会和大企业的带动下行业自律的效果明显提升,促使我国水泥市场总体供需矛盾得到了明显改善,总体形成了供需的动态平衡,水泥价格也得到合理回归,水泥行业利润更
采用线粒体D-loop序列及SSR标记分析广东4个宝石鲈(Scortum barcoo)养殖群体的遗传多样性。D-loop序列分析显示,长度为598bp的D-loop片段上有14个多态性位点,共定义8个单倍型
电力与人们的生活生产都是息息相关的,在确保电力市场的稳步发展和电力方面稳步增销, 应该积极落实相关战略计划.同时建立电能替代的 “三步式” 工作模式, 用新型的推广方法