{"id":"https://openalex.org/W4413757568","doi":"https://doi.org/10.1145/3718958.3750499","title":"SyCCL: Exploiting Symmetry for Efficient Collective Communication Scheduling","display_name":"SyCCL: Exploiting Symmetry for Efficient Collective Communication Scheduling","publication_year":2025,"publication_date":"2025-08-27","ids":{"openalex":"https://openalex.org/W4413757568","doi":"https://doi.org/10.1145/3718958.3750499"},"language":"en","primary_location":{"id":"doi:10.1145/3718958.3750499","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3718958.3750499","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3718958.3750499","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGCOMM 2025 Conference","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3718958.3750499","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114200761","display_name":"Jiamin Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiamin Cao","raw_affiliation_strings":["Alibaba Cloud, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0009-5468-7366","affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051741117","display_name":"Shangfeng Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shangfeng Shi","raw_affiliation_strings":["Tsinghua University and Alibaba Cloud, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0009-5661-6617","affiliations":[{"raw_affiliation_string":"Tsinghua University and Alibaba Cloud, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050612924","display_name":"Jiaqi Gao","orcid":"https://orcid.org/0000-0003-3548-2030"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiaqi Gao","raw_affiliation_strings":["Alibaba Cloud, Seattle, USA"],"raw_orcid":"https://orcid.org/0000-0003-3548-2030","affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Seattle, USA","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081046889","display_name":"Weisen Liu","orcid":"https://orcid.org/0009-0000-4206-0384"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weisen Liu","raw_affiliation_strings":["Alibaba Cloud, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0000-4206-0384","affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104479074","display_name":"Yifan Yang","orcid":"https://orcid.org/0009-0002-6868-1220"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifan Yang","raw_affiliation_strings":["Tsinghua University and Alibaba Cloud, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0002-6868-1220","affiliations":[{"raw_affiliation_string":"Tsinghua University and Alibaba Cloud, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048809434","display_name":"Yichi Xu","orcid":"https://orcid.org/0000-0002-7436-171X"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yichi Xu","raw_affiliation_strings":["Alibaba Cloud, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7436-171X","affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005752974","display_name":"Zhilong Zheng","orcid":"https://orcid.org/0009-0005-1907-1882"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhilong Zheng","raw_affiliation_strings":["Alibaba Cloud, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0005-1907-1882","affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000348407","display_name":"Yu Guan","orcid":"https://orcid.org/0000-0002-0726-3933"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Guan","raw_affiliation_strings":["Alibaba Cloud, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0726-3933","affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008523628","display_name":"Kun Qian","orcid":"https://orcid.org/0000-0001-9882-9279"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kun Qian","raw_affiliation_strings":["Alibaba Cloud, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-9882-9279","affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100414241","display_name":"Ying Liu","orcid":"https://orcid.org/0000-0002-4919-1130"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Liu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4919-1130","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100771111","display_name":"Mingwei Xu","orcid":"https://orcid.org/0000-0002-4847-4585"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingwei Xu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4847-4585","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010273740","display_name":"T. Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianshu Wang","raw_affiliation_strings":["Alibaba Cloud, Changsha, China"],"raw_orcid":"https://orcid.org/0009-0008-9602-8417","affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Changsha, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ning Wang","orcid":"https://orcid.org/0009-0001-2992-8852"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ning Wang","raw_affiliation_strings":["Alibaba Cloud, Changsha, China"],"raw_orcid":"https://orcid.org/0009-0001-2992-8852","affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Changsha, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100743206","display_name":"Jianbo Dong","orcid":"https://orcid.org/0000-0003-0939-8943"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianbo Dong","raw_affiliation_strings":["Alibaba Cloud, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0939-8943","affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006224078","display_name":"Binzhang Fu","orcid":"https://orcid.org/0009-0008-1213-0554"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Binzhang Fu","raw_affiliation_strings":["Alibaba Cloud, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0008-1213-0554","affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043589586","display_name":"Dennis Cai","orcid":"https://orcid.org/0009-0001-7272-8143"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dennis Cai","raw_affiliation_strings":["Alibaba Cloud, Sunnyvale, USA"],"raw_orcid":"https://orcid.org/0009-0001-7272-8143","affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Sunnyvale, USA","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103040133","display_name":"Ennan Zhai","orcid":"https://orcid.org/0000-0003-4352-7497"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ennan Zhai","raw_affiliation_strings":["Alibaba Cloud, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4352-7497","affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"645","last_page":"662"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13052","display_name":"Molecular Communication and Nanonetworks","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7046802043914795},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5953576564788818},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4870021939277649},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.41121962666511536},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22601580619812012},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2188487946987152},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14691489934921265},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.059856414794921875}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7046802043914795},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5953576564788818},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4870021939277649},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.41121962666511536},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22601580619812012},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2188487946987152},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14691489934921265},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.059856414794921875}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3718958.3750499","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3718958.3750499","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3718958.3750499","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGCOMM 2025 Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3718958.3750499","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3718958.3750499","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3718958.3750499","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGCOMM 2025 Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4413757568.pdf","grobid_xml":"https://content.openalex.org/works/W4413757568.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1510543252","https://openalex.org/W2059300917","https://openalex.org/W2150884987","https://openalex.org/W2751343396"],"related_works":["https://openalex.org/W2128410848","https://openalex.org/W2118368532","https://openalex.org/W2102390841","https://openalex.org/W3047653192","https://openalex.org/W2096289371","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227","https://openalex.org/W2946406471","https://openalex.org/W2130555437"],"abstract_inverted_index":{"The":[0],"performance":[1,143],"of":[2,11,85,157],"collective":[3,21,43,74,93,101,142],"communication":[4,22,102],"schedules":[5,32,82],"is":[6],"crucial":[7],"for":[8,56,87],"the":[9,99],"efficiency":[10],"machine":[12],"learning":[13],"jobs":[14],"and":[15,27,33,39,49,63,94,124,134],"GPU":[16],"cluster":[17],"utilization.":[18],"Existing":[19],"open-source":[20],"libraries":[23],"(such":[24,46],"as":[25,47],"NCCL":[26],"RCCL)":[28],"rely":[29],"on":[30],"fixed":[31],"cannot":[34],"adjust":[35],"to":[36,79,97,116,146,154,160],"varying":[37],"topology":[38,95,109],"model":[40],"requirements.":[41],"State-of-the-art":[42],"schedule":[44,75],"synthesizers":[45],"TECCL":[48],"TACCL)":[50],"utilize":[51],"Mixed":[52],"Integer":[53],"Linear":[54],"Program":[55],"modeling":[57],"but":[58],"encounter":[59],"search":[60,114],"space":[61],"explosion":[62],"scalability":[64],"challenges.":[65],"In":[66],"this":[67],"paper,":[68],"we":[69],"propose":[70],"SyCCL,":[71],"a":[72],"scalable":[73],"synthesizer":[76],"that":[77,139],"aims":[78],"synthesize":[80],"near-optimal":[81],"in":[83],"tens":[84],"minutes":[86],"production-scale":[88,135],"machine-learning":[89],"jobs.":[90],"SyCCL":[91,111,140],"leverages":[92],"symmetries":[96],"decompose":[98],"original":[100],"demand":[103],"into":[104,128],"smaller":[105,108],"sub-demands":[106],"within":[107],"subsets.":[110],"proposes":[112],"efficient":[113],"strategies":[115],"quickly":[117],"explore":[118],"potential":[119],"sub-demands,":[120],"synthesizes":[121],"corresponding":[122],"sub-schedules,":[123],"integrates":[125],"these":[126],"sub-schedules":[127],"complete":[129],"schedules.":[130],"Our":[131],"32-A100":[132],"testbed":[133],"simulation":[136],"experiments":[137],"show":[138],"improves":[141],"by":[144,152],"up":[145],"127%":[147],"while":[148],"reducing":[149],"synthesis":[150],"time":[151],"2":[153],"4":[155],"orders":[156],"magnitude":[158],"compared":[159],"state-of-the-art":[161],"efforts.":[162]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}