Research Output

Design and analysis of multicast communication for multidimensional mesh networks.

  This paper addresses the issue of multicast communication in
scalable interconnection networks, using path-based scheme. Most existing multicast algorithms either assume a fixed network size, low dimensional networks or only consider the latency at the network level. As a consequence, most of these algorithms implement multicast in a sequential manner and can not scale well with the network dimensions or the number of nodes involved. Furthermore, most of these algorithms handle multicast communication with
low throughput. In this paper, we propose a multicast algorithm for multidimensional interconnection networks, which is built upon our Qualified Groups QG multicast scheme for ensuring efficient communication irrespective
of the network sizes/dimensions or the number of the destination nodes. Unlike the existing works, this study considers the scalability and latency at both the network and node levels so as to achieve a high degree of parallelism. Our
results show that the proposed algorithm considerably improves the multicast message delivery ratio, throughput and scalability.

  • Type:

    Book Chapter

  • Date:

    31 July 2007

  • Publication Status:

    Published

  • Publisher

    Springer-Verlag

  • DOI:

    10.1007/978-3-540-74742-0_77

  • Library of Congress:

    TK Electrical engineering. Electronics Nuclear engineering

  • Dewey Decimal Classification:

    621.34 Electromagnetic engineering

Citation

Al-Dubai, A., Ould-Khaoua, M. & Romdhani, I. (2007). Design and analysis of multicast communication for multidimensional mesh networks. In Parallel and Distributed Processing and Applications, 868-882. Springer-Verlag. doi:10.1007/978-3-540-74742-0_77. ISBN 978-3-540-74741-3

Authors

Keywords

Mesh Networks; path-based multicast; routing algorithms;

Available Documents