SWITCHLESS NETWORK TOPOLOGY SYSTEM FOR PARALLEL COMPUTATION AND METHOD THEREOF

Chi-Chuan Hwang (Inventor)

Research output: Patent

Abstract

A switchless network topology system for parallel computation is provided. The switchless network topology system includes a plurality of nodes, of which one node communicates with another node according to a routing table, where the creation of the routing table includes the following steps: calculating a shortest path of transmission paths between two nodes of the nodes, where the shortest path has no relay node or at least one relay node between the two nodes; removing the transmission path between a starting node and a first relay node of the shortest path and identifying another shortest path between the starting node and the destination node; repeating the step of removing and identifying to identify other shortest paths between the starting node and the destination node; and creating the routing table based on every shortest path between any starting node and any destination node of the nodes.
Translated title of the contribution適用平行運算的無交換器網路建構系統及方法
Original languageEnglish
Patent number9584401
Publication statusPublished - 2015 Dec 3

Fingerprint Dive into the research topics of 'SWITCHLESS NETWORK TOPOLOGY SYSTEM FOR PARALLEL COMPUTATION AND METHOD THEREOF'. Together they form a unique fingerprint.

Cite this