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

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