共查询到20条相似文献,搜索用时 93 毫秒
1.
2.
3.
本文对现有的总体布线方法及宏单元阵列总体布线问题进行了详细分析,提出了一种基于带权动态调整思想的适合于宏单元阵列一层半和双层版图模式的总体布线算法,其目标是合理地利用已确定的布线区域,使各线网均匀地分布在芯片上,获得尽可能高的布通率。 相似文献
4.
本文针对国际上已有的多种BBL总体布线方法进行了研究,提出了一种更有效的基于多子图定向合并生成的布线算法,并在国家重点工程“熊猫系统中实现.实验结果比较表明:我们的总体布线优化技术优于已有的BBL总体布线工具. 相似文献
5.
把RLC模型的互连线网存储于一种树形链表结构,通过此种树形链表遍历RLC线网树的各节点,实现指定两点间的时延计算。把此种运算运用于一种新的总体布线算法中,进行布线算法的研究和实现。 相似文献
6.
VLSI时钟布线算法的研究进展 总被引:2,自引:0,他引:2
随着集成电路工艺技术进入深亚微米、超深亚微米阶段,时钟频率已达到数GHz。设计一个高速、零偏差、低功耗的时钟布线算法已成为一项紧要的任务。文章简要介绍了时钟布线算法的研究进展,包括拓扑生成、实体嵌入、缓冲器插入和变线宽优化等各个阶段的各种算法,并指出了目前这些算法存在的一些问题。 相似文献
7.
SERR:基于模拟进化技术的性能驱动总体布线算法 总被引:1,自引:0,他引:1
本文结合BBL布图模式,以提高整个芯片的时间性能为目标,提出了关于总体布线的基于模拟进化(SE)技术的拆线与重布线算法(简称为SERR算法).SERR算法对传统的顺序布线算法进行了改进,运用概率准则选择线网进行拆除与重布,具有绕开局部优化点、得到全局优化解的能力.实验证明,SERR算法能够较好地达到优化整个芯片的连线延时性能的目标 相似文献
8.
LSI/VLSI布线的退火模拟算法的研究与实现 总被引:4,自引:2,他引:2
本文研究并提出了优化程度较高的退火模拟门阵列总体布线及平行通道区布线算法。算法已用FORTRAN语言实现并作为自动布图系统的组成部分成功地运行在Dual83/20微机上。 相似文献
9.
针对无线Ad hoc网络多跳,拓扑结构随时可能动态变化,协作节点间数据传输需实时性强等问题,利用Netlog语言宣告声明最小Steiner树协议的构造算法方法适应解决。协议可快速构造一棵近似最小的Steiner树,每个节点独立运行声明Steiner树协议,构造Steiner节点间的虚拟全联通网络,在此网络上构造最小代价生成树;然后将此树的节点与边对应原网络的节点和边,继续构造最小代价生成树,最后将此树上的非Steiner节点的叶子节点删除,近似得到最小代价Steiner树,该方法在实验平台上得以验证,为无线移动网络中资源的选择利用提供了一种新的可尝试性的新方法。 相似文献
10.
11.
12.
Internet中QoS路由算法研究现状及其展望 总被引:5,自引:0,他引:5
目前,许多有关支持QoS(服务质量)的研究主要着眼于调度、拥塞控制和资源预留,而对QoS路上研究得不多,文中先对QoS路由中的问题进行分类,再对当前研究的一些路由算法进行了归纳与分析,这些算法对于在Internet中实现QoS有着重要的指导意义。 相似文献
13.
通过对ZigBee中的Cluster-Tree算法以及对AODVjr中的路由发现进行研究,在Cluster-Tree邻居表的基础上提出捷径路由,从该节点周围的邻居节点中找出可以用少量跳数即可到达目的节点。此后通过路由代价函数,计算通过Cluster-Tree改进算法中找到节点路径的能量使用代价,选择可靠性较高的路径,从而可以延长网络生存周期和降低能耗。最后通过实例,验证了算法改进的可行性。 相似文献
14.
15.
16.
文章介绍了一个可以同时考虑时延约束和拥塞度优化的VLSI总体布线新方法。文章引入软边和滑动斯坦那点的概念,使布线的拓扑结构具有灵活性,使得总体布线在满足时延约束的情况下,可以有效缩减线网的拥塞度。 相似文献
17.
结合实际应用中传感器网络能量分布不均衡的特点,分析了以低功耗自适应集簇分层型协议(Low Energy Adaptive Clustering Hierachy Protocol,LEACH)为代表的分簇路由协议存在的不足。在改进LEACH协议的基础上,提出了LEACH-SCE协议,并以二级能量异构网络为例通过MATLAB软件对协议的性能进行了仿真验证,仿真结果表明,通过优化高能节点的簇头选择概率,改进协议可以更加有效地利用网络能量,同等条件下,比LEACH协议的生存周期提高了31%,有效节约了网络成本。 相似文献
18.
用贪婪算法找出在现有网络结构中完成任务所需的波长数较少的波长集,然后依据其上每条链路的权值,用最短路算法生成一棵组播树,使其跳数和阻塞率较低,以保证在使用较少波长资源的情况下,快速、有效地传送数据. 相似文献
19.
改进蚁群算法在QoS路由中的应用与研究 总被引:1,自引:0,他引:1
在分析传统蚁群算法缺陷及其在QoS路由中的应用的基础上,提出了一种与真实蚁群系统更加相符的基于双向寻路和信息素扩散的蚁群算法,采用来自源节点和目的节点两个方向的蚂蚁探路的同时进行信息扩散.仿真结果表明,该改进蚁群算法在网络规模较大的条件下仍能快速找到满足QoS路由性能指标的路由,节省了QoS路由搜索时间,提高了网络服务能力. 相似文献
20.
在传统布线算法的基础上,本文提出了一种无网格布线算法——基于形状的朝向目标线探索法.该布线算法主要针对障碍物外形尺寸多样,已布连线线宽及线间距离可变的布线情况,尤其适用于印刷电路板及集成电路的布线,该算法的基本要素是障碍物的包容矩形和带有预定终点的探索线,且所需存储空间小、布线速度快、布线路径短,具有良好的布线效果. 相似文献