期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
Cluster Based Hierarchical Routing Algorithm for Network on Chip
1
作者 U. Saravanakumar R. Rangarajan +2 位作者 R. Haripriya R. Nithya K. Rajasekar 《Circuits and Systems》 2013年第5期401-406,共6页
This paper presents a new logical mechanism called as Cluster Based Hierarchical Routing (CBHR) to improve the efficiency of NoC. This algorithm comprises the following steps: 1) the network is segmented logically int... This paper presents a new logical mechanism called as Cluster Based Hierarchical Routing (CBHR) to improve the efficiency of NoC. This algorithm comprises the following steps: 1) the network is segmented logically into clusters with same size or different sizes;2) algorithms are assigned for internal and global routing;3) routers working functions are modified logically to support local and global communication. The experiments have conducted for CBHR algorithm for two dimensional mesh and torus architectures. The performance of this mechanism is analyzed and compared with other deterministic and adaptive routing algorithms in terms of energy, throughput with different packet injection ratios. 展开更多
关键词 System on CHIP network on CHIP deterministic and adaptive routing algorithms MESH TORUS
在线阅读 下载PDF
二维环网中基于自适应维度气泡路由的组播算法 被引量:3
2
作者 肖灿文 张民选 过锋 《计算机研究与发展》 EI CSCD 北大核心 2010年第2期353-360,共8页
介绍了一种称为二维环网维度气泡组播路由(2DTDBMR)的新型算法.基于在一套网络中,采用相同的路由策略支持报文的单播操作和组播操作的思想,在二维环网中,基于TADBR自适应路由,设计实现了2DTDBMR组播算法.该组播算法在路由器中实现了多... 介绍了一种称为二维环网维度气泡组播路由(2DTDBMR)的新型算法.基于在一套网络中,采用相同的路由策略支持报文的单播操作和组播操作的思想,在二维环网中,基于TADBR自适应路由,设计实现了2DTDBMR组播算法.该组播算法在路由器中实现了多目标路由以及报文复制,而且算法是无死锁的.通过对二维环网中报文所有可能的路由情况进行分析发现当采用2DTDBMR组播算法时,报文最终都可以到达目标点.最后,在自行设计的模拟工具RingNetSim上实现了2DTDBMR组播算法.在RingNetSim上分析了2DTDBMR算法的性能,结果显示环网维度气泡组播算法的性能优异. 展开更多
关键词 2DTDBMR组播算法 二维环网 TADBR自适应路由算法 死锁 模拟器
在线阅读 下载PDF
环网中的维度气泡流控与自适应路由算法 被引量:3
3
作者 肖灿文 张民选 过锋 《计算机研究与发展》 EI CSCD 北大核心 2007年第9期1510-1517,共8页
介绍了一个称为环网维度气泡流控(TDBFC)的新型流控策略和称为环网维度气泡路由(TAD-BR)算法的新型自适应路由算法.在Bubble流控和DBFC流控的基础上设计了适合于环网的维度气泡流控.在环网中,如果采用TDBFC流控策略,设计的TADBR自适应... 介绍了一个称为环网维度气泡流控(TDBFC)的新型流控策略和称为环网维度气泡路由(TAD-BR)算法的新型自适应路由算法.在Bubble流控和DBFC流控的基础上设计了适合于环网的维度气泡流控.在环网中,如果采用TDBFC流控策略,设计的TADBR自适应路由算法可实现无死锁的最短距离的路由.对于以上结论,提供了详细的证明.最后,介绍了自行设计的模拟工具RingNetSim,该模拟器实现了TDBFC流控策略和TADBR算法.在RingNetSim上分析了TADBR算法的性能,结果显示环网维度气泡路由算法拥有较好的性能. 展开更多
关键词 Bubble流控 DBFC流控 死锁 自适应路由算法 环网
在线阅读 下载PDF
虚网叠加——构造自适应路由算法的有效框架 被引量:2
4
作者 刘燕 孙利民 杨晓东 《计算机研究与发展》 EI CSCD 北大核心 1999年第4期500-504,共5页
大规模并行处理机系统(MPP)中路由算法对互联网络通信性能和系统性能起着重要作用.文中在虫孔路由的直接网络中提出了一种虚网叠加的自适应路由算法构造框架VNOF,框架中为每条物理通道上设置多条虚通道,将物理网络划分成一... 大规模并行处理机系统(MPP)中路由算法对互联网络通信性能和系统性能起着重要作用.文中在虫孔路由的直接网络中提出了一种虚网叠加的自适应路由算法构造框架VNOF,框架中为每条物理通道上设置多条虚通道,将物理网络划分成一组独立的虚拟子网,在不同的虚拟子网中根据不同的应用目的可采用不同的路由算法,但保证有一子网中采用的路由算法是无死锁的,由此达到整个网络的无死锁性.基本框架还保证了算法的无活锁性和自适应性.文中最后给出了基于该框架设计的几个典型算法,为具体算法设计提供指导. 展开更多
关键词 虚网叠加 自适应路由算法 互联网络 并行计算机
在线阅读 下载PDF
虫孔网络中的自适应路由算法 被引量:2
5
作者 刘燕 杨晓东 《计算机工程与设计》 CSCD 北大核心 1999年第2期39-44,共6页
互连网络是大规模并行计算机的重要组成部分,路由算法是其中决定 网络性能的重要因素,自适应路由算法视网络工作状态可以在源到目的结点之 间存在的多条路径中选择合适的一条传送消息,因此选径的灵活性和通道利用 率高,提高了网络... 互连网络是大规模并行计算机的重要组成部分,路由算法是其中决定 网络性能的重要因素,自适应路由算法视网络工作状态可以在源到目的结点之 间存在的多条路径中选择合适的一条传送消息,因此选径的灵活性和通道利用 率高,提高了网络效率、增强了网络容错能力。文中在直接网络结构基础上对 采用虫孔路由的自适应算法进行讨论,给出了一个,总结综述。 展开更多
关键词 并行计算机 自适应路由算法 虫孔网络 互连网络
在线阅读 下载PDF
直接互连结构在数据交换中的应用分析 被引量:1
6
作者 朱旭东 李乐民 《电子科技大学学报》 EI CAS CSCD 北大核心 2003年第3期272-275,共4页
研究了直接互连结构DIN应用到数据交换中存在的问题。针对数据交换应用特性,对DIN中的吞吐量、时延、路由算法和死锁解决策略进行了分析。研究表明,DIN中的理想吞吐量与结构规模的倒数成正比。把DIN应用到数据交换结构中,源路由表技术... 研究了直接互连结构DIN应用到数据交换中存在的问题。针对数据交换应用特性,对DIN中的吞吐量、时延、路由算法和死锁解决策略进行了分析。研究表明,DIN中的理想吞吐量与结构规模的倒数成正比。把DIN应用到数据交换结构中,源路由表技术和最短路径算法更适合,采用死锁恢复机制能更好的利用系统资源。 展开更多
关键词 直接互连结构 交换结构 路由算法 死锁
在线阅读 下载PDF
超立方体互连网络自适应简捷盲寻径搜索算法 被引量:1
7
作者 林柏钢 《小型微型计算机系统》 CSCD 北大核心 2005年第9期1556-1559,共4页
根据n-cube超立方体互连网络的并行特点,分析了任意当前结点相邻集合类的求解方法,并给出一种自适应优化盲寻径搜索算法.即通过任一当前结点的Hamming距离相邻测度,寻找从任一始发结点到目标结点的所有可能的自适应盲寻径优化算法.
关键词 n-cube互连网络 可选相邻集合类 Hamming距离测度 自适应盲寻径搜索算法
在线阅读 下载PDF
Intel ASCI Red的路由算法实现研究
8
作者 吴德敏 李桓 汤明望 《武汉理工大学学报》 CAS CSCD 2002年第11期93-96,共4页
互连网络是大规模并行计算机的重要组成部分 ,路由算法是其中决定网络性能的重要因素 ,根据世界上首台达到每秒万亿次浮点运算的 Intel ASCI Red的结构特点提出了具有容错功能的确定性路由算法和自适应路由算法各一种 。
关键词 INTEL ASCI RED 网络时延 wormhole寻径 虚通道 确定性路由算法 自适应路由算法 大规模并行计算机 网络性能
在线阅读 下载PDF
对Pertel关于可适应寻径的批评的讨论
9
作者 董迎飞 王鼎兴 郑纬民 《计算机学报》 EI CSCD 北大核心 1997年第5期412-420,共9页
本文针对Pertel关于可适应寻径提出的批评[2]进行了深入的探讨,指出其结果的局限性,并进行了相应的改进.我们讨论了具有实际意义的缓冲器有限的情况,并把Pertel的模型推广到对称性的Torus网络上,得出了低维k... 本文针对Pertel关于可适应寻径提出的批评[2]进行了深入的探讨,指出其结果的局限性,并进行了相应的改进.我们讨论了具有实际意义的缓冲器有限的情况,并把Pertel的模型推广到对称性的Torus网络上,得出了低维k-aryn-cube结构上更全面的结果.本文的工作不是要讨论AR或DR孰优孰劣,而着重于在实用的拓扑结构上,对更接近实际的问题进行定量的分析.文中给出了各种前提下相应的模拟结果,以供今后的工程实践参考. 展开更多
关键词 可适应寻径 通信 互连网络 分布存储多处理
在线阅读 下载PDF
基于Base-mn-Cube的路由算法
10
作者 唐玉华 徐炜遐 《计算机工程与科学》 CSCD 1998年第3期32-35,共4页
Base-mn-Cube是一种新型的MPP互连网络,具有平均距离短、易实现等优点。本文详细分析了该互连网络拓扑结构的路由算法,提出了一种确定路由算法-ME-Cube算法和一种自适应路由算法-MP-Cube算法,分析了... Base-mn-Cube是一种新型的MPP互连网络,具有平均距离短、易实现等优点。本文详细分析了该互连网络拓扑结构的路由算法,提出了一种确定路由算法-ME-Cube算法和一种自适应路由算法-MP-Cube算法,分析了这两种算法的特点。 展开更多
关键词 互连网络 路由 确定路由算法 计算机网络
在线阅读 下载PDF
二维DMesh网络中基于转弯模型的无死锁路由算法研究
11
作者 王新玉 《沈阳师范大学学报(自然科学版)》 CAS 2014年第2期242-247,共6页
路由算法对整个互连网络的性能有着至关重要的影响。二维DMesh网络有效地结合了Mesh网络以及高阶路由器的优势,降低了网络的拓扑直径和平均跳步数,为消息传输提供了更多的可选择路径。针对DMesh网络,设计了一种基于转弯模型的适应性无... 路由算法对整个互连网络的性能有着至关重要的影响。二维DMesh网络有效地结合了Mesh网络以及高阶路由器的优势,降低了网络的拓扑直径和平均跳步数,为消息传输提供了更多的可选择路径。针对DMesh网络,设计了一种基于转弯模型的适应性无死锁路由算法,该算法为消息传输提供了更多的灵活性。当网络中负载率较高时,能够指导消息避开拥塞区域和热点路由器,降低等待时间,最终指导消息以更快的速度到达目的节点。对新提出的路由算法进行了路径多样性方面的分析,并对算法的无死锁性进行了严格的证明。仿真实验结果表明,与DMesh网络中传统的DXY路由算法相比,这种新的适应性路由算法有效地降低了平均延迟,增加了消息传输的灵活性,最终提高了整个网络的通信性能。 展开更多
关键词 互连网络 DMesh 转弯模型 DXY路由算法 适应性路由算法
在线阅读 下载PDF
VTFTR:高维胖树中的无死锁容错路由算法 被引量:2
12
作者 刘博阳 胡舒凯 +1 位作者 施得君 卢宏生 《计算机工程》 CAS CSCD 北大核心 2022年第12期38-44,53,共8页
随着近年来高性能计算系统规模的急剧扩大,高性能互连网络的可靠性成为愈发重要的问题。高维胖树是一种结合了胖树与多维环网优点的网络拓扑结构,凭借其良好的可扩展性与网络性能在E级时代具有广阔的应用前景。然而,目前关于高维胖树中... 随着近年来高性能计算系统规模的急剧扩大,高性能互连网络的可靠性成为愈发重要的问题。高维胖树是一种结合了胖树与多维环网优点的网络拓扑结构,凭借其良好的可扩展性与网络性能在E级时代具有广阔的应用前景。然而,目前关于高维胖树中容错路由算法的相关研究较为有限,其可靠性问题亟待解决。为提高高维胖树拓扑在高性能互连网络中的容错能力,进一步提高对应超算系统的运行效率,提出一种用于高维胖树中叶交换机故障的容错路由算法VTFTR。该算法结合转向模型与虚通道切换的思想,通过严格控制报文在无故障路径与容错路径中的转向,使用少量的容错虚通道与额外跳步实现高维胖树中的无死锁容错。实验结果表明,在单点故障情况下,VTFTR算法的容错路径较对比算法有2~4个跳步的减少,在4096个节点规模的网络中,当叶交换机故障数量为10时,在故障叶交换机不同的分布情况下,该算法能够以1.4%~2.0%的吞吐率下降作为代价来保持全网无故障节点之间的互连。 展开更多
关键词 高性能互连网络 高维胖树 容错路由算法 高性能计算 死锁预防
在线阅读 下载PDF
反图对角网格中可容错的自适应路由算法
13
作者 刘冬梅 郭学理 +1 位作者 汪朝霞 李元香 《小型微型计算机系统》 CSCD 北大核心 2003年第3期495-498,共4页
提出一种新型的网络结构——反图对角网格 ,分析反图对角网格网络的优点 .在这种新型网络结构上提出了一种可容错的自适应路由算法 ,无故障情况下消息通过无死锁确定性路由进行寻径 。
关键词 反图对角网格 自适应路由算法 并行处理 网络拓扑结构 容错 计算机网络
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部