QUASI-GLOBAL ROUTING FOR FAULT-TOLERANT HIGH-PERFORMANCE INTERCONNECTION NETWORKS

摘要

Large-scale interconnection networks require fault-tolerant features as well as high performance. Since a large-scale network consists of huge number of independent routers, effective globally-optimum algorithms are required. We introduce a quasi-global control mechanism to solve the problem and propose Fault-Tolerant Cross-Line as a novel selection function of routing algorithm. The proposed method makes use of fault location information as well as congestion information so that it can properly control under both faulty and congested situations. Preliminary evaluation results show essential effectiveness of the proposed method.