然后再对树的中心节点进行遍历,得到新节点顺序表,并根据新节点顺序表进行环形通信,可以改变节点之间的通信模式,将流量均匀分散在dragonfly拓扑网络中,从而减少不同作业之间同时使用环形通信的干扰,由于是将流量均匀分散在dragonfly拓扑网络中的,因此也缓解了dragonfly拓扑中的链路拥塞。
本发明提供一种针对Dragonfly拓扑的动态重构实施方法,随着网络中流量模式不断变化,首先周期性收集网络流量信息并分析生成重构指令。其次在网络重构前,识别出网络中即将受重构影响的数据流,对其进行局部排空操作。然后向光交换设备发出重构信号,光交换设备根据重构信号切换内部光通路的方向,实现拓扑重构。在每一次具体的重构...
本发明公开了一种用于Dragonfly拓扑的 Allreduce方法,包括:在每一轮递归中,将参与 通信的节点进行基于优先级的拓扑感知一对一 匹配,配对的两个节点之间交换部分或全部数据 并进行归约,随后根据匹配将节点分为两个节点 数相同集合,分别进入下一轮递归,直至集合中 ...
02-Cray Aries网络和DragonFly拓扑 Cray设计的Aries “DragonFly"网络互联架构是一个高速低延时网络。 Cray XC系列组网的三个级别 Cray XC系列架构中,计算节点之间由Cray Aries定制ASIC路由芯片实现互连通信,可以分为三个级别组网: 级别一:机箱级。由16个计算刀片组成一个Chassis机箱。一个机柜中,可以放三个Chassis机...
DragonflyTopology ByWilliamJ.Dallyetal ACALGroupSeminar RajParihar parihar@ece.rochester.edu 3/12/2012ACALGroupSeminarRajParihar2 Motivation 2-DMesh (Low-Radix Routers) 2-DMesh (High-Radix Routers) Objective:Ininterconnectnetworkdesign Minimize(latency,diameter,cost) OneSolution Usehigh-radixrouters 3...
Dragonfly Topology是由JohnKim等人于2008年提出的一种网络拓扑结构(Technology-Driven, Highly-Scalable Dragonfly Topology),被广泛地应用在高性能计算网结构上。 背景:随着技术的不断发展和端口带宽不断增加,促使使用高基数路由器来减少互连网络的直径、延迟和成本。然而,高基数网络需要比低基数网络更长的电缆。由于电...
Dragonfly是由John Kim等人在2008年的论文Technology-Driven, Highly-Scalable Dragonfly Topology中提出,它的特点是网络直径小、成本较低,对于高性能计算有着非常大的优势。现在已经被运用在使用Cray XC系列网络的各种超算中。 拓扑结构 一个简单的dragonfly网络如下图所示。
1.本发明涉及数据处理技术领域,尤其涉及一种用于dragonfly拓扑的allreduce方法、装置、设备及计算机可读存储介质。 背景技术: 2.dragonfly(蜻蜓)拓扑是一种新型的低直径、高可扩展、性价比高的拓扑,主要应用于超级计算机互连网络系统中。一个典型的dragonfly拓扑由若干个组构成,每个组拥有相同数量的交换机,这些交换机下...