Bridge reduces All-to-All completion time by typically 3x to 10x and improves AllReduce by up to 6.6x over Ring by reusing optical subrings across multiple steps in reconfigurable networks.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
cs.NI 2years
2026 2representative citing papers
Demand-aware topologies achieve at least 5/8 asymptotic throughput in the worst case, separating from the demand-oblivious bound of n/(2n-1) ≈ 1/2; computing optimal weak throughput is NP-hard while direct throughput is polynomial-time solvable.
citing papers explorer
-
Bridge: Optimizing Collective Communication Schedules in Reconfigurable Networks with Reusable Subrings
Bridge reduces All-to-All completion time by typically 3x to 10x and improves AllReduce by up to 6.6x over Ring by reusing optical subrings across multiple steps in reconfigurable networks.
-
A Separation Between Optimal Demand-Oblivious and Demand-Aware Network Throughput
Demand-aware topologies achieve at least 5/8 asymptotic throughput in the worst case, separating from the demand-oblivious bound of n/(2n-1) ≈ 1/2; computing optimal weak throughput is NP-hard while direct throughput is polynomial-time solvable.