Login | Register

Efficient Multicast Algorithms for Mesh and Torus Networks


Efficient Multicast Algorithms for Mesh and Torus Networks

Malani, Ankit (2012) Efficient Multicast Algorithms for Mesh and Torus Networks. Masters thesis, Concordia University.

[thumbnail of Malani_MCompSc_S2013.pdf]
Text (application/pdf)
Malani_MCompSc_S2013.pdf - Accepted Version
Available under License Spectrum Terms of Access.


With the increasing popularity of multicomputers, efficient way of communication within its processors has become a popular area of research. Multicomputers refer to a computer system that has multiple processors, they have high computational power and they can perform multiple tasks concurrently. Mesh and Torus are some of the commonly used network topologies in building multicomputer systems. Their performance highly depends on the underlying network communication such as multicast. Multicast is a communication method in which a message is sent from a source node to a certain number of destinations. Two major parameters used to evaluate multicast are time that a multicast process takes to deliver the message to all destinations and traffic that indicates the number of links used for this process. Research indicates that in general, it is NP- complete to find an optimal multicasting algorithm which is efficient on both time and traffic.
This thesis suggests two new algorithms to achieve multicast in mesh and torus networks. Extensive simulations of these algorithms show that in practice they perform better than existing ones.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Malani, Ankit
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Date:20 December 2012
ID Code:975148
Deposited By: ANKIT MALANI
Deposited On:13 Jun 2013 20:22
Last Modified:18 Jan 2018 17:39
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top