EUVIMEDEUVIMED entdecken
Crossref

A new broadcast model for several network topologies

Hongbo Lu, Junsung Hwang, Bernard Tenreiro, Nabila Jaman Tripti, Darren Hamilton, Yuefan Deng

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →