A NEW ROUTING ALGORITHM FOR THE SHUFFLE-EXCHANGE PERMUTATION NETWORK

在这篇论文，一个新路由算法为 shuffle-exchangepermutation 网络(SEP_n ) 被给。在我们的算法给的任何二个节点之间的路径的长度是不超过 11/16 n^2 + O (n) ，即， SEP_n 的直径是至多 11/16 n^2 + O (n) 。1/8 上的 Thisimproves (9n ~ 2 - 22n + 24 ) S 更早描述的路由算法。Latifi 和 P。K.Srimani。我们也证明 SEP_n 的直径多于 1/2 n^2 - n。