Quasi-Global Routing for Fault-Tolerant High-Performance Interconnection Networks

T. Yokota, M. Ogawa, K. Ootsu, and T. Baba (Japan)

Keywords

interconnection networks, faulttolerance, routing algo rithms, adaptive routing, quasiglobal routing methods

Abstract

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 un der both faulty and congested situations. Preliminary eval uation results show essential effectiveness of the proposed method.

Important Links:



Go Back