The Community for Technology Leaders
Green Image
Issue No. 12 - December (1997 vol. 46)
ISSN: 0018-9340
pp: 1293-1303
<p><b>Abstract</b>—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.</p>
Network routing, star network, parallel routing, partition matching, graph container, shortest path.

J. Chen and C. Chen, "Optimal Parallel Routing in Star Networks," in IEEE Transactions on Computers, vol. 46, no. , pp. 1293-1303, 1997.
88 ms
(Ver 3.3 (11022016))