论文部分内容阅读
迷宫算法是集成电路两端线网优化布线问题的经典算法.多层布线受复杂版图设计规则约束,简单直接应用迷宫布线算法,或者无法获得优化的结果,或者无法满足设计规则.文章分析了迷宫算法特性与局限,提出基于群组图的多层迷宫算法,圆满地解决了上述问题.
设计规则驱动的多层布线算法
【摘 要】
：
迷宫算法是集成电路两端线网优化布线问题的经典算法.多层布线受复杂版图设计规则约束,简单直接应用迷宫布线算法,或者无法获得优化的结果,或者无法满足设计规则.文章分析了
【机 构】
：
浙江大学VLSI设计研究所
【出 处】
：
微电子学与计算机
【发表日期】
：
2005年10期
其他文献
美术是一项大众广泛认知的视觉艺术,自人类文明诞生起随之出现。美术发展的今天,已经呈现出多种艺术形式,古今中外也产生众多的优秀美术作品。在现实生活中,人们对美术作品的
目的了解佛山城区高中生性相关行为的现状和变化趋势,为制订有针对性的干预措施,实施健康教育、健康促进提供科学依据。方法在2004年和2007年对佛山市城区4所高中1 292名和1
明代是我国历史上瓷器烧造的一个高峰,特别是嘉万年间,摊派于景德镇御器厂的烧造量达百万件之巨。本文以《江西省大志·陶书》为主要线索,提取时人所记的大量精准数据,辅以表
股骨粗隆间骨折，又称转子间骨折，是指股骨颈基底部至转子下5cm处的骨折，约占全身骨折2％，是一种常见病、多发病。本病多发生于老年人，粉碎型骨折多见，表明此种骨折与骨质疏松、骨强度
我国的经济迅速发展,随之交通运输业也得到了积极的进步,而我国桥梁建设的规模在不断地发展过程中,出现了形式多样的桥梁建设。作为施工比较简单,以及施工参与的设备较少的技
目的探讨局部进展期直肠癌新辅助放化疗后病理完全反应(pathologic complete response,pCR)相关的临床因素。方法回顾性分析新疆医科大学附属肿瘤医院2010年1月1日-2017年12
目的：研究后房型有晶状体眼散光型人工晶状体（toric implantabIe collamerlens,TICL）矫正高度近视合并散光的有效性、安全性。方法：回顾性系列病历研究。收集我院2010-02/2011-06
从应用布局和技术分布角度阐述了日本分布式热电联产系统的应用现状。医院是民用分布式热电联产系统的主要应用领域,而石化、制药行业则占据工业用热电联产的主导地位。就技
本研究基于代际传递及社会融入的视角,使用"中国教育追踪调查"(CEPS)2013-2014年基线数据,借助最小二乘回归、有序罗杰斯特回归及分位数回归方法,探究了我国农民工随迁子女的