Name
Abstract | ||
|---|---|---|
With the increasing popularity of multicomputers, efficient way of communication within its processors is 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 paper 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. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/ISPA.2014.39 | Parallel and Distributed Processing with Applications |
Keywords | Field | DocType |
multiprocessing systems,optimisation,topology,NP-complete,computational power,mesh network,multicast algorithms,multicast process,multicomputer system,multicomputers,multiple processors,network communication,network topology,optimal multicasting algorithm,source node,torus networks,algorithm,heuristic,multicasting,network,shortest path | Protocol Independent Multicast,Source-specific multicast,Multicast address,Computer science,Xcast,Computer network,Pragmatic General Multicast,Distance Vector Multicast Routing Protocol,Multicast,Distributed computing,IP multicast | Conference |
ISSN | Citations | PageRank |
2158-9178 | 1 | 0.37 |
References | Authors | |
22 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hovhannes A. Harutyunyan | 1 | 206 | 28.18 |
| Ankit Malani | 2 | 1 | 0.37 |