Multicast communication is one of the general patterns of collective communication in multiprocessors. On hypercube network, the optimal multicast tree problem is NP-hard and all existing multicast algorithms are heuristic. We find that the existing works are far away from optimal. Aiming to reduce the communication traffic, we propose a general clustering model for multicast on hypercube networks. Based on the model, we can construct more optimal or approximately optimal multicast algorithm for hypercube interconnection networks. And the model is also universal for existed works. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Lu, S., & Yang, X. D. (2008). A clustering model for multicast on hypercube network. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5036 LNCS, pp. 211–221). https://doi.org/10.1007/978-3-540-68083-3_22
Mendeley helps you to discover research relevant for your work.