Schröder-Preikschat W (1997)
Publication Type: Conference contribution
Publication year: 1997
Publisher: -
Edited Volumes: Proceedings of the International Conference on Supercomputing
City/Town: -
Pages Range: 213-220
Conference Proceedings Title: Proc. of the 11th ACM Intern. Conference on Supercomputing
Event location: Vienna, Austria
URI: http://www4.informatik.uni-erlangen.de/Publications/1997/cordsen_97_ics.pdf
Parallel computation environments exploiting conventional processors offer the potential to achieve high efficiency at a low cost. In the future, even heterogeneous clusters of symmetric multiprocessors (SMPs) will supersede special purpose computers. Due to this trend, the availability of special hardware support for global communication will be more unusual. For such an environment, software-implemented multicasts and broadcasts are highly demanded to support a global dissemination of information over networks of processors. This article introduces the theory and presents an algorithm for the implementation of an one-source/many-destination distribution of a message (multicast communication) based on a send-and-forget semantic, i.e. the event of sending a message performs asynchronously with respect to the blocking receive event. The performance of a multicast communication is sensitive to the underlying communication system. In order to achieve optimal results, the algorithm must consider the latencies at the sending and receiving sites. It is shown that computing systems with a low probability for contentions in the communication network offer optimal performance results when they consider generalized Fibonacci sequences. Experiments on a parallel computing system and comparisons with related work demonstrate the relevance of the proposed work.
APA:
Schröder-Preikschat, W. (1997). Performance Considerations in Software Multicasts. In Proc. of the 11th ACM Intern. Conference on Supercomputing (pp. 213-220). Vienna, Austria, AT: -: -.
MLA:
Schröder-Preikschat, Wolfgang. "Performance Considerations in Software Multicasts." Proceedings of the ICS '97, Vienna, Austria -: -, 1997. 213-220.
BibTeX: Download