期刊文献+
共找到28篇文章
< 1 2 >
每页显示 20 50 100
基于聚类算法的背压网络路由器策略研究 预览
1
作者 庄小叶 李轲 《西安文理学院学报:自然科学版》 2019年第4期45-48,共4页
背压算法是常用的分布式自适应路由/调度算法,该算法要求路由器为每个目的地维护一个单独的路由队列,这使得背压算法在大规模网络中应用的开销难以令人接受.针对这一问题,提出了一种基于聚类的背压路由算法,该算法保留了背压路由的分布... 背压算法是常用的分布式自适应路由/调度算法,该算法要求路由器为每个目的地维护一个单独的路由队列,这使得背压算法在大规模网络中应用的开销难以令人接受.针对这一问题,提出了一种基于聚类的背压路由算法,该算法保留了背压路由的分布性和适应性,同时显著减少了每个节点必须维护的队列数.由于基于聚类的算法在网络中执行自适应负载平衡,因此该算法能减少在大规模网络应用中的开销. 展开更多
关键词 自适应路由算法 背压算法 聚类算法 路由队列
在线阅读 下载PDF
面向非全互连3DNoC的自适应混合多播路由算法 预览
2
作者 赵俊宇 朱珂 +1 位作者 侯春雨 崔世建 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2017年第3期519-527,共9页
多播通讯广泛应用于支持并行程序的多核片上系统中.为了进一步提高非全互连3DNoC中数据传输的性能,提出具有自适应性的混合多播路由算法.该算法中,新注入的多播包在选择用于层间通信的硅通孔(TSV)后将其地址添加至本层的目的节点集中,... 多播通讯广泛应用于支持并行程序的多核片上系统中.为了进一步提高非全互连3DNoC中数据传输的性能,提出具有自适应性的混合多播路由算法.该算法中,新注入的多播包在选择用于层间通信的硅通孔(TSV)后将其地址添加至本层的目的节点集中,层内路由采用基于Hamilton图的自适应多路径多播思想进行传输,到达目的TSV的多播包复制一份进行层间路由,传输至新层的多播包在重新划分目的节点集后继续层内路由.实验结果表明,文中算法在提供高效数据传输的同时保证了数据传输的可靠性. 展开更多
关键词 非全互连3DNoC 多播通讯 自适应路由算法
在线阅读 下载PDF
基于粒子滤波步行长度预测的移动ad hoc网络路由算法 预览 被引量:3
3
作者 张玲 聂少华 《电讯技术》 北大核心 2016年第3期331-336,共6页
针对移动adhoc网络拓扑结构变化大、路由复杂度高、数据传输性能低等问题,提出了一种新的移动通信系统自适应路由算法.为了使得网络拓扑结构更接近移动网络间歇性连接的特点,该算法在网络结构上采用了一种改进的LevyWalk移动模型.采用... 针对移动adhoc网络拓扑结构变化大、路由复杂度高、数据传输性能低等问题,提出了一种新的移动通信系统自适应路由算法.为了使得网络拓扑结构更接近移动网络间歇性连接的特点,该算法在网络结构上采用了一种改进的LevyWalk移动模型.采用一种粒子滤波步行长度预测的方法,通过蒙特卡罗抽样得到递归贝叶斯滤波器,并在粒子滤波后进行步行长度预测,确定消息的副本数量,从而减少由于节点转发过多消息副本带来的能量消耗量,提高消息的传递效率.实验仿真结果表明:与基于改进蚁群优化和利润优化模型的路由算法相比,该算法的消息传递成功率分别提高了0.08和0.04,节点平均能量效率提高了17.9%和13.4%,在提升数据传输成功率和节能上具有较好效果. 展开更多
关键词 移动ADHOC网络 粒子滤波 步行长度预测 LevyWalk移动模型 自适应路由算法
在线阅读 下载PDF
基于虚拟通道的自适应路由算法
4
作者 岳耀强 李光顺 《电子技术(上海)》 2015年第5期36-39,共4页
针对2D Mesh网络拓扑结构下NoC网络拥塞问题,文章提出了一个基于虚拟通道的NoC自适应路由算法(VARA)可以根据网络负载情况选择合适的路径,其中包括路径编码、负载适应度计算。当网络通信流超负荷时,通过缓冲区预分配法与漏桶模型... 针对2D Mesh网络拓扑结构下NoC网络拥塞问题,文章提出了一个基于虚拟通道的NoC自适应路由算法(VARA)可以根据网络负载情况选择合适的路径,其中包括路径编码、负载适应度计算。当网络通信流超负荷时,通过缓冲区预分配法与漏桶模型来避免出现网络拥塞的现象。仿真结果表明,与XY路由算法及minimal OE(odd-even)路由算法相比,VARA具有更多可供选择的路径,降低了网络时延,提高了网络吞吐率,避免了网络拥塞。 展开更多
关键词 拥塞 虚拟通道 路径编码 自适应路由算法 网络负载
三维片上网络路由算法的研究 被引量:3
5
作者 王莲莲 张大坤 宋国治 《小型微型计算机系统》 CSCD 北大核心 2014年第8期1816-1821,共6页
三维集成电路是集成电路发展的一个主要趋势,为了解决大规模三维集成电路的互连问题,三维片上网络应运而生.而三维路由算法决定了每个数据包在传输时所要经历的路径,以及数据包是否能正确地传送到目的地址,是三维片上网络研究的关... 三维集成电路是集成电路发展的一个主要趋势,为了解决大规模三维集成电路的互连问题,三维片上网络应运而生.而三维路由算法决定了每个数据包在传输时所要经历的路径,以及数据包是否能正确地传送到目的地址,是三维片上网络研究的关键技术之一,本文从是否考虑网络流量和拥塞状况的角度,将三维路由算法分为无关路由算法和自适应路由算法,并对目前已提出的三维路由算法的性能进行分析与综述,指出了三维片上网络路由算法的研究方向. 展开更多
关键词 三维片上网络 路由算法 性能分析 自适应路由算法 无关路由算法
二维DMesh网络中基于转弯模型的无死锁路由算法研究 预览
6
作者 王新玉 《沈阳师范大学学报:自然科学版》 CAS 2014年第2期242-247,共6页
路由算法对整个互连网络的性能有着至关重要的影响.二维DMesh网络有效地结合了Mesh网络以及高阶路由器的优势,降低了网络的拓扑直径和平均跳步数,为消息传输提供了更多的可选择路径.针对DMesh网络,设计了一种基于转弯模型的适应性无死... 路由算法对整个互连网络的性能有着至关重要的影响.二维DMesh网络有效地结合了Mesh网络以及高阶路由器的优势,降低了网络的拓扑直径和平均跳步数,为消息传输提供了更多的可选择路径.针对DMesh网络,设计了一种基于转弯模型的适应性无死锁路由算法,该算法为消息传输提供了更多的灵活性.当网络中负载率较高时,能够指导消息避开拥塞区域和热点路由器,降低等待时间,最终指导消息以更快的速度到达目的节点.对新提出的路由算法进行了路径多样性方面的分析,并对算法的无死锁性进行了严格的证明.仿真实验结果表明,与DMesh网络中传统的DXY路由算法相比,这种新的适应性路由算法有效地降低了平均延迟,增加了消息传输的灵活性,最终提高了整个网络的通信性能. 展开更多
关键词 互连网络 DMesh 转弯模型 DXY路由算法 适应性路由算法
在线阅读 下载PDF
一种应用于三维片上网络的动态温度管理机制 预览
7
作者 周磊 《扬州大学学报:自然科学版》 CAS 北大核心 2014年第4期47-50,共4页
针对三维片上网络的散热问题,提出了一种基于实时温度感知和自适应路由算法的动态散热管理机制.通过分析流量与温度之间的转换关系,设计了一组应用于路由单元的实时温度感知组件,同时提出一种基于实时温度感知的自适应路由算法,根据系... 针对三维片上网络的散热问题,提出了一种基于实时温度感知和自适应路由算法的动态散热管理机制.通过分析流量与温度之间的转换关系,设计了一组应用于路由单元的实时温度感知组件,同时提出一种基于实时温度感知的自适应路由算法,根据系统当前温度情况选择流量均衡或区域回避路由策略,在尽量减小对系统延时影响的前提下控制系统升温.实验表明,该机制在系统延时有限上升的代价下能有效降低系统温度. 展开更多
关键词 片上网络 动态散热管理 温度感知 自适应路由
在线阅读 免费下载
一种基于路径的新型自适应路由算法 被引量:1
8
作者 张玉花 赵笑声 朱思峰 《微电子学与计算机》 CSCD 北大核心 2010年第1期116-119,共4页
构造了一种新型的路由表,设计了基于遗传算法的自适应路由算法(GAR),并在PC机上实现了简化的GAR在局域网环境下,对GAR和基于跳计数准则的RIP的模拟试验表明,在相同的网络负载下GAR的平均通信延时是RIP的20%.该算法能够降低网络... 构造了一种新型的路由表,设计了基于遗传算法的自适应路由算法(GAR),并在PC机上实现了简化的GAR在局域网环境下,对GAR和基于跳计数准则的RIP的模拟试验表明,在相同的网络负载下GAR的平均通信延时是RIP的20%.该算法能够降低网络延时,平衡网络负载,提高网络性能. 展开更多
关键词 遗传算法 自适应路由算法 路由表 传输延时
用于自适应路由片上网络的缓冲分配算法 预览 被引量:1
9
作者 李晓辉 曹阳 +1 位作者 王力纬 陈晨 《电子科技大学学报》 EI CAS CSCD 北大核心 2010年第6期 929-933,共5页
针对片上网络缓冲资源紧张的问题,提出了一种缓冲分配算法。在有限的资源下,该算法能够根据每个路由器输入通道上负载的情况来自动分配缓冲资源,从而获得最大的网络性能。在该算法中,提出了适用于自适应路由算法下的路由器性能分析模型... 针对片上网络缓冲资源紧张的问题,提出了一种缓冲分配算法。在有限的资源下,该算法能够根据每个路由器输入通道上负载的情况来自动分配缓冲资源,从而获得最大的网络性能。在该算法中,提出了适用于自适应路由算法下的路由器性能分析模型,利用该模型可以快速定位系统中的性能瓶颈。仿真实验的结果表明,使用本算法后的NoC能比均匀分配策略下的NoC获得更小的数据包平均传输时延,同时,该算法还能节省约33%的缓冲资源。 展开更多
关键词 自适应路由算法 分析模型 缓冲分配 片上网络
在线阅读 免费下载
一种新型自适应路由算法 预览
10
作者 周剑玲 郭玉成 郭状先 《计算机工程与应用》 CSCD 北大核心 2009年第17期 80-81,128,共3页
自适应路由算法能够根据网络状态选择路径,可以最大限度地提高网络的性能。构造了一种新型的路由表,设计了基于粒子群优化的自适应网络路由算法(PSORA)。在局域网环境下,对PSORA和基于跳计数准则的RIP的模拟试验表明,在相同的网... 自适应路由算法能够根据网络状态选择路径,可以最大限度地提高网络的性能。构造了一种新型的路由表,设计了基于粒子群优化的自适应网络路由算法(PSORA)。在局域网环境下,对PSORA和基于跳计数准则的RIP的模拟试验表明,在相同的网络负载下PSORA的路由表构造时间略大于RIP,但当网络拓扑变化时,PSORA的收敛速度明显优于RIP。提出的自适应的路由算法能够根据网络变化快速收敛,具有较好的应用价值。 展开更多
关键词 粒子群优化 自适应路由算法 路由表 群集智能 算法收敛性
在线阅读 下载PDF
环网中的维度气泡流控与自适应路由算法 预览 被引量:2
11
作者 肖灿文 张民选 过锋 《计算机研究与发展》 EI CSCD 北大核心 2007年第9期 1510-1517,共8页
介绍了一个称为环网维度气泡流控(TDBFC)的新型流控策略和称为环网维度气泡路由(TADBR)算法的新型自适应路由算法.在Bubble流控和DBFC流控的基础上设计了适合于环网的维度气泡流控.在环网中,如果采用TDBFC流控策略,设计的TADBR... 介绍了一个称为环网维度气泡流控(TDBFC)的新型流控策略和称为环网维度气泡路由(TADBR)算法的新型自适应路由算法.在Bubble流控和DBFC流控的基础上设计了适合于环网的维度气泡流控.在环网中,如果采用TDBFC流控策略,设计的TADBR自适应路由算法可实现无死锁的最短距离的路由.对于以上结论,提供了详细的证明.最后,介绍了自行设计的模拟工具RingNetSim,该模拟器实现了TDBFC流控策略和TADBR算法.在RingNetSim上分析了TADBR算法的性能,结果显示环网维度气泡路由算法拥有较好的性能. 展开更多
关键词 Bubble流控 DBFC流控 死锁 自适应路由算法 环网
在线阅读 下载PDF
反图对角网格中可容错的自适应路由算法 预览
12
作者 刘冬梅 郭学理 +1 位作者 汪朝霞 李元香 《小型微型计算机系统》 CSCD 北大核心 2003年第3期 495-498,共4页
提出一种新型的网络结构--反图对角网格,分析反图对角网格网络的优点.在这种新型网络结构上提出了一种可容错的自适应路由算法,无故障情况下消息通过无死锁确定性路由进行寻径,有故障情况下消息通过自适应路由沿着故障块进行寻径.
关键词 反图对角网格 自适应路由算法 并行处理 网络拓扑结构 容错 计算机网络
在线阅读 下载PDF
Intel ASCI Red的路由算法实现研究 预览
13
作者 吴德敏 李桓 汤明望 《武汉理工大学学报》 CAS CSCD 2002年第11期 93-96,共4页
互连网络是大规模并行计算机的重要组成部分,路由算法是其中决定网络性能的重要因素,根据世界上首台达到每秒万亿次浮点运算的Intel ASCI Red的结构特点提出了具有容错功能的确定性路由算法和自适应路由算法各一种,以实现高效的路由... 互连网络是大规模并行计算机的重要组成部分,路由算法是其中决定网络性能的重要因素,根据世界上首台达到每秒万亿次浮点运算的Intel ASCI Red的结构特点提出了具有容错功能的确定性路由算法和自适应路由算法各一种,以实现高效的路由通信。 展开更多
关键词 INTEL ASCI RED 网络时延 wormhole寻径 虚通道 确定性路由算法 自适应路由算法 大规模并行计算机 网络性能
在线阅读 下载PDF
LCFAA:一个低代价的完全自适应路由算法 预览 被引量:2
14
作者 刘燕 孙利民 《计算机研究与发展》 EI CSCD 北大核心 1999年第3期 331-336,共6页
大规模并行处理机系统(MPP)中路由算法对互联网络通信性能和系统性能起着重要作用。自适应路由算法具有灵活性好、网络的通道利用率高和网络容错能力强等优点,但其实现难度较大,因而目前仅在少数MPP系统中得以实现。文中在m... 大规模并行处理机系统(MPP)中路由算法对互联网络通信性能和系统性能起着重要作用。自适应路由算法具有灵活性好、网络的通道利用率高和网络容错能力强等优点,但其实现难度较大,因而目前仅在少数MPP系统中得以实现。文中在mesh结构上提出了一个低代价无死锁的安全自适应最短虫孔路由算法LCFAA,该算法所需虚通道数少,具有代价低、自适应性强的特点。文中证明了算法的无死锁、无活锁性和完全自适应性,并模拟验证 展开更多
关键词 并行处理机系统 自适应路由算法 LCFAA 互联网络
在线阅读 下载PDF
虫孔网络中的自适应路由算法 预览 被引量:3
15
作者 刘燕 杨晓东 《计算机工程与设计》 CSCD 北大核心 1999年第2期 39-44,共6页
互连网络是大规模并行计算机的重要组成部分,路由算法是其中决定网络性能的重要因素,自适应路由算法视网络工作状态可以在源到目的结点之间存在的多条路径中选择合适的一条传送消息,因此选径的灵活性和通道利用率高,提高了网络效率... 互连网络是大规模并行计算机的重要组成部分,路由算法是其中决定网络性能的重要因素,自适应路由算法视网络工作状态可以在源到目的结点之间存在的多条路径中选择合适的一条传送消息,因此选径的灵活性和通道利用率高,提高了网络效率,增强了网络容错能力。文中在直接网络结构基础上对采用虫孔路由的自适应算法进行讨论,给出了一个总结综述。 展开更多
关键词 并行计算机 自适应路由算法 虫孔网络 互连网络
在线阅读 下载PDF
虚网叠加—构造自适应路由算法的有效框架 预览 被引量:2
16
作者 刘燕 孙利民 《计算机研究与发展》 EI CSCD 北大核心 1999年第4期 500-504,共5页
大规模并行处理机系统中路由算法对互联网络通信性能和系统性起着重要作用。
关键词 虚网叠加 自适应路由算法 互联网络 并行计算机
在线阅读 下载PDF
基于高速数据采集的NoC路由器设计 被引量:1
17
作者 许川佩 刘标 《微电子学与计算机》 CSCD 北大核心 2017年第11期140-144,共5页
针对NoC数据处理量越来越大,确定性算法在数据量较大时,数据包传输延迟增大,而简单的自适应算法占用过多的片上资源等问题,将改进XY自适应算法应用在片上网络中,节点设计基于2D_Mesh拓扑结构、虚通道技术的虫洞交换模式.采用VerilogHdl... 针对NoC数据处理量越来越大,确定性算法在数据量较大时,数据包传输延迟增大,而简单的自适应算法占用过多的片上资源等问题,将改进XY自适应算法应用在片上网络中,节点设计基于2D_Mesh拓扑结构、虚通道技术的虫洞交换模式.采用VerilogHdl语言完成NoC路由节点中各个模块的设计,并在Modelsim软件上进行仿真,最终在FPGA上实现NoC路由器功能.实验结果表明,设计的路由器能够满足高速数据的处理,且不会有延迟、死锁等问题的发生. 展开更多
关键词 NOC FPGA 改进XY自适应路由算法
众核处理器片上网络的层次化全局自适应路由机制 预览 被引量:1
18
作者 张洋 王达 +4 位作者 叶笑春 朱亚涛 范东睿 李宏亮 谢向辉 《计算机研究与发展》 EI CSCD 北大核心 2016年第6期1211-1220,共10页
Mesh和环拓扑结构以其实现简单、易于扩展的特点成为众核处理器片上网络应用最为广泛的拓扑结构.应用于Mesh结构中的健忘型路由算法在网络流量较大时影响片上网络的负载均衡,表现在降低吞吐量和增大数据包延迟.自适应算法中的本地自适... Mesh和环拓扑结构以其实现简单、易于扩展的特点成为众核处理器片上网络应用最为广泛的拓扑结构.应用于Mesh结构中的健忘型路由算法在网络流量较大时影响片上网络的负载均衡,表现在降低吞吐量和增大数据包延迟.自适应算法中的本地自适应算法和区域自适应算法均存在不同程度的短视现象,不适合大规模的Mesh结构,而目前全局自适应算法又由于路由计算量大而速度缓慢.提出一种新的层次化全局自适应路由机制,包括一个全局拥塞信息传播网络Roof-Mesh和一个层次化全局自适应路由算法(global hierarchical adaptive routing algorithm,GHARA).通过全局拥塞信息传播网络得到拥塞信息,GHARA采用全网分区逐级计算路由的方式,减少了全局路由的计算步骤,从而减少了平均数据包延迟、提升了饱和带宽.实验结果表明GHARA表现优于其他区域和全局自适应路由算法.在人工注入通信模式下,8×8 Mesh平均饱和带宽比全局自适应算法GCA提高10.7%,16×16Mesh平均饱和带宽比全局自适应算法GCA提高14.7%.在运行真实测试程序集SPLASH-2模式下,数据包延迟最高比GCA提高40%,平均提升14%. 展开更多
关键词 众核处理器 片上网络 负载均衡 全局拥塞信息传播网络 层次化全局自适应路由算法 Roof-Mesh
在线阅读 下载PDF
片上网络非适应性路由算法研究 预览
19
作者 李天阳 潘能智 屈凌翔 《电子与封装》 2015年第8期29-33,共5页
随着多核芯片上处理器的数量逐渐增加,基于总线连接的结构已无法满足大量的数据吞吐量。因此片上网络NoC(Network on Chip)被应用到多核互联中。NoC互联中路由的方法和流量控制的方法是核心部分,文章介绍了路由控制的设计算法,并就其中... 随着多核芯片上处理器的数量逐渐增加,基于总线连接的结构已无法满足大量的数据吞吐量。因此片上网络NoC(Network on Chip)被应用到多核互联中。NoC互联中路由的方法和流量控制的方法是核心部分,文章介绍了路由控制的设计算法,并就其中单芯片集成中最常用的非适应性路由算法进行了分析。 展开更多
关键词 片上网络 无关性路由算法 非适应性路由算法
在线阅读 下载PDF
一种面向功耗免死锁三维全动态3D NoC路由算法 预览 被引量:7
20
作者 虞潇 李丽 +3 位作者 张宇昂 潘红兵 王佳文 韩平 《电子学报》 EI CAS CSCD 北大核心 2013年第2期329-334,共6页
随着近年来三维片上网络(3D NoC)技术的提出及不断发展,功耗问题已成为3D NoC设计中面临的严峻挑战之一.本文为3DNoC提出一种面向功耗免死锁三维全动态路由算法TFRA(Three-dimensional Ful-l adaptive Rout-ing Algorithm).其以传... 随着近年来三维片上网络(3D NoC)技术的提出及不断发展,功耗问题已成为3D NoC设计中面临的严峻挑战之一.本文为3DNoC提出一种面向功耗免死锁三维全动态路由算法TFRA(Three-dimensional Ful-l adaptive Rout-ing Algorithm).其以传统二维NoC奇偶拐弯模型为基础,将三维路由空间划分为8个象限,针对每个象限制定相应的路由策略,从而实现免死锁.采用SystemC系统级建模语言搭建的3D NoC仿真平台进行验证,结果显示TFRA算法在功耗性能指标方面较现有的三维路由算法有大幅提升. 展开更多
关键词 三维片上网络 图论 功耗 路由算法 三维全动态路由算法
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部 意见反馈