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.

翻译：本文提出了一种名为平衡饱和广播（Broadcast by Balanced Saturation, BBS）的通用广播算法，旨在优化跨不同网络拓扑的通信效率。BBS通过最大化节点利用率，解决了广播操作中的拓扑约束、带宽限制和同步开销等挑战，尤其是在超级计算机等大规模系统中。该算法确保在整个广播过程中节点持续处于活动状态，从而增强了数据传播能力，并显著降低了延迟。通过精确的通信周期，BBS提供了一个可重复、精简且逐步推进的广播框架。在不同拓扑结构上的仿真结果表明，BBS算法的性能始终优于常见的通用广播算法，且优势通常十分显著。这些发现表明，BBS是一个通用且鲁棒的框架，具有重新定义跨网络拓扑广播策略的潜力。