We present Broadcast by Balanced Saturation (BBS), a general broadcast algorithm designed to optimize communication efficiency across diverse network topologies. BBS maximizes node utilization, addressing challenges in broadcast operations such as topology constraints, bandwidth limitations, and synchronization overhead, particularly in large-scale systems like supercomputers. The algorithm ensures sustained activity with nodes throughout the broadcast, thereby enhancing data propagation and significantly reducing latency. Through a precise communication cycle, BBS provides a repeatable, streamlined, stepwise broadcasting framework. Simulation results across various topologies demonstrate that the BBS algorithm consistently outperforms common general broadcast algorithms, often by a substantial margin. These findings suggest that BBS is a versatile and robust framework with the potential to redefine broadcast strategies across network topologies.

翻译：我们提出了一种名为“平衡饱和广播”（BBS）的通用广播算法，旨在优化跨不同网络拓扑的通信效率。BBS最大化节点利用率，解决了广播操作中的挑战，如拓扑约束、带宽限制和同步开销，特别是在超级计算机等大规模系统中。该算法确保节点在整个广播过程中保持持续活跃，从而增强数据传播并显著降低延迟。通过精确的通信周期，BBS提供了一种可重复、流线化、逐步执行的广播框架。跨多种拓扑的仿真结果表明，BBS算法始终优于常见的通用广播算法，且优势通常显著。这些发现表明，BBS是一种多功能且稳健的框架，有望重新定义跨网络拓扑的广播策略。