A Fault-Tolerant Routing Strategy with Graceful Performance Degradation for Fat-Tree Topology Supercomputer

摘要

In recent years, in order to solve the problem of high-speed signal transmission quality, the solution of short reach HSS + on-board optics + passive optical fiber is gradually replacing the original long reach HSS + AOC inter-switch interconnection scheme. When the on-board optics fails, its replacement time will be much higher than that of AOC, which increases the duration of interconnection failure in the system. We believe that it is essential that the fault-tolerant routing strategy can reduce the degradation of the performance of the interconnection network without suspending the operation of the tasks, as this will greatly improve the overall availability of the system during the duration of the failure. In this paper, a fault-tolerant routing strategy for fat-tree topology is proposed, which can tolerate multiple interconnect failures with only a graceful performance degradation through actual system testing.