A clustering model for multicast on hypercube network

Authors:
Song Lu;XiaoDong Yang
Affiliations:
College of Computer Science, National University of Defense Technology, Changsha, Hunan, People's Republic of China;College of Computer Science, National University of Defense Technology, Changsha, Hunan, People's Republic of China
Venue:
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Year:
2008

Citing 19
Cited 0

Topological Properties of Hypercubes

IEEE Transactions on Computers
Distributed multi-destination routing in hypercube multiprocessors

C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
Multicast in hypercube multiprocessors

Journal of Parallel and Distributed Computing
Introduction to parallel algorithms and architectures: array, trees, hypercubes

Introduction to parallel algorithms and architectures: array, trees, hypercubes
Network flows: theory, algorithms, and applications

Network flows: theory, algorithms, and applications
MagPIe: MPI's collective communication operations for clustered wide area systems

Proceedings of the seventh ACM SIGPLAN symposium on Principles and practice of parallel programming
Multicast algorithms for hypercube multiprocessors

Journal of Parallel and Distributed Computing
Introduction to algorithms

Introduction to algorithms
Locally Subcube-Connected Hypercube Networks: Theoretical Analysis and Experimental Results

IEEE Transactions on Computers
Interconnection Networks: An Engineering Approach

Interconnection Networks: An Engineering Approach
Hypercube and Distributed Computers: Proceedings of the First European Workshop, Rennes, France, 4-6 Oct., 1989

Hypercube and Distributed Computers: Proceedings of the First European Workshop, Rennes, France, 4-6 Oct., 1989
Multicast Communication in Multicomputer Networks

IEEE Transactions on Parallel and Distributed Systems
An overview of the BlueGene/L Supercomputer

Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Efficient Collective Communication in Distributed Heterogeneous Systems

ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
Principles and Practices of Interconnection Networks

Principles and Practices of Interconnection Networks
Graph Theory With Applications

Graph Theory With Applications
Distributed Systems: Concepts and Design (4th Edition) (International Computer Science)

Distributed Systems: Concepts and Design (4th Edition) (International Computer Science)
Topological Structure and Analysis of Interconnection Networks

Topological Structure and Analysis of Interconnection Networks
Clustering multicast on hypercube network

HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.