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

说明书

本发明提供一种基于Torus网络的组播方法，所述方法包括：对Torus网络中各维度通道赋予不同的延迟，根据各所述维度的通道延迟对所述Torus网络中的源节点和所有目标点进行排序，并生成一目标点链；根据所述链，基于单播组播方法将待组播消息发送给各所述目标点；其中，将所述源节点作为发送所述待组播消息的起点。本发明实施例考虑到Torus网络通道延迟的不对称性，通过根据各维度的通道延迟对Torus网络中的源节点和所有目标点进行排序形成链，从而减少组播中的跳步数，降低组播延迟，提高组播的性能。

技术领域

本发明实施例属于计算机网络技术领域，更具体地，涉及一种基于Torus网络的组播方法。

背景技术

近年由于各领域对计算能力的需求日益增长，高性能的计算机得到了广泛的研究和发展。在高性能互连中，torus网络被广泛的使用。但随着网络规模的不断增大，可靠性问题日益严峻。

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

组播可以通过硬件和软件实现。其中硬件有基于树的算法和基于路径的算法两类。虽然组播的软件实现不如硬件实现那么高效，但是由于成本低，兼容单播等优势，也得到了很好的发展。现有算法首先将Torus网络的节点线排成链，之后按类似树的方式向接受者路由。算法的步数小于log₂N的上限整数步，其中N为Torus网络的节点数。但该算法在排成维序链时按各节点的序号顺序排列，跳步数很长，从而造成组播延迟较高。

发明内容

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

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

设置Torus网络中各维度的通道延迟，根据各所述维度的通道延迟对所述Torus网络中的源节点和所有目标点进行排序，生成链；

根据所述链，基于组播树的组播方法将待组播消息发送给各所述目标点；其中，将所述源节点作为发送所述待组播消息的起点。

根据本发明实施例的第二个方面，还提供一种电子设备，包括：

至少一个处理器，以及与所述处理器通信连接的至少一个存储器，其中：

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行第一方面的各种可能的实现方式中任一种可能的实现方式所提供的基于Torus网络的组播方法。

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

本发明实施例提供一种基于Torus网络的组播方法，该方法通过考虑到Torus网络通道的不对称性，通过根据各维度的通道延迟对Torus网络中的源节点和所有目标点进行排序形成链，根据链中各节点的排序，基于组播树的组播方法将待组播消息发送给各目标点，从而减少组播中的跳步数，降低组播延迟，提高组播的性能。

附图说明

图1为本发明实施例提供的基于Torus网络的组播方法整体流程示意图；

图2为本发明实施例提供的基于Torus网络的组播方法中基于组播树的组播示意图；

图3为本发明实施例提供的基于Torus网络的组播方法中最短距离链组播示意图；