具备环面网络的并行计算机系统上的故障恢复

摘要

用于克服并行计算机系统中的环面网络故障的装置和方法。当环面网络中出现故障时，位于该计算机系统的服务节点中的网状路由机构把节点从环面配置成网状。该网状路由机构利用了每个节点中的捷径寄存器的优点，在节点间进行数据路由，使数据绕过故障节点或网络连接传输。

主权项

用于并行计算机系统中的故障恢复的通过计算机实现的系统，其中该系统包括：用于检测使多个运算节点互联的环面网络中的故障的装置，该运算节点的每一个针对所确定的捷径寄存器在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‑方向上发送。