基于最小斯坦纳树的通道布线算法

来源 :中国电子学会电路与系统学会第十六届年会 | 被引量 : 0次 | 上传用户：luo_yanjiang1980

【摘要】

：

本文针对通道个数固定的情况,提出一种基于最小斯坦纳树的通道布线算法.通过适度地引入狗腿,并调整线网布线次序,算法能够充分地利用通道资源,快速有效地实现通道布线.

【作者】

：

罗小华竺红卫严晓浪孙玲玲

【机构】

：

浙江大学超大规模集成电路设计研究所

【出处】

：

中国电子学会电路与系统学会第十六届年会

【发表日期】

：

2001年期

【关键词】

：

最小斯坦纳树通道布线算法资源线网狗腿分地次序

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

基于天体红外测量的蒙气差计算方法

到达地球表面的天体红外辐射信号由于地球表面的红外“窗口”原因,是一个特殊的波段.因为大气层的折射,天体的红外辐射信号的传播路径为曲线,即形成天文观测中的蒙气差现象.

会议

公路沥青路面施工技术及质量控制探讨

在公路工程中，围绕沥青路面的设计、施工、养护环节，历来备受关注。而历年来的数据结果表明，沥青路面的建设现状状况颇多。鉴于此，本文从沥青路面的建设现状的分析研究，涉及到施工

期刊

公路沥青路面施工技术质量控制

基于相对论效应的恒星光行差精确修正

针对高精度天文导航定位及惯性系统位置修正的需要,就恒星的光行差计算提出了较为精确的相对论效应修正.并在文中就不同的导航定位精度需要提出了相应的光行差计算方法.

会议

光行差光速天文导航导航定位精度恒量坐标

浅谈高层建筑工程施工中桩基础施工技术

随着建筑行业的不断发展,高层建筑不断涌现,高层建筑不仅能够给城市的形象加分,而且高层建筑具有更多的空间,可以容纳更多的用户.正是由于高层建筑容纳量很大,一旦出现意外事

期刊

高层建筑工程施工桩基础施工技术

GPS-RTK技术在农村宅基地使用权确权登记发证地籍测绘中的实践运用

随着我国经济发展水平的不断提高,农村宅基地使用权确认权登记发证地籍测绘应用到的技术日渐先进,农村集体土地确认登记发证是基于农村土地所有权与集体建设用地使用权的一种

期刊

农村宅基地地籍测绘GPS-RTK技术

美丽乡村建设的定位、误区及推进思路

将美丽乡村的建设作为研究的重点，对美丽乡村建设的定位、误区以及基本思路进行了综合性的阐述，其核心目的是通过对美丽乡村建设的定位优化，实现乡村建设的合理性，从而促进建设理

期刊

美丽乡村建设定位存在误区推进思路

防沙治沙造林技术的应用探究

经济发展所带来的环境问题,已成为了一个全球性的难题,在长期的防沙治沙工作中,人们积累了宝贵的经验,根据不同的条件去采用不同的防沙治沙措施,已是人们的共识.由于长期对资

期刊

防沙治沙造林技术

天文矢量导航原理及误差分析

本文对基于矢量定位技术的天文导航原理进行详细论述,建立了大小两种光学视场的导航系统的定位与定向数学模型.最后对所建数学模型的导航误差进行分析,从而得出一些有意义的

会议

天文矢量天文导航误差分析矢量定位

电子战?信息战?——从信号战走向比特战

从电子战与信息战的联系与差异、继承与发展的角度,全面论述了信息战的内涵与核心,提出了电子战的核心是信号战(SIGNALS WAR),而信息战的核心是比特战(BIT WAR)的重要思想.在

会议

电子战信息战发展信号战继承与发展全面论述技术问题比特战思想内涵基础

一人驾驶桥楼(IBS)技术及应用研究

在当今的海军界,IBS(INTERGATED BRIDGE SYSTEM)已经不是一个新鲜的概念 .然而,它的产生和发展却是有一个过程的.随着国际海事运输以及经济全球化的发展,一方面是运力竞争的

会议

基于最小斯坦纳树的通道布线算法

与本文相关的学术论文