{"id":"https://openalex.org/W7161181706","doi":"https://doi.org/10.48550/arxiv.2605.12766","title":"Bridge: Optimizing Collective Communication Schedules in Reconfigurable Networks with Reusable Subrings","display_name":"Bridge: Optimizing Collective Communication Schedules in Reconfigurable Networks with Reusable Subrings","publication_year":2026,"publication_date":"2026-05-12","ids":{"openalex":"https://openalex.org/W7161181706","doi":"https://doi.org/10.48550/arxiv.2605.12766"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.12766","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12766","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.12766","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5126461452","display_name":"Anton Juerss","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Juerss, Anton","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136163189","display_name":"Stefan Schmid","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schmid, Stefan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.6593999862670898,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.6593999862670898,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10299","display_name":"Photonic and Optical Devices","score":0.0731000006198883,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10232","display_name":"Optical Network Technologies","score":0.05339999869465828,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.9440000057220459},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5763999819755554},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5741000175476074},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5462999939918518},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5144000053405762},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.46560001373291016},{"id":"https://openalex.org/keywords/telecommunications-network","display_name":"Telecommunications network","score":0.4481000006198883},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.43720000982284546}],"concepts":[{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.9440000057220459},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7429999709129333},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6403999924659729},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5763999819755554},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5741000175476074},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5462999939918518},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5144000053405762},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.46560001373291016},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.44940000772476196},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.4481000006198883},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.43720000982284546},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.426800012588501},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.4099000096321106},{"id":"https://openalex.org/C101336846","wikidata":"https://www.wikidata.org/wiki/Q17105111","display_name":"Optical switch","level":2,"score":0.33079999685287476},{"id":"https://openalex.org/C129404179","wikidata":"https://www.wikidata.org/wiki/Q1469765","display_name":"Optical communication","level":2,"score":0.3147999942302704},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.31139999628067017},{"id":"https://openalex.org/C101765175","wikidata":"https://www.wikidata.org/wiki/Q577764","display_name":"Communications system","level":2,"score":0.30550000071525574},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.28279998898506165},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.25429999828338623}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.12766","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12766","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.12766","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12766","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Optical":[0],"circuit-switched":[1],"networks":[2,32],"have":[3],"emerged":[4],"as":[5,12],"an":[6],"appealing":[7],"alternative":[8],"to":[9,90,135,144,160,183,201,221,232,236],"electrical":[10],"fabrics":[11],"they":[13],"can":[14,171],"reconfigure":[15],"the":[16,50,54,80,92,129,179,226],"network":[17],"topology":[18,59],"at":[19],"runtime,":[20],"reducing":[21],"communication":[22,35,46,113,133,154],"cost":[23],"and":[24,53,118,125,147,156,224],"improving":[25],"bandwidth":[26],"utilization.":[27],"Yet":[28],"exploiting":[29],"optical":[30,87,169],"reconfigurable":[31],"for":[33,98,110],"collective":[34,112],"comes":[36],"with":[37,207],"a":[38,57,107,167,186],"fundamental":[39],"trade-off:":[40],"each":[41],"reconfiguration":[42,70,108,182,209,217],"incurs":[43],"non-negligible":[44],"delay,":[45],"must":[47],"pause":[48],"while":[49],"fabric":[51],"reconfigures,":[52],"benefit":[55,180],"of":[56,82,131,181],"new":[58],"depends":[60],"on":[61,234],"future":[62,99,161],"traffic.":[63],"The":[64,140],"central":[65],"question":[66],"is":[67,71,143],"therefore":[68],"when":[69],"worth":[72],"its":[73],"cost.":[74],"While":[75],"prior":[76],"work":[77],"has":[78],"demonstrated":[79],"benefits":[81],"reconfiguration,":[83],"existing":[84,216],"strategies":[85],"use":[86],"links":[88,170],"only":[89],"optimize":[91],"current":[93],"step,":[94],"without":[95],"reusing":[96],"them":[97],"steps.":[100],"In":[101],"this":[102],"paper,":[103],"we":[104],"present":[105],"Bridge,":[106],"strategy":[109],"important":[111],"primitives":[114],"used":[115],"in":[116],"AI/ML":[117],"HPC":[119],"applications,":[120],"namely":[121],"All-to-All,":[122],"AllReduce,":[123,212],"Reduce-Scatter,":[124],"AllGather.":[126],"Bridge":[127,193,213],"exploits":[128],"structure":[130],"Bruck's":[132],"pattern":[134],"support":[136],"efficient":[137,158],"sparse":[138],"reconfiguration.":[139],"key":[141],"idea":[142],"reduce":[145],"propagation":[146],"transmission":[148],"delay":[149],"by":[150,198,230],"directly":[151],"connecting":[152],"immediate":[153],"partners":[155],"preserve":[157],"reachability":[159],"peers":[162],"through":[163],"connected":[164],"subrings.":[165],"As":[166],"result,":[168],"be":[172],"reused":[173],"across":[174],"multiple":[175],"subsequent":[176],"steps,":[177],"allowing":[178],"amortize":[184],"beyond":[185],"single":[187],"step.":[188],"Our":[189],"evaluation":[190],"shows":[191],"that":[192],"reduces":[194],"All-to-All":[195],"completion":[196],"time":[197],"typically":[199],"$3\\times$":[200],"$10\\times$":[202],"over":[203],"static":[204],"baselines":[205],"even":[206],"millisecond-scale":[208],"delays.":[210],"For":[211],"uniformly":[214],"outperforms":[215],"strategies,":[218],"delivers":[219],"up":[220],"$1.5\\times$":[222,231],"speedup,":[223],"exceeds":[225],"bandwidth-optimal":[227],"Ring":[228],"algorithm":[229],"$6.6\\times$":[233],"low":[235],"moderate-sized":[237],"workloads.":[238]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-15T00:00:00"}