首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
本文提出了一种改进型的三层通道布线算法——以改变目标为策略的三层通道布线算法.根据不同的布线问题,分别采用不同的布线方法,即首先从分析布线问题的最大垂直限制链长和最大通道密度出发,当以完成布线所需的通道数为最小作为目标时,采用HVH的三层通道布线算法;当以缩短最大垂直限制链长为目标时,采用HVH_m的布线算法.因此,它综合了曲干布线和直干布线两方面的优点,即不仅充分利用了通道区的空间,而且又一定程度地限制了导通孔数的增加.本算法已用FORTRAN语言编程实现,对引文中已发表的若干布线实例,都获得了较满意的结果.  相似文献   

2.
如何高效节省的进行电路板及芯片的布线,对于提高设计速度减少工作强度具有十分重要的意义。本文给出了一种实用的应用图论算法的单元及通道布线的算法,并采用一种绕线方法成功解决了两层通道布线问题。  相似文献   

3.
本文探讨了用Hopfield神经网络模型解决通道布线问题的一种新算法。算法描述了Hopfield模型与通道布线问题的映射方法和网络能量函数的构造方法,在能量函数中既考虑了合法解约束项,又考虑了优化解约束项,从而提高了布线质量。本文的意义还在于它证明了用Hopfield网络求解通道布线问题是可行的,有效的。  相似文献   

4.
提出了一种以连通孔和布线区域最小化为目标的三层不规则边界通道布线算法。算法将通道边界的凹陷区域看成固定障碍,利用填充和压缩方法,使线网绕过障碍,实现互连。算法已用PASCAL语言编程,并在XT/286机上实现。结果表明,该算法不仅使通孔数减少,而且由于利用了各凹陷区域之间的面积进行布线,通道宽度也相应减小。  相似文献   

5.
针对 L -型通道集成电路布线问题 ,给出一个带有串扰限制的优化布线算法 .此算法思想也适用于解决矩形通道、十字型通道等各种不同类型单层通道的布线问题 .文章的最后对算法的时间复杂性进行了简要的分析  相似文献   

6.
本文在分析线网之间关系的基础上提出了自由分层条件下的通道区布线模型:同层限制图 Gs,相交图 Gi。基于这一模型,分析了二层布线条件下对线网分层和布线序的基本限制,导出了分层的基本原则。在此基础上,分析了线网可 overlap 的性质和条件,从总体分析的思想出发,提出了直接以完成布线通道区所需面积最小化为目标的分层布线算法。实验结果表明,通道区布线面积和通孔的数目比基于横竖分层的布线算法有较大减少,对于Deutsch's difficult example,该算法获得18个 track 解。  相似文献   

7.
对二层四边通道布线问题提出了一种新算法,其设计基于分枝搜索技术,如果问题的解存在,一定能百分之百地完成布线。  相似文献   

8.
本文提出了一种适用于标准单元具有不等间距和不等宽度端口时的通道布线算法。该算法在垂直约束图和重迭区表示图的基础上,对线网进行分析和权重计算,优选线网加以布线。通过若干实例运算表明,该算法通过若干实例运算表明,该算法是一种有效和实用的算法。  相似文献   

9.
本文提出了一个新的有效的积木块总体布线算法。本文通过定义“残余通道”的概念,在总体布线阶段使残余通道和主通道同时参与布线.从而使布线区域的利用率得到较大提高。本文还利用“最大割集最小化”的方法对初始总体布线的结果加以调整,使调整后的布线结果更加优化。  相似文献   

10.
在 VLSI 积木块布图设计模式中,模块的移动会引起通道图发生变化,影响布线的进行。本文给出了一种布线方法,用此方法可保证:任给一个通道图,只要其 T 形约束图中无约束环,无论模块在布线过程中怎样平行移动,均可按照通道图正常布线。此方法已成功地应用在我们研制的 VLSI 版图 CAD 系统中。本文从理论上给予证明,并给出应用实例。  相似文献   

11.
针对在大规模多输入多输出(Multiple-Input Multiple-Output,MIMO)系统中,信道状态信息(Channel State Information,CSI)反馈量过大以及反馈的CSI过时的问题,提出一种基于自回归(Autoregressive,AR)模型和主成分分析(Principal Component Analysis,PCA)方法的反馈算法。接收端进行信道估计获得CSI后,先利用AR模型预测出反馈所需时间之后的CSI,在此基础上计算压缩矩阵,然后利用PCA方法对预测的CSI进行压缩,再反馈给基站,最后基站端对接收到的CSI进行重构。从理论分析和仿真结果可以看出,该算法可以在降低反馈量的同时提高系统容量和信道恢复的准确性。  相似文献   

12.
提出了一种新的Markov两状态信道模型,即理想信道状态和非理想信道状态。此模型对于理想信道状态,总的接收信号能量服从莱斯概率密度分布;对于非理想信道状态,接收信号能量服从Corazza模型的概率分布。结果给出了仿真和测量的累积分布、电平交叉率和平均衰落持续时间的比较图,这些图表明,此假设不仅简单、准确,而且具有一定的实际意义。  相似文献   

13.
考虑中继广播信道(RBC)中,发射机在中继的帮助下,与两个接收机通信.根据中继和接收机输出之间的退化顺序,定义了3种退化型中继广播信道(PDRBC)模型,并确定了高斯PDRBC的信道容量.  相似文献   

14.
评介了各学派对"渠道选择"理论、"渠道设计"理论的解释,指出他们没有将渠道设计概念与渠道选择概念进行区别。后来的研究者对渠道选择宽度及个别渠道成员选择问题的论述较为具体,且认为渠道设计或渠道选择是一个连续的决策过程。还有的研究者主张从最终消费者的角度来进行渠道设计。  相似文献   

15.
与国外的建材企业相比较,国内建材生产厂家对渠道的依赖性太强,要想在竞争中生存下去,必须再重新优化自身渠道,提升自己渠道的价值,提高整体渠道的竞争力.本文先总结了国内建材行业的现状,分析传统渠道与现代渠道的价值,从分销渠道整合、顾客价值最大化目标、成员的优化管理、终端管理和渠道拓展五个方面,提了出渠道价值的优化策略,最后通过国内建材行业的成功案例来提出相关的成功模式.  相似文献   

16.
当信道被过估计时,用标准子空间法可得到多个线性独立的信道估计,而真正的信道向量处在这些线性独立解所张成的范空间内.通过引入约束条件,信道向量可以被唯一确定,在快速收敛的同时,对信道过估计具有很高的鲁棒性.  相似文献   

17.
定义了行准对称离散信道,给出了该种信道容量的计算方法,并举例说明了具体应用.  相似文献   

18.
我国快速消费品企业窜货研究   总被引:1,自引:0,他引:1  
从渠道结构的角度出发,对渠道窜货产生的原因进行了分析,提出现行的渠道结构是产生窜货冲突的直接原因,窜货这种渠道冲突在现行的渠道结构下无法根除,只能加以治理的观点。  相似文献   

19.
聂茂原 《科学技术与工程》2012,12(18):4473-4480,4490
有限状态马尔可夫信道模型(FSMC)在无线通信领域有着十分重要的应用。在许多衰落情况下的信道建模都用到该模型。该模型是基于无后效性的随机过程,马尔可夫过程建立的。在满足马尔可夫性质的条件下,若将接收SNR按与有限个信道状态相应的间隔离散化,则得到有限状态马尔可夫信道模型(FSMC)。总结了到目前为止的科研成果,从对FSMC模型的简介和建立开始,而后给出FSMC的相关表征参数的分析计算方法。还重点介绍了该模型在通信领域的应用,包括无线通信建模和具体到瑞利信道时FSMC的建立和评价。  相似文献   

20.
在大波浪,扰动,船舶密集等区域能够及时和连续收到AIS感知信号是改善航行安全的问题之一。在无线电干扰的情况下,为了确保海上安全和保护海洋环境,AIS信息感知信道中导航信号的概率研究具有实际意义。本文的研究目的是建立用于计算在AIS信息感知信道中海事信息信号概率的数学模型并根据信任系数来评估信息信道的保护因子以提高航行安全,在此提出与接收AIS信号概率相一致的信道保护合理值,就能评估理性ITU-R规定中对AIS系统广播时间和中继器的规则。同时结合AIS设备特性分析其与遵守COLREGs-72之间的联系。在此提出安全建议以帮助水手完善工作和改善设备。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号