【摘 要】
：
本文提出了一种基于拓扑分析的多层通道布线算法.算法把整个布线过程分成拓扑分层和物理布线两个部分.拓扑分层利用线段交叠图及模拟退火算法解决线段分层及通孔最少化问题,
论文部分内容阅读
本文提出了一种基于拓扑分析的多层通道布线算法.算法把整个布线过程分成拓扑分层和物理布线两个部分.拓扑分层利用线段交叠图及模拟退火算法解决线段分层及通孔最少化问题,物理布线过程引入虚拟走线道解决交叉问题,再利用轮廓线跟踪的方法来决定最终确定各线段的布线位置.算法还解决了多层布线分层的管脚约束问题和相邻约束问题.实验结果表明,这是一种有效的方法.
其他文献
进入五月，春意盎然。在中国股市的历史上，每到五月，大伙儿都期盼着红五月的到来。所谓红五月，就是五月的月K线拉出阳线，春耕季节到来，到秋季必有收获，种地如此，炒股亦然。$$今年的五
目的:探讨健康管理中心组建体检质量控制小组的方法与应用效果。方法:医院于2018年1月开始在健康管理中心组建7个体检质量控制小组,分别为咨询服务组、市场服务组、院内感染
混合性腺神经内分泌癌（MANEC）是一类罕见肿瘤,由至少各占 30% 的腺癌和神经内分泌肿瘤组成.本文报道了 4 例少见类型的结直肠 MANEC,其中一例由低级别神经内分泌肿瘤（G1）和高分化
目的：观察不同胰岛素抵抗（ IR）计算指数评价超重及肥胖人群中IR的准确性，寻找超重及肥胖人群更为理想的判定临界值。方法研究对象为406例超重及肥胖的非糖尿病患者，计算纳入者的稳
<正> 1 概述 由于氟原子半径小,又具有较大的电负性,它所形成的C—F键键能比C-H键键能要大得多,明显地增加了有机氟化合物的稳定性和生理活性,另外含氟有机化合物还具有较高
由于近代中国疾疫猖狂为害,专业的医学教育又远不能满足社会的需要,使得开展民众卫生教育成为必要之举.民众卫生教育兴起后,多采用借助新闻媒体、发行卫生刊物或出版卫生书籍
乌鲁木齐市南郊地处天山北坡逆温带,光、热资源丰富,设施农业取得了较高的经济效益和社会效益,蔬菜普遍是周年生产,一年三茬,以冬季速生蔬菜——春提前蔬菜——秋延晚蔬菜栽
国际竞争的加剧对我国企业集团的持续创新提出了严峻挑战,本文概括了产业集聚背景下地域化与国际流的发展对企业集团发展的影响,以及网络组织的形成及其优势;从横向和纵向两
以原位插层共聚法合成木质纤维素接枝丙烯酸/蒙脱土三维网络水凝胶（LNC-g-AA/MMT）,探讨了丙烯酸与木质纤维素的质量比、丙烯酸单体浓度、中和度、引发剂用量和交联剂用量等因素
本文认为,成职教数学教学的基本策略是:用社会实际问题建构教学背景,以提高学生的数学兴趣;在数学思想和数学知识结合中发展学生的数学能力;在数学问题和实际问题相互转化中