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

说明书

技术领域

本发明涉及一种计算机网络的技术领域，特别涉及一种适用并行运算的无交换器网络建构系统及方法。

背景技术

高性能计算机或计算机系统的需求需要提供硬件和软件的最佳化使用，并利用包含一个或多个微处理器和存储器的处理节点来实现。这些计算机系统有时被称作共享多处理器系统，在一个共享的多处理器计算机系统中，视处理器为网络节点以相互连接，使它们可以彼此进行通信，以共享操作系统、资源、数据、存储器等。

并行运算计算机系统的随着计算机节点数增加，节点间网络通信会大幅度增加，为了使两两节点之间的通信速度增快，会使用交换器来作为各节点间通信之用。然而，节点的数量愈大，所使用的交换器的数量就愈多，而使用例如胖树(Fat Tree)结构的交换器的层数亦会增加，因而造成整个网络系统的结构相当复杂，且网络系统的成本亦会增加。

发明内容

有鉴于上述问题，本发明的目的是提供一种适用并行运算的无交换器网络建构系统及方法，其建构的网络系统经算法计算而获得两两节点之间的最短路径，而达到两两节点之间的通信速度更为快速，而可以不使用交换器或部分不使用交换器来进行两两节点之间的通信，因此整个网络系统的结构变得简单，且网络系统的成本亦不会增加。

本发明的第一方面提供一种适用并行运算的无交换器网络建构系统，其包括：

多个节点，每一节点是一单核芯片、一处理器、一计算机、一组计算机的内部最佳化组及一计算机中心的其中一个，每一节点内建有一路由表，根据该路由表于该等节点中的任一起始节点及任一目的节点间进行通信传输；

其中，该路由表的建立包括下列步骤：

计算该等节点中一起始节点及一目的节点间的传输路径的一最短路径，其中该最短路径是无中继节点或有至少一个中继节点于该起始节点及该目的节点之间；

移除该最短路径中的该起始节点及第一中继节点间的传输路径，找出该起始节点及该目的节点间的传输路径的另一最短路径，而该另一最短路径重复此步骤找出该起始节点及该目的节点间的其它的最短路径；以及

依据该等节点中任一该起始节点及任一该目的节点间的所有最短路径建立该路由表。

本发明的第二方面是提供一种适用并行运算的无交换器网络建构方法，其应用于一无交换器网络建构系统，该无交换器网络建构系统包括多个节点，每一节点是一单核芯片、一处理器、一计算机、一组计算机之内部最佳化组及一计算机中心的其中一个，该方法包括下列步骤：

将一路由表存放在该等节点的每一节点中；以及

由该无交换器网络建构系统根据该路由表于该等节点中的任一起始节点及任一目的节点间进行通信传输；

其中，建立该路由表包括下列步骤：

计算该等节点中一起始节点及一目的节点间的传输路径的一最短路径，其中该最短路径无中继节点或有至少一个中继节点于该起始节点及该目的节点之间；

移除该最短路径中的该起始节点及第一中继节点间的传输路径，找出该起始节点及该目的节点间的另一最短路径，而该另一最短路径重复此步骤找出该起始节点及该目的节点间的其它的最短路径；以及

依据该等节点中任一该起始节点及任一该目的节点间的所有最短路径建立该路由表。

附图说明

图1为本发明的适用并行运算的无交换器网络建构系统的节点架构示意图；

图2为本发明的适用并行运算的无交换器网络建构方法的流程图；以及

图3为本发明的建立路由表的方法的流程图。

具体实施方式

为使本领域技术人员能更进一步了解本发明，下文特列举本发明的优选实施例，并配合附图，详细说明本发明的构成内容及所欲达成的功效。

图1为本发明的适用并行运算的无交换器网络建构系统的节点架构示意图。在图1中，无交换器网络建构系统包括多个节点(节点编号1、2、…、16)，每一节点为一单核芯片(single core on chip)、一处理器、一计算机、一组计算机的内部最佳化组(a group of internally optimized group of computers)或一计算机中心(a computational center)，每一节点内建有一路由表(routing table)。无交换器网络建构系统根据路由表的传输路径的数据在该等节点中的任一起始节点及任一目的节点间进行通信传输。