[发明专利]基于Torus网络的广播方法

说明书

本发明实施例提供一种基于Torus网络的广播方法，所述方法包括：将Torus网络分割成多个超立方子网络，对于任一所述超立方子网络，从该超立方子网络中选择一个节点作为该超立方子网络的初始接收点；将广播消息发送给各所述超立方子网络的初始接收点；对于任一所述初始接收点，基于该节点将所述广播消息广播给该节点所属超立方子网络中的所有节点。本发明实施例实现广播消息在各超立方子网络中并行广播，从而大大降低了广播延迟。

技术领域

本发明属于计算机网络技术领域，尤其涉及一种基于Torus网络的广播方法。

背景技术

近年由于各领域对计算能力的需求日益增长，高性能的计算机得到了广泛的研究和发展。在高性能互连中Torus网络使用广泛，特别是在高维网络的应用中。但随着网络规模的不断增大，可靠性问题日益严峻，设计具有容错性能的高性能互连网络变得十分必要，又极具挑战。

网络中数据的传输不仅包括单个数据的传输，还包括全局数据的迁移和控制操作，而后者统称为聚合通信。聚合通信业务主要包括四种基本类型，分别为多个点到点的通信、一对全通信、多对一通信和多对多通信。其中，一对全通信包括广播和散播。广播是指同一个消息从发送者发送到网络中所有接收者。随着集合通信在多计算机系统的广泛应用，数据的有效广播成为了一个关键性能指标。广播可以通过硬件和软件实现，其中硬件有基于树的算法和基于路径的算法两类。

而广播的软件实现不如硬件实现那么高效，但是由于成本低，兼容单播等优势，也得到了很好的发展。其中最为经典的算法为使用wildcard标签的逐维广播算法。算法的标签包括当前维广播标签和一个其它维广播的标签矩阵。算法先在当前维广播，当节点收到数据包后，从标签矩阵中找到下一维需要广播的标签，并保留剩下的标签矩阵。依次递归的广播，直到所有的当前维广播标签为全零，并且所有的标签矩阵为空。此算法简单方便，但跳步数很长，造成广播延迟较高。

发明内容

为克服上述现有的广播方法延迟高的问题或者至少部分地解决上述问题，本发明实施例提供一种基于Torus网络的广播方法。

根据本发明实施例的第一方面，提供一种基于Torus网络的广播方法，包括：

将Torus网络分割成多个超立方子网络，对于任一所述超立方子网络，从该超立方子网络中选择一个节点作为该超立方子网络的初始接收点；

将广播消息发送给各所述超立方子网络的初始接收点；

对于任一所述初始接收点，基于该初始接收点将所述广播消息广播给该初始接收点所属超立方子网络中的所有节点。

根据本发明实施例的第二个方面，还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器调用所述程序指令能够执行第一方面的各种可能的实现方式中任一种可能的实现方式所提供的基于Torus网络的广播方法。

根据本发明实施例的第三个方面，还提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行第一方面的各种可能的实现方式中任一种可能的实现方式所提供的基于Torus网络的广播方法。

本发明实施例提供一种基于Torus网络的广播方法，该方法通过首先将Torus网络分割成若干个超立方子网络，之后将广播消息分发给每个超立方子网络的一个节点，最后将得到消息的初始接收点负责整个超立方子网络的消息广播，实现广播消息在各超立方子网络中并行广播，从而大大降低了广播延迟。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。