[发明专利]适用并行运算的无交换器网络建构系统及方法

摘要

一种适用并行运算的无交换器网络建构系统及方法，该系统包括多个节点，根据该路由表于该等节点中的两两节点间进行通信传输；其中，路由表的建立包括下列步骤计算该等节点中的两两节点间的传输路径的最短路径，其中最短路径无中继节点或有至少一个中继节点于两两节点之间；移除最短路径中的起始节点及第一中继节点间的传输路径，找出起始节点及目的节点间的另一最短路径，而另一最短路径重复此步骤找出起始节点及目的节点间的其它的最短路径；以及依据该等节点中任一起始节点及任一目的节点间的所有最短路径建立路由表。

主权项

一种适用并行运算的无交换器网络建构系统，其包括：多个节点，每一节点是单核芯片、处理器、计算机、一组计算机的内部最佳化组及计算机中心的其中一个，每一节点内建有路由表，根据该路由表于所述节点中的任一起始节点及任一目的节点间进行通信传输；其中，该路由表的建立包括下列步骤：计算所述节点中起始节点及目的节点间的传输路径的最短路径，其中该最短路径无中继节点或有至少一个中继节点于该起始节点及该目的节点之间；移除该最短路径中的该起始节点及第一中继节点的传输路径，找出该起始节点及该目的节点间的另一最短路径，而该另一最短路径重复移除该另一最短路径中的起始节点与该起始节点的另一第一中继节点之间的传输路径的步骤，找出该起始节点及该目的节点间的其它的最短路径；以及依据所述节点中任一该起始节点及任一该目的节点的所有最短路径建立该路由表。