The Adaptive Fault-tolerant Routing Based on an Improved Local Security Information Model of the Exchanged Hypercube

With the increasing amount of computation in high-performance computing, the scale of interconnection networks is becoming larger and larger. It is inevitable that processors or links in the network become faulty. Therefore, it is very important for a processor to understand the security status of itself and neighbors, and then adaptively and reliably communicate. However, the existing security information models consider faulty processors or faulty links separately, and do not consider the situation where both processors and links fail simultaneously. The Exchanged Hypercube is an excellent interconnection network structure which achieves a balance between network functionality and hardware overhead while preserving many excellent properties of the Hypercube. In this paper, we propose an adaptive fault-tolerant routing algorithm of the Exchanged Hypercube based on an improved local security information model, which considers the faulty processors and faulty links simultaneously. This algorithm always can select suitable processors for routing based on the local security information and unsafe coefficients of processors, which greatly reduces the impact of the faulty of networks. The adaptive fault-tolerant routing algorithm of the Exchanged Hypercube network is not only suitable for regular networks but also for heterogeneous networks since the Exchanged Hypercube is a semi regular network. Sufficient experimental results show that the algorithm proposed in this paper has a lower packet loss rate, a higher success rate, and a shorter average path length.