Optimal parallel routing in star networks
Chi‐Chang Chen, Jianer Chen · IEEE Transactions on Computers · 1997
Star networks have recently been proposed as attractive alternatives to the popular hypercube for interconnecting processors on a parallel computer. In this paper, we present an efficient algorithm that constructs an optimal parallel routing in star networks. Our result improves previous results for the problem.