T. Takabatake, M. Kitakami, and H. Ito (Japan)
interconnection networks, fault-tolerance, routing, HCC
As a network topology for a massively parallel computer system, Generalized Hierarchical Completely-Connected Networks (for short, HCC) have been proposed. For a routing strategy to achieve an efficient message communication on the HCC, a shortest-path routing has been studied. How ever, an algorithm of the shortest-path routing has not been developed enough. In this paper, the algorithm based on the shortest-path routing strategy is presented. Furthermore, a fault-tolerant routing strategy is proposed. Since the pro posed method only refers a table depending on the charac teristic of the HCC, any other information about failure in a network is not necessary for the routing. This routing also avoids failure automatically and sends a message. Simula tion results show that the proposed routing can effectively avoid faulty nodes in an HCC.
Important Links:
Go Back