AI & ML
Bridge: Optimizing Collective Communication Schedules in Reconfigurable Networks with Reusable Subrings
arXiv cs.NI0 views
arXiv:2605.12766v2 Announce Type: replace Abstract: Optical circuit-switched networks have emerged as an appealing alternative to electrical fabrics as they can reconfigure the network topology at runtime, reducing communication cost and improving bandwidth utilization. Yet exploiting optical reconfigurable networks for collective communication comes with a fundamental trade-off: each reconfiguration incurs non-negligible delay and the benefit of a new topology depends on future traffic. The central question is therefore when reconfiguration is worth its cost. While prior work has demonstrated the benefits of reconfiguration, the opportunity to reuse optical links to optimize multiple steps remains largely unexplored. In this paper, we present Bridge, a reconfiguration strategy for frequently used collective communication primitives, namely All-to-All, AllReduce, Reduce-Scatter, and AllGather. Bridge exploits the structure of Bruck's communication pattern to support efficient sparse reconfiguration. The key idea is to reduce propagation and transmission delay by directly connecting immediate communication partners and preserve efficient reachability to future peers through connected subrings. As a result, optical links can be reused across multiple subsequent steps, allowing the benefit of reconfiguration to amortize beyond a single step. Our evaluation shows that Bridge reduces All-to-All completion time by typically 3x to 10x over static baselines and is effective even with millisecond-scale reconfiguration delays; for AllReduce up to 1.5x against existing reconfiguration strategies, and by 1.5x to 6.6x against the Ring algorithm on low to moderate-sized workloads.
Source:https://arxiv.org/abs/2605.12766PreviousSplitCom: Communication-efficient Split Federated Fine-tuning of LLMs via Temporal CompressionNextA Lightweight, Open-Source Network Digital Twin Blueprint for IoT-Edge Environments
Related posts
Cogent and OpenAI build cyber defense factories for enterprises
0OpenAI Blog
ChatGPT Plus for veterans and servicemembers
0OpenAI Blog
Hitting 200 Strokes: What the Signature Maker Does at Its Stroke Limit
0dev.to
A Lightweight, Open-Source Network Digital Twin Blueprint for IoT-Edge Environments
0arXiv cs.NI
SplitCom: Communication-efficient Split Federated Fine-tuning of LLMs via Temporal Compression
0arXiv cs.NI
Programmable GPU-Accelerated dApps for Real-Time Edge Inference and ISAC on NVIDIA Aerial Testbed
0arXiv cs.NI