Star graphs have been recently 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 graphs. Our result improves previous results for the problem.
CITATION STYLE
Chen, C. C., & Chen, J. (1997). Optimal parallel routing in star graphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1197 LNCS, pp. 73–84). https://doi.org/10.1007/3-540-62559-3_8
Mendeley helps you to discover research relevant for your work.