Design and analysis of multicast communication for multidimensional mesh networks.

Al-Dubai, Ahmed, Ould-Khaoua, Mohamed and Romdhani, Imed (2007) Design and analysis of multicast communication for multidimensional mesh networks. In: Parallel and Distributed Processing and Applications. Lecture Notes in Computer Science, 4742 . Springer-Verlag, Niagara Falls, Canada, pp. 868-882. ISBN 978-3-540-74741-3

[img] PDF
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial.

Download (374kB) | Request a copy


    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.

    Item Type: Book Section
    ISBN: 978-3-540-74741-3
    Additional Information: Paper presented at 5th International Symposium on Parallel and Distributed Processing and Applications (ISPA07) Naigara Falls, Canada, 29th -31st August 2007
    Uncontrolled Keywords: Mesh Networks; path-based multicast; routing algorithms;
    University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
    Dewey Decimal Subjects: 600 Technology > 620 Engineering > 621 Electronic & mechanical engineering > 621.3 Electrical & electronic engineering > 621.34 Electromagnetic engineering
    Library of Congress Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
    Item ID: 3421
    Depositing User: Computing Research
    Date Deposited: 17 Mar 2010 18:14
    Last Modified: 10 Dec 2013 15:49

    Actions (login required)

    View Item

    Document Downloads

    More statistics for this item...

    Edinburgh Napier University is a registered Scottish charity. Registration number SC018373