Construction of Optimal Multicast Trees Based on the Parameterized Communication Model (1996)
| Venue: | In Proceedings of the International Conference on Parallel Processing |
| Citations: | 29 - 2 self |
BibTeX
@INPROCEEDINGS{Park96constructionof,
author = {Ju-Young Park and Hyeong-ah Choi and Natawut Nupairoj and Lionel M. Ni},
title = {Construction of Optimal Multicast Trees Based on the Parameterized Communication Model},
booktitle = {In Proceedings of the International Conference on Parallel Processing},
year = {1996},
pages = {180--187}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Many tree-based multicast algorithms have been proposed to provide an efficient software implementation on parallel platforms without hardware multicast support. These algorithms are either architecture-dependent (not portable) or architectureindependent (portable) but do not provide good performance when porting to different parallel platforms. Based on the LogP model, the proposed parameterized communication model can more accurately characterize the communication network of parallel platforms. The model encompasses a number of critical system parameters which can be easily measured on a given parallel platform. Based on the model, efficient methods to construct optimal multicast trees are proposed for both 1-port and ff-port communication architectures. Experimental results conducted on the IBM/SP at Argonne National Laboratory are presented to compare the performance of the optimal multicast tree with two other known tree-based multicast algorithms. We claim that our proposed multi...
