【摘 要】
：
本文论述了VLSI 物理设计中两种基于非曼哈顿结构的通道布线优化算法研究和实验结果及分析。文中分析了在当前集成电路产业向深亚微米工艺推进,集成度和电路复杂度不断提高,
论文部分内容阅读
本文论述了VLSI 物理设计中两种基于非曼哈顿结构的通道布线优化算法研究和实验结果及分析。文中分析了在当前集成电路产业向深亚微米工艺推进,集成度和电路复杂度不断提高,工艺日益进步的条件下,采用非曼哈顿模型进行布线时,可以明显减小芯片面积,缩短布线长度,减小串扰等方面的必要性和可行性,重点研究了以下两个算法: 1、在分析了基于冒泡排序的非曼哈顿结构通道布线中,由排序结果到布线段的映射特点的基础上,提出了二分改进优化算法,通过允许在同一排序步骤中采用不同的交换方向,进一步减小了通道高度(轨道数),减小了总线长。2、提出了一种采用MD(曼哈顿-对角线)模型的非曼哈顿结构通道布线贪婪算法。算法“贪婪”的使用最少的布线轨道,并且通过启发式拓扑排序最小化轨道数和线长,该算法同时适用于规则与不规则通道,还可以不经修改的用于L 型通道布线。上述算法均在PC 机上编程实现,并应用于一些经典的Benchmark 布线例子,实验结果是令人满意的。
其他文献
本文提出了适合多值ECL电路设计的一种新型电路结构——对称输入输出多值ECL电路,并针对三值组合、时序电路及部分四值电路进行电路设计及模拟仿真。 论文首先针对ECL的电
如今,科学技术不断发展进步,整个社会的经济也不断增长,而消费金融在其中发挥了不可忽视的作用,同时互联网的发展使得网络融资滋生了一种新的支付方式,极大地提高了金融效率
201323号台风"菲特"是建国以来登陆我国的最强秋季台风,给浙江省带来暴雨天气。利用NCEP再分析资料从天气形势、动力、热力等方面对此次暴雨的成因进行了分析,结果表明:1)此
本文报道了一种新型植物生长调节剂———增产胺在大豆、甜菜、玉米、小麦等植物的应用 ,以及不同浓度在植物生长时期的喷施对植物产量及质量的影响
This paper reports the
双包层光纤激光器由于其具有光束质量好、效率高、结构紧凑和易于实现高功率等特点，近年来发展迅速，已广泛应用于激光加工、光通信、激光医疗、及军事等领域。激光二极管（LD）泵浦
目的 研究多层螺旋CT（MSCT）图像后处理技术在肺栓塞诊断中的应用价值。方法 选取我院2015年1月-2016年1月38例经CT肺血管成像（CTPA）确诊的肺栓塞患者,采用MSCT对患者先行常规动脉
学习困难（learning difficulties,LD）或称学习障碍,一般指总体智力发育并不迟缓,在听、说、读、写、计算或是推理能力等特定的学习和使用方面显出各种显著困难状态.其原因与中
患者女,69岁。1999年3月因间断头晕、头痛、胸痛在北京军区总医院确诊为高血压病、冠心病,予以复方帕吉林(降压欣)、复方丹参、愈风宁心、消心痛口服治疗。平素血压120-130/7
壮族是中国最庞大的少数民族,其人口众多、分布广泛,但壮族服饰及其文化传承和推广上却远远落后于其他民族。本设计拟将潮流趋势的设计理念融入传统民族服饰中,这不仅呼应了
在大气压下，较低温度下合成碳纳米管对于大规模的工业生产具有重要的意义。本文介绍了利用介质阻挡放电等离子体增强化学气相沉积(DBD-PECVD)的方法并利用该方法合成碳纳米管