共查询到17条相似文献，搜索用时 62 毫秒
1.
2.
本文提出一个获取连通网络是小生成树的算法。该算法采用一个优先队列组织各顶点集合，每次根据边的权值对队列头集合进行增长。由于对每个顶点的相关联边进行了按权值分级排序的预处理，算法获取具有。个预示e条边的无向连通网络的最小生成树的期望时间是O（e*loglogn）。 相似文献
3.
提出了一种用于求解大规模VLSI模块布局问题的确定性方法.该方法在\"最小自由度优先\"原则的基础上,模拟人工布局过程提出了\"分阶段布局\"的思想.分阶段布局就是将布局过程按照布局完成的比例划分成若干个阶段,再将各种启发式策略适当地应用到各个阶段中,从而改善算法的整体性能.理论上,算法的时间复杂为(N1+N2)O(n2)+N3O(n4lgn),其中N1,N2,N3为各个阶段的模块数目,N1+N2+N3=n,且N3＜＜n,比原有的最小自由度优先算法复杂度O(n5lgn)小很多.实验结果也表明该方法很有潜力. 相似文献
4.
5.
空间查询效率是衡量空间数据库性能的关键,而空间连接查询是最耗时、最重要的空间查询。直角多边形近似是空间数据库中一种新的空间对象近似方法,和MBR近似方法相比,它改进了空间对象的近似精度。文中主要探讨了节点是直角多边形近似的R树插入算法。 相似文献
6.
在本文中,作者把“带宽最小化”的布局算法改进为适于多尺寸模块模型。在这种模型中,可以为每个模块预先设计出多种不同长宽比的设计方案。文中给出了一个求多尺寸带宽的线性复杂度的算法。通过采用分级式布局,使得算法兼顾了几何设计与连线的优化。该算法按照自顶向下与自底向上相结合的顺序对布局进行优化,既考虑到了局部特点又使得总体规划做得很好,从而大大地提高了优化能力。 相似文献
7.
排样问题是工业领域中亟待解决的问题,多边形最优靠接位置的求解问题以及重叠重判断问题,是排样问题中需重复计算的关键问题,快速求解NFP,已成为排样算法中的关键。在介绍NFP基本定义及移动碰撞算法的基础上,提出了一种改进NFP的滑动轨迹求解算法,对临界多边形的生成过程进行了描述,给出了算法实现过程,并以移动碰撞算法为参考,对改进算法的时间复杂度进行了实验验证。仿真结果表明,改进算法可有效降低算法的时间复杂度,为解决排样问题提供了参考。 相似文献
8.
FAME：一个标准单元模式下基于最小割和枚举的快速详细布局算法 总被引：3，自引：0，他引：3
随着制造工艺的快速进步,超大规模集成电路的物理设计技术在速度和质量上面临很大挑战。提出了一个快速详细布局算法以适应这种要求,算法继续总体布局得到的单元全局最佳位置,然后采用局部优化将单元精确定位。ＦＭ最小割和局部枚举方法分别用于优化ｙ和ｘ两个方面的连线长度,这两个方向的同一迭代过程中交替进行。另外,采用改进的枚举策略加速算法,对于有障碍和宏模块情况下的布局也加以讨论,实例测试结果表明,ＦＡＭＥ的运 相似文献
9.
10.
提出了一种用于求解大规模VLSI模块布局问题的确定性方法.该方法在\"最小自由度优先\"原则的基础上,模拟人工布局过程提出了\"分阶段布局\"的思想.分阶段布局就是将布局过程按照布局完成的比例划分成若干个阶段,再将各种启发式策略适当地应用到各个阶段中,从而改善算法的整体性能.理论上,算法的时间复杂为(N1 N2)O(n2) N3O(n4lgn),其中N1,N2,N3为各个阶段的模块数目,N1 N2 N3=n,且N3＜＜n,比原有的最小自由度优先算法复杂度O(n5lgn)小很多.实验结果也表明该方法很有潜力. 相似文献
11.
以大规模混合模式布局问题为背景,提出了有效的初始详细布局算法.在大规模混合模式布局问题中,由于受到计算复杂性的限制,有效的初始布局算法显得非常重要.该算法采用网络流方法来满足行容量约束,采用线性布局策略解决单元重叠问题.同时,为解决大规模设计问题,整体上采用分治策略和简化策略,有效地控制问题的规模,以时间开销的少量增加换取线长的明显改善.实验结果表明该算法能够取得比较好的效果,平均比PAFLO算法有16%的线长改善,而CPU计算时间只有少量增加. 相似文献
12.
以大规模混合模式布局问题为背景 ,提出了有效的初始详细布局算法 .在大规模混合模式布局问题中 ,由于受到计算复杂性的限制 ,有效的初始布局算法显得非常重要 .该算法采用网络流方法来满足行容量约束 ,采用线性布局策略解决单元重叠问题 .同时 ,为解决大规模设计问题 ,整体上采用分治策略和简化策略 ,有效地控制问题的规模 ,以时间开销的少量增加换取线长的明显改善 .实验结果表明该算法能够取得比较好的效果 ,平均比 PAFL O算法有 1 6 %的线长改善 ,而 CPU计算时间只有少量增加 相似文献
13.
在Turbo码理论中,交织器的选择具有重要的地位。分析了Turbo码的编译码方案,然后讨论了交织器在Turbo码设计方面的重要作用,给出了几种交织器的实现方法,并模拟分析了其性能。 相似文献
14.
15.
遗传算法应用于VLSI布局的研究 总被引：5，自引：0，他引：5
本文是应用遗传算法实现ＶＬＳ门阵列模式布局,从建立相应的数学模型入手,提出一个较完备的综合布局目标函数,引入通道拥挤度的概念,从而改变了传统的常以总线长度或刻线数目的单一目标函数,使布局的构形更趋合理。在遗传３参数选取方面,提出了几种改善收性的措施,大大加快了遗传算法的收敛速度。 相似文献
16.
Mustapha R. Senouci Daoud Bouguettouche Farouk Souilah Abdelhamid Mellouk 《International Journal of Communication Systems》2016,29(5):1026-1041
A major issue in designing wireless sensor networks is the deployment problem. Indeed, many performances of the sensor network, such as coverage, are determined by the number and locations of deployed sensors. This paper reviews existing deterministic deployment strategies and devises a modified binary particle swarm optimization, which adopts a new position updating procedure for a faster convergence and exploits the abandonment concept to avoid some drawbacks such as premature convergence. The devised approach combines, in a meaningful way, the characteristics of the binary particle swarm optimization with the wireless sensor networks deployment requirements in order to devise a lightweight and efficient sensor placement algorithm. The effectiveness and efficiency of the proposed approach are evaluated through extensive simulations. The obtained results show that the proposed algorithm outperforms the state‐of‐the‐art approaches, especially in the case of preferential coverage. Copyright © 2015 John Wiley & Sons, Ltd. 相似文献
17.
本文着重研究了在初始布局阶段考虑系统时延特性的任意元胞的初始布局算法。提出了一种新的线网加权算法,开发了自上而下的加权min-cut算法和自下而上的定位算法。这三个算法有机地结合成一个完整的任意元胞Timing Driven初始布局算法。 相似文献