A new broadcast model for several network topologies
The Journal of Supercomputing · 20.07.2026 · 82 (11)
DOI: 10.1007/s11227-026-08698-w ↗Kurz gefasst
Fachartikel in der Zeitschrift The Journal of Supercomputing, online erschienen am 20.07.2026. Verfasst von Hongbo Lu und 5 weiteren Autor:innen. Die Arbeit nennt 56 Literaturangaben.
Abstract (Originalsprache)
We introduce broadcast by balanced saturation (BBS), a general class of tree-based pipelined broadcast algorithms that optimizes communication efficiency across diverse network topologies, with a particular emphasis on large message sizes. By addressing spanning tree construction and communication task scheduling, two fundamental theoretical challenges in broadcasting, BBS offers a unified and flexible framework that operates effectively under varied network constraints. The algorithm maximizes aggregated throughput while simultaneously addressing topology constraints, synchronization overhead, bandwidth limitations, and contention. Using SimGrid under standard assumptions, including full-duplex and one-port communication, various algorithms were evaluated on Mesh, Butterfly, Dragonfly, and Fat-Tree topologies. Results demonstrate that BBS consistently outperforms both general-purpose and topology-aware broadcast algorithms across a wide range of topologies and message sizes, establishing it as a robust and high-performance solution for large-scale systems.
Zitieren
APA
Lu, H., Hwang, J., Tenreiro, B., Tripti, N. J., Hamilton, D., & Deng, Y. (2026). A new broadcast model for several network topologies. The Journal of Supercomputing, 82(11). https://doi.org/10.1007/s11227-026-08698-w
Vancouver
Lu H, Hwang J, Tenreiro B, Tripti NJ, Hamilton D, Deng Y. A new broadcast model for several network topologies. The Journal of Supercomputing. 2026;82(11). doi:10.1007/s11227-026-08698-w
BibTeX
@article{Lu2026,
author = {Lu, Hongbo and Hwang, Junsung and Tenreiro, Bernard and Tripti, Nabila Jaman and Hamilton, Darren and Deng, Yuefan},
title = {A new broadcast model for several network topologies},
journal = {The Journal of Supercomputing},
year = {2026},
volume = {82},
number = {11},
doi = {10.1007/s11227-026-08698-w}
}
EUVIMED