A Permutation Routing Algorithm for Double Loop Networks
F. K. Hwang, Tzai-Shunne Lin, Rong‐Hong Jan · Parallel Processing Letters · 1997
Double-loop networks are popular architectures for interconnecting networks. We show that these networks have parallel processing capability by giving the first permutation routing algorithm. Furthermore, we show that the number of routing steps required is equal to the diameter of the network, the best bound one can get.