一种基于通孔数最小化的多层通道布线算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:tinggu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文提出了一种基于通孔数量小化的多层通道布线算法,算法采用非预留层模,首先根据线网之间的位置关系利用模拟退火算法将各线网合理地分配到对应的布线层中去,然后利用遗传算法得到相关布线层中线网的最佳布线顺序向量,最的根据得到的顺序向量利用“沉积法”将各线网布于合理的通道上,该算法克服了传统通孔优化算法中原始布线对优化结果的不利影响,使通孔的优化达到很好的效果。
其他文献
制造化妆品的原料品种很多,根据其用途和性能,基本可分为基质原料和添加剂两大类。油脂作物基质原料在化妆品配方中占有较大比重,其作用:1)使皮肤柔软、滑润;2)起溶剂效果,使
<正> 黎巴嫩是个十分独特的国家,它不像一般人想象中的阿拉伯国家.近代,尤其是近13年以来,它一直是个阿拉伯基督徒占主导地位、各宗教派别保持权力平衡的阿拉伯国家,是阿拉伯
<正>企业联盟要发挥团队优势,促进强强联合,推动国际产能合作有序开展。立足高起点、高定位,提高国际产能合作的水平。增强危机意识,加强境外经营风险的防控。发挥优势互补,
介绍一种新型20kW双频变频电站的研制,并着重阐述研制过程中解决的几个关键问题和技术。
我国八大菜系是:山东菜它是北方菜的代表。它分济南、胶东两派,以清香、鲜嫩、味纯见长,名菜有油爆大蛤、红烧海螺、荷花大虾等。四川菜它具有成都、重庆两大特色,又有"一菜
高校毕业生就业已经成为重要的社会问题. 已有研究表明, 造成我国高校毕业生就业难, 大学生的可就业能力不足是不容忽视的重要原因.以往研究多从单一角度探究大学生可就业能
通过树立典型来推进农村的生产建设,是建国半个多世纪以来一以贯之的传统。从历史一以贯之的传承来看,"树典型"作为一种政治行为,深受中国传统儒家文化的影响。它是政府进行基
伴随我国经济建设进入新的高速发展阶段,城市地质灾害也给城市规划及建设带来了极大的考验。为全面了解我国城市建设中地质灾害工程所面临的问题,应对当前的经验教训进行总结
近年来,职业教育在培养技术型人才方面发挥着越来越重要的作用,为我国的社会建设提供了大批一线技术人才。但由于职业教育生源质量和师资水平相对较低、经费投入不足、毕业生就
【正】 官手工業,在中國歷史上很早就存在了。遠在西周,即已有政府經營官手工業的記載,到漢代,中央官制中更有考工令、平準令、御府令、尚方令等組織,官手工業就已具有相當大