Optimum Broadcasting and Personalized Communication in Hypercubes
IEEE Transactions on Computers
Introduction to algorithms
Introduction to parallel computing: design and analysis of algorithms
Introduction to parallel computing: design and analysis of algorithms
Journal of Parallel and Distributed Computing
Global combine algorithms for 2-D meshes with wormhole routing
Journal of Parallel and Distributed Computing
Efficient Broadcasting in Wormhole-Routed Multicomputers: A Network-Partitioning Approach
IEEE Transactions on Parallel and Distributed Systems
Near-Optimal Broadcast in All-Port Wormhole-Routed Hypercubes Using Error-Correcting Codes
IEEE Transactions on Parallel and Distributed Systems
MPI: The Complete Reference
Scalable Parallel Computing: Technology,Architecture,Programming
Scalable Parallel Computing: Technology,Architecture,Programming
On multicast algorithms for heterogeneous networks of workstations
Journal of Parallel and Distributed Computing - Special issue on cluster and network-based computing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Message Multicasting in Heterogeneous Networks
SIAM Journal on Computing
Broadcast scheduling optimization for heterogeneous cluster systems
Journal of Algorithms
Efficient Collective Communication on Heterogeneous Networks of Workstations
ICPP '98 Proceedings of the 1998 International Conference on Parallel Processing
Broadcast on Clusters of SMPs with Optimal Concurrency
PDPTA '02 Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications - Volume 4
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Efficient Gather Operation in Heterogeneous Cluster Systems
HPCS '02 Proceedings of the 16th Annual International Symposium on High Performance Computing Systems and Applications
Efficient collective communication in distributed heterogeneous systems
Journal of Parallel and Distributed Computing
Grid Information Services for Distributed Resource Sharing
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
MPICH-G2: a Grid-enabled implementation of the Message Passing Interface
Journal of Parallel and Distributed Computing - Special issue on computational grids
On broadcasting in heterogenous networks
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Pipelining Broadcasts on Heterogeneous Platforms
IEEE Transactions on Parallel and Distributed Systems
Scheduling for broadcast operation in heterogeneous parallel computing environments
Systems and Computers in Japan
IEEE Communications Magazine
MOB: zero-configuration high-throughput multicasting for grid applications
Proceedings of the 16th international symposium on High performance distributed computing
Techniques for pipelined broadcast on ethernet switched clusters
Journal of Parallel and Distributed Computing
A framework for adaptive collective communications for heterogeneous hierarchical computing systems
Journal of Computer and System Sciences
Network load-aware content distribution in overlay networks
Computer Communications
Optimal node-selection algorithm for parallel download in overlay content-distribution networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Scheduling for atomic broadcast operation in heterogeneous networks with one port model
The Journal of Supercomputing
Scheduling for atomic broadcast operation in heterogeneous networks with one port model
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Scheduling heuristics for efficient broadcast operations on grid environments
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Pipelined broadcast on ethernet switched clusters
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
High-performance RMA-based broadcast on the intel SCC
Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures
Euro-Par'12 Proceedings of the 18th international conference on Parallel processing workshops
| Hi-index | 0.01 |
In this paper, we deal with broadcasting on heterogeneous platforms. Typically, the message to be broadcast is split into several slices, which are sent by the source processor in a pipeline fashion. A spanning tree is used to implement this operation, and the objective is to find the tree which maximizes the throughput, i.e. the average number of slices sent by the source processor every time-unit. We introduce several heuristics to solve this problem. The good news is that the best heuristics perform quite efficiently, reaching more than 70% of the absolute optimal throughput, thereby providing a simple yet efficient approach to achieve very good performance for broadcasting on heterogeneous platforms.