Optimal Multicast Algorithm and Architecture-Dependent Tuning on the Parameterized Communication Model


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 6, No. 9, pp. 2332-2342, Sep. 1999
10.3745/KIPSTE.1999.6.9.2332,   PDF Download:

Abstract

Multicast is an important system-level one-to-many collective communication service. A key issue in designing software multicast algorithms is to consider the trade-off between performance and portability. Based on the LogP model, the proposed parameterized communication model can more accurately characterize the communication network of parallel platforms. Under the parameterized model, we propose an efficient architecture-independent method, OPT-tree algorithm, to construct optimal multicast trees and also investigate architecture-dependent tuning on performance of the multicast algorithm to achieve the truly optimal performance when implemented in real networks. Specifically, OPT-mesh which is the optimized version of the parameterized multicast algorithm for wormhole-switched mesh networks is developed and compared with two other well-known network-dependent algorithms.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
L. J. Young, "Optimal Multicast Algorithm and Architecture-Dependent Tuning on the Parameterized Communication Model," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 6, no. 9, pp. 2332-2342, 1999. DOI: 10.3745/KIPSTE.1999.6.9.2332.

[ACM Style]
Lee Ju Young. 1999. Optimal Multicast Algorithm and Architecture-Dependent Tuning on the Parameterized Communication Model. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 6, 9, (1999), 2332-2342. DOI: 10.3745/KIPSTE.1999.6.9.2332.