Routing Method Based on the Excess Code for Fault Tolerant Clusters with InfiniBand

Abstract

The main problem of modern computing systems is a low bandwidth of message switching channels. The reason for this is rapid growth of processor element’s bandwidth relatively to link’s bandwidth. Therefore, a lot of attention is now being given to the task of a significant increase in network bandwidth. In designing of high performance parallel systems this task is the most actual. This article will look at the InfiniBand technology as the solution to this problem and how to transfer information in it. Among the methods considered, the most attention is paid to the wormhole transmission method, because it allows you to quickly transmit information, but has significant disadvantages. To eliminate these disadvantages a switching method is proposed based on the topology de Bruyn and its improvement by using the excess code with the numbers 0, 1, −1. Using this method allows not only to eliminate the main disadvantages of the wormhole, but also significantly increase fault tolerance and have a simple routing algorithm.