Skip to Main Content
The routing algorithm constitutes the primary factor influencing the performance of the interconnection network and MPP system (J. Duato et al., 1997). One new concept "the Best Network for Routing" is proposed. With it we can analyze any existing minimal deadlock free, fully adaptive routing algorithm, and design new algorithms. On this point, it gives guidelines to interconnection network designers.