[发明专利]具备环面网络的并行计算机系统上的故障恢复

权利要求书

1.用于并行计算机系统中的故障恢复的通过计算机实现的系 统，其中该系统包括：

用于检测使多个运算节点互联的环面网络中的故障的装置，该运 算节点的每一个针对所确定的捷径寄存器在X维度上具有从0到N的 值，记为node_coord；

用于确定所述并行计算机系统的所述多个运算节点中的捷径寄 存器的值的装置，

其中通过如下方式把新的值设置在所述捷径寄存器中：

如果(node_coord＜＝break_plus)

则分配x-cutoff＝0，且x+cutoff＝break_plus；

否则

分配x-cutoff＝break_minus，且x+cutoff＝X维度上的最 大节点

其中：break_plus是X+链路中断的运算节点；

break_minus是X-链路中断的运算节点；

并且其中响应于在环面网络上发送一个数据包，发送运算节点和 目的地运算节点的坐标与捷径寄存器结合使用，以根据下述方法判断 X维度上的哪个方向发送该数据包以避开所述故障：

如果(发送节点＞目的地节点)且如果(目的地节 点＞＝针对x-方向的捷径)在X-方向上发送

否则在X+方向上发送

如果(发送节点＜目的地节点)且如果(目的地节点 ＜＝针对x+方向的捷径)在X+方向上发送

否则在X-方向上发送。

2.根据权利要求1的计算机实现的系统，其中用于确定所述并 行计算机系统的所述多个运算节点中的捷径寄存器的值的装置通过该 计算机系统的一个服务节点中的网状路由机构来执行。

3.根据权利要求1或2的计算机实现的系统，其中所述运算节 点通过所述环面网络互联，使每个节点与它在三个维度上的六个最近 的相邻节点相连接。

4.根据权利要求3的计算机实现的系统，还包括分别在Y和Z 维度上的Y+、Y-、Z+和Z-捷径寄存器。

5.根据权利要求4的计算机实现的系统，其中该计算机系统是 海量并行计算机系统。

6.用于并行计算机系统中的故障恢复的通过计算机实现的方 法，其中该方法包括以下步骤：

检测使多个运算节点互联的环面网络中的故障，该运算节点的每 一个针对所确定的捷径寄存器在X维度上具有从0到N的值，记为 node_coord；

确定所述并行计算机系统的所述多个运算节点中的捷径寄存器 的值，通过如下方式把新的值设置在所述捷径寄存器中：

如果(node_coord＜＝break_plus)

则分配x-cutoff＝0，且x+cutoff＝break_plus；

否则

分配x-cutoff＝break_minus，且x+cutoff＝X维度上的最 大节点

其中：break_plus是X+链路中断的运算节点；

break_minus是X-链路中断的运算节点；并且

响应于在环面网络上发送一个数据包，发送运算节点和目的地 运算节点的坐标与捷径寄存器结合使用，以根据下述方法判断X维度 上的哪个方向发送该数据包以避开所述故障：

如果(发送节点＞目的地节点)且如果(目的地节 点＞＝针对x-方向的捷径)在X-方向上发送

否则在X+方向上发送

如果(发送节点＜目的地节点)且如果(目的地节点 ＜＝针对x+方向的捷径)在X+方向上发送

否则在X-方向上发送。

7.根据权利要求6的通过计算机实现的方法，其中确定捷径寄 存器的值的步骤通过该计算机系统的一个服务节点中的网状路由机构 来执行。

8.根据权利要求6或权利要求7的通过计算机实现的方法，其 中所述运算节点通过所述环面网络互联，使每个节点与它在三个维度 上的六个最近的相邻节点相连接。