Cross-Line — A Globally Adaptive Control Method of Interconnection Network.

An ordinal interconnection network is composed of many independent routers that can cooperate as a communication subsystem in a massively parallel system. Many routing algorithms are proposed in the past, however, they do scarcely utilize global network information. In this paper, we propose a new adaptive routing method, Cross-Line, that makes efficient use of global information over the network. The algorithm achieves global routing control efficiently by collecting just one-bit information of each virtual channel in the x- and y-directions. Analytical and simulation results reveal the effectiveness of the algorithm. [ABSTRACT FROM AUTHOR]