BNR: the tool to analyze and design the minimal deadlock free fully adaptive routing algorithm
Bo Deng, Hu Xu, Xiaodong Yang · 2000
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.