Performance Considerations in Software Multicasts

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 AT

URI: http://www4.informatik.uni-erlangen.de/Publications/1997/cordsen_97_ics.pdf

Abstract

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.

Authors with CRIS profile

How to cite

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