[发明专利]一种多处理器互联系统

说明书

本发明涉及多处理器互联技术领域，具体涉及一种多处理器互联系统，该系统包括N个互联的处理器节点，节点Gi和节点Gj之间进行路由计算时，节点Gi利用最短路径优先算法迭代计算若干条路径，其中每条路径之间没有交叉且节点不重复利用；在节点Gi和节点Gj之间进行数据传输时，节点Gi在将数据D分片之后得到多个数据片，并为每个数据片分配路径；数据片按照所分配的路径传输至节点Gj，节点Gj根据接收的数据片得到数据D，进而完成数据拷贝的过程。该系统通过计算最短路径并为每个数据片分配对应的路径，以达到增大通信速率的目的，解决了目前系统中仅依靠最短路径传输数据所造成的通信速率低的问题。

技术领域

本发明涉及多处理器互联技术领域，具体涉及一种多处理器互联系统。

背景技术

在多GPU计算场景下，有一种应用场景是将数据从一个GPU发送到另一个GPU，通信库称之为P2P通信(Point-to-point communication)。在这两个GPU之间有多个路径相连的情况下，常用的传输方式是使用这两个GPU之间的一条路径传输数据，该路径最短、带宽最大。请参阅图1，以四个GPU互联的应用场景为例，利用常用传输方式，由于GPU0到GPU3之间的路径最短，则会选择该路径进行数据传输，但是由于只选择了一条传输路径，在数据量较大的情况下，该路径会出现数据堵塞，但其它路径闲置的情况，系统的通信速率只能被限制在最短路径的带宽上。

发明内容

为了解决上述技术问题，本发明的目的在于提供一种多处理器互联系统，所采用的技术方案具体如下：

一种多处理器互联系统，该系统包括N个互联的处理器节点{G1，G2，…，GN}，在第i个节点Gi和第j个节点Gj之间进行路由计算时，包括以下步骤，其中，i、j的取值范围均为1到N，且i≠j：

S001，Gi根据Gj计算最短路径，将最短路径标记为路径标签R01，并将所述路径标签R01存储到路径集合R中，同时将R01标记为不可用，并且将R01上的中间节点标记为不可用，其中，中间节点为从源节点Gi到目的节点Gj之间所经过的转发数据的节点；

S002，对剩余的节点迭代执行所述步骤S001，直至所有路径均不可用，得到Gi到Gj的最终的路径集合R={R01,R02,…,R0M}；根据R计算出每条路径在每个节点上的路由，并将些路由信息发送给对应节点，所述路由信息包括路径标签和数据传输的下一个节点；

其中，在源节点Gi和目的节点Gj之间进行数据传输时，包括以下步骤：

S100，源节点Gi将待发送的数据D进行分片得到多个数据片{D1,D2,…,Dj,…,DJ}，其中Dj表示第j个数据片，j的取值范围为1到J；为数据片Dj分配路径集合R中的路径，生成数据包PDj，其中数据包PDj包括头部信息和数据片信息，所述头部信息包括目的节点Gj、分配的路径标签R0k、地址偏移量，其中路径标签R0k表示路径集合中的第k条路径，k的取值范围为1到M；

S200，相应节点在收到数据包PDj之后，根据数据包中的路径标签R0k查询路由信息，根据路由信息转发相应的数据包PDj，直至将数据包PDj转发给目的节点Gj，目的节点Gj在接收到数据包PDj之后，解析数据包PDj的头部信息，根据头部信息中的地址偏移识别数据包PDj中所携带的数据片在数据中的位置，进而根据目的节点Gj接收到的所有相关数据片获取数据D。

本发明具有如下有益效果：