快速最优通道布线算法

来源 :半导体学报 | 被引量 : 0次 | 上传用户:jaz23cn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出的快速最优通道布线算法,是Kernighan-shweikert-Persky最优通道布线算法和Wada曲于最优通道布线算法的改进.这些算法的“最优性”意义完全相同,但新算法的执行速度统计地比上述二法远远为快. The fast optimal channel routing algorithm proposed in this paper is an improvement of Kernighan-shweikert-Persky optimal channel routing algorithm and Wada song in the optimal channel routing algorithm.The “optimality” of these algorithms has the same meaning, but the implementation of the new algorithm The speed is statistically far faster than the above two methods.
其他文献
根据“各尽所能,按劳分配”和“要把精神鼓励和物质鼓励结合起来,以精神鼓励为主,物质鼓励为辅”的原则,本着兼职不兼薪,适当给予报酬的精神,现对高等学校兼课教师的酬金和
By means of applying indexes of species riehness (S),individual number (N),evenness(E) and Shannon diversity (H),relationship between community structure of big
词尾“子”的产生与发展对现代汉语词汇的发展有一定的影响,文章从近代汉语上“子”的产生出发,讲述了“子”成为词尾的过程。 The emergence and development of the suffi
由英特尔(中国)有限公司举办、以“为互联网经济设计方案”为主题的2000年英特尔开发商论坛日前在京举行。英特尔公司在中国首次公开展示了即将面市的Itanium~(TM)微处理器,
曾几何时,港产武侠片在华语影坛独领风骚。几代香港导演在银幕上驰骋出一片只属于港片的快意江湖。可惜的是,随着合拍片风潮愈演愈烈,传统的港式武侠片几乎绝迹,踪影难觅。但
《长江之歌》是20世纪80年代风靡全中国的大型电视纪录片《话说长江》的主题歌,由王世光作曲,胡宏伟作词,季小琴首唱。这首歌旋律激昂,歌词大气磅礴,通过对中国的母亲洞——
本文把部份线性化和隐格式方法运用于数值求解非线性非齐次热传导方程,得到相应的差分方程,从而把数值求解热传导方程从目前所能计算的ns级Q开关脉冲激光退火过程推广到 ms级
两极型铯束管要求从铯炉(铯源)发射一条理想的带状铯原子束作为工作物质,准直器是发射这条带状束的关键元件。本文将介绍一种新型结构准直器的制造工艺、达到的技术指标以及
本文提出了屏蔽设计中的一个关键问题。即实际的屏蔽壳由于存在不可避免的缝隙孔洞,破坏了屏蔽结构完整性,使屏蔽体实际的屏蔽效能大为降低。文章分析了影响屏蔽完整性的各种
教材是教学的依据和根本.教师只有钻研好教材,上课时才会胸有成竹把握重点,才会轻车熟路解决难点,从而圆满完成教学任务.