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.
Original languageEnglish
Patent number9584401
Publication statusPublished - 2015 Dec 3

Fingerprint

Topology

Cite this

@misc{1ba15e9e461943f3b14ee00e4dd1b166,
title = "SWITCHLESS NETWORK TOPOLOGY SYSTEM FOR PARALLEL COMPUTATION AND METHOD THEREOF",
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.",
author = "Chi-Chuan Hwang",
year = "2015",
month = "12",
day = "3",
language = "English",
type = "Patent",
note = "9584401",

}

TY - PAT

T1 - SWITCHLESS NETWORK TOPOLOGY SYSTEM FOR PARALLEL COMPUTATION AND METHOD THEREOF

AU - Hwang, Chi-Chuan

PY - 2015/12/3

Y1 - 2015/12/3

N2 - 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.

AB - 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.

M3 - Patent

M1 - 9584401

ER -