Skip to main navigation Skip to search Skip to main content

A new broadcast model for several network topologies

  • Hongbo Lu
  • , Junsung Hwang
  • , Bernard Tenreiro
  • , Nabila Jaman Tripti
  • , Darren Hamilton
  • , Yuefan Deng
  • Stony Brook University

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original languageEnglish
Article number579
JournalJournal of Supercomputing
Volume82
Issue number11
DOIs
StatePublished - Jul 2026

Keywords

  • Broadcast algorithm
  • Data propagation
  • Network topology
  • Performance analysis
  • Supercomputing

Fingerprint

Dive into the research topics of 'A new broadcast model for several network topologies'. Together they form a unique fingerprint.

Cite this