The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1997 vol.46)
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
Chi-Chang Chen, Jianer Chen, "Optimal Parallel Routing in Star Networks", IEEE Transactions on Computers, vol.46, no. 12, pp. 1293-1303, December 1997, doi:10.1109/12.641930
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool