Summary: Broadcasting Multiple Messages in Trees
A. Averbuch Y. Roditty B. Shoham
Department of Computer Science
School of Mathematical Sciences
Tel Aviv University
Ramat Aviv, Tel Aviv 69978
In this paper simultaneous broadcasting from several originators in a tree, is pre
Efficient broadcasting is a key component in achieving high performance (throughput) from
parallel and distributed processing.
Broadcasting has become popular in recent years with the introduction of new, very fast
networks and their extensive use by parallel and distributed systems. Utilizing efficiently the
underlying network in a massively parallel/distributed system is a major challenge. Existing
solutions for broadcasting and its implementation are either inefficient or too expensive in
terms of the host operating system overhead involved. Broadcasting is a crucial component
in having efficient message passing in parallel/distributed multiprocessors.