{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,20]],"date-time":"2026-11-20T11:25:16Z","timestamp":1795173916065,"version":"4.10.3"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,8,11]],"date-time":"2026-08-11T00:00:00Z","timestamp":1786406400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,8,17]]},"DOI":"10.1145\/3789240.3829207","type":"proceedings-article","created":{"date-parts":[[2026,8,11]],"date-time":"2026-08-11T18:33:22Z","timestamp":1786473202000},"page":"177-189","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["OptCCL: Scalable Synthesis of Optimal Collective Communication Algorithms"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7092-8061","authenticated-orcid":false,"given":"Richard","family":"Shapley","sequence":"first","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6731-9938","authenticated-orcid":false,"given":"Rachit","family":"Agarwal","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3882-901X","authenticated-orcid":false,"given":"David","family":"Shmoys","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,8,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3230543.3230569"},{"key":"e_1_3_2_1_2_1","volume-title":"Orlin","author":"Ahuja Ravindra K.","year":"1993","unstructured":"Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin. 1993. Network flows - theory, algorithms and applications. Prentice Hall, Upper Saddle River, NJ."},{"key":"e_1_3_2_1_3_1","unstructured":"Zixian Cai Zhengyang Liu Saeed Maleki Madanlal Musuvathi Todd Mytkowicz Jacob Nelson and Olli Saarikivi. 2021. Synthesizing optimal collective algorithms. In PPoPP."},{"key":"e_1_3_2_1_4_1","volume-title":"Crux: GPU-efficient communication scheduling for deep learning training. In SIGCOMM.","author":"Cao Jiamin","year":"2024","unstructured":"Jiamin Cao, Yu Guan, Kun Qian, Jiaqi Gao, Wencong Xiao, Jianbo Dong, Binzhang Fu, Dennis Cai, and Ennan Zhai. 2024. Crux: GPU-efficient communication scheduling for deep learning training. In SIGCOMM."},{"key":"e_1_3_2_1_5_1","unstructured":"Jiamin Cao Shangfeng Shi Jiaqi Gao Weisen Liu Yifan Yang Yichi Xu Zhilong Zheng Yu Guan Kun Qian Ying Liu Mingwei Xu Tianshu Wang Ning Wang Jianbo Dong Binzhang Fu Dennis Cai and Ennan Zhai. 2025. SyCCL: Exploiting symmetry for efficient collective communication scheduling. In SIGCOMM."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/3118754.3118993"},{"key":"e_1_3_2_1_7_1","volume-title":"Nvidia A100 tensor core GPU: Performance and innovation","author":"Choquette Jack","year":"2021","unstructured":"Jack Choquette, Wishwesh Gandhi, Olivier Giroux, Nick Stam, and Ronny Krashinsky. 2021. Nvidia A100 tensor core GPU: Performance and innovation. IEEE Micro (2021)."},{"key":"e_1_3_2_1_8_1","volume-title":"Charles Sutton, Sebastian Gehrmann, et al.","author":"Chowdhery Aakanksha","year":"2023","unstructured":"Aakanksha Chowdhery, Sharan Narang, Jacob Devlin, Maarten Bosma, Gaurav Mishra, Adam Roberts, Paul Barham, Hyung Won Chung, Charles Sutton, Sebastian Gehrmann, et al. 2023. PaLM: Scaling language modeling with pathways. Journal of Machine Learning Research (2023)."},{"key":"e_1_3_2_1_9_1","unstructured":"NVIDIA collective communications library (NCCL). 2026. https:\/\/developer.nvidia.com\/nccl."},{"key":"e_1_3_2_1_10_1","unstructured":"ROCm communication collectives library (RCCL). 2025. https:\/\/github.com\/ROCm\/rccl."},{"key":"e_1_3_2_1_11_1","volume-title":"Guilherme Goes, Hany Morsy, Rohit Puri, Mohammad Riftadi, Ashmitha Jeevaraj Shetty, Jingyi Yang, Shuqiang Zhang, Mikel Jimenez Fernandez, Shashidhar Gandham, and Hongyi Zeng.","author":"Gangidi Adithya","year":"2024","unstructured":"Adithya Gangidi, Rui Miao, Shengbao Zheng, Sai Jayesh Bondu, Guilherme Goes, Hany Morsy, Rohit Puri, Mohammad Riftadi, Ashmitha Jeevaraj Shetty, Jingyi Yang, Shuqiang Zhang, Mikel Jimenez Fernandez, Shashidhar Gandham, and Hongyi Zeng. 2024. RDMA over Ethernet for distributed training at Meta scale. In SIGCOMM."},{"key":"e_1_3_2_1_12_1","unstructured":"Myeongjae Jeon Shivaram Venkataraman Amar Phanishayee Junjie Qian Wencong Xiao and Fan Yang. 2019. Analysis of Large-Scale Multi-Tenant GPU Clusters for DNN Training Workloads. In ATC."},{"key":"e_1_3_2_1_13_1","unstructured":"Ziheng Jiang Haibin Lin Yinmin Zhong Qi Huang Yangrui Chen Zhi Zhang Yanghua Peng Xiang Li Cong Xie Shibiao Nong Yulu Jia Sun He Hongmin Chen Zhihao Bai Qi Hou Shipeng Yan Ding Zhou Yiyao Sheng Zhuo Jiang Haohan Xu Haoran Wei Zhang Zhang Pengfei Nie Leqi Zou Sida Zhao Liang Xiang Zherui Liu Zhe Li Xiaoying Jia Jianxi Ye Xin Jin and Xin Liu. 2024. MegaScale: Scaling large language model training to more than 10 000 GPUs. In NSDI."},{"key":"e_1_3_2_1_14_1","volume-title":"TCCL: Discovering better communication paths for PCIe GPU clusters. In ASPLOS.","author":"Kim Heehoon","year":"2024","unstructured":"Heehoon Kim, Junyeol Ryu, and Jaejin Lee. 2024. TCCL: Discovering better communication paths for PCIe GPU clusters. In ASPLOS."},{"key":"e_1_3_2_1_15_1","volume-title":"Liangyu Zhao, Vincent Liu, Miguel Castro, Srikanth Kandula, and Luke Marshall.","author":"Liu Xuting","year":"2024","unstructured":"Xuting Liu, Behnaz Arzani, Siva Kesava Reddy Kakarla, Liangyu Zhao, Vincent Liu, Miguel Castro, Srikanth Kandula, and Luke Marshall. 2024. Rethinking machine learning collective communication as a multi-commodity flow problem. In SIGCOMM."},{"key":"e_1_3_2_1_16_1","unstructured":"NERSC. 2026. Perlmutter architecture. https:\/\/docs.nersc.gov\/systems\/perlmutter\/architecture\/."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"A.K. Parekh and R.G. Gallager. 1993. A generalized processor sharing approach to flow control in integrated services networks: the single-node case. IEEE\/ACM Transactions on Networking (1993).","DOI":"10.1109\/90.234856"},{"key":"e_1_3_2_1_18_1","volume-title":"A generalized processor sharing approach to flow control in integrated services networks: the multiple node case","author":"Gallager A.K.","year":"1994","unstructured":"A.K. Parekhand R.G. Gallager. 1994. A generalized processor sharing approach to flow control in integrated services networks: the multiple node case. IEEE\/ACM Transactions on Networking (1994)."},{"key":"e_1_3_2_1_19_1","unstructured":"Amedeo Sapio Marco Canini Chen-Yu Ho Jacob Nelson Panos Kalnis Changhoon Kim Arvind Krishnamurthy Masoud Moshref Dan Ports and Peter Richtarik. 2021. Scaling distributed machine learning with in-network aggregation. In NSDI."},{"key":"e_1_3_2_1_20_1","volume-title":"TACCL: Guiding collective algorithm synthesis using communication sketches. In NSDI.","author":"Shah Aashaka","year":"2023","unstructured":"Aashaka Shah, Vijay Chidambaram, Meghan Cowan, Saeed Maleki, Madan Musuvathi, Todd Mytkowicz, Jacob Nelson, Olli Saarikivi, and Rachee Singh. 2023. TACCL: Guiding collective algorithm synthesis using communication sketches. In NSDI."},{"key":"e_1_3_2_1_21_1","unstructured":"Richard Shapley Rachit Agarwal and David Shmoys. 2026. OptCCL: Scalable synthesis of optimal collective communication algorithms. Technical Report. https:\/\/github.com\/ml-collectives\/optccl"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Midhul Vuppalapati Saksham Agarwal Henry Schuh Baris Kasikci Arvind Krishnamurthy and Rachit Agarwal. 2024. Understanding the host network. In SIGCOMM.","DOI":"10.1145\/3651890.3672271"},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of Machine Learning and Systems","author":"Wang Guanhua","year":"2020","unstructured":"Guanhua Wang, Shivaram Venkataraman, Amar Phanishayee, Nikhil Devanur, Jorgen Thelin, and Ion Stoica. 2020. Blink: Fast and generic collectives for distributed ml. Proceedings of Machine Learning and Systems (2020)."},{"key":"e_1_3_2_1_24_1","volume-title":"Rail-only: A low-cost high-performance network for training LLMs with trillion parameters. In HOTI.","author":"Wang Weiyang","year":"2024","unstructured":"Weiyang Wang, Manya Ghobadi, Kayvon Shakeri, Ying Zhang, and Naader Hasani. 2024. Rail-only: A low-cost high-performance network for training LLMs with trillion parameters. In HOTI."},{"key":"e_1_3_2_1_25_1","volume-title":"TACOS: Topology-aware collective algorithm synthesizer for distributed machine learning. In MICRO.","author":"Won William","year":"2024","unstructured":"William Won, Midhilesh Elavazhagan, Sudarshan Srinivasan, Swati Gupta, and Tushar Krishna. 2024. TACOS: Topology-aware collective algorithm synthesizer for distributed machine learning. In MICRO."},{"key":"e_1_3_2_1_26_1","volume-title":"MCCS: A service-based approach to collective communication for multi-tenant cloud. In SIGCOMM.","author":"Wu Yongji","year":"2024","unstructured":"Yongji Wu, Yechen Xu, Jingrong Chen, Zhaodong Wang, Ying Zhang, Matthew Lentz, and Danyang Zhuo. 2024. MCCS: A service-based approach to collective communication for multi-tenant cloud. In SIGCOMM."},{"key":"e_1_3_2_1_27_1","unstructured":"Liangyu Zhao Saeed Maleki Yuanhong Wang Zezhou Wang Ziyue Yang Hossein Pourreza and Arvind Krishnamurthy. 2026. ForestColl: Throughput-optimal collective communications on heterogeneous network fabrics. In NSDI."}],"event":{"name":"SIGCOMM '26: ACM SIGCOMM 2026 Conference","location":"Colorado Convention Center Denver CO USA","acronym":"SIGCOMM '26","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication"]},"container-title":["Proceedings of the ACM SIGCOMM 2026 Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3789240.3829207","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,11]],"date-time":"2026-08-11T18:46:36Z","timestamp":1786473996000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3789240.3829207"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8,11]]},"references-count":27,"alternative-id":["10.1145\/3789240.3829207","10.1145\/3789240"],"URL":"https:\/\/doi.org\/10.1145\/3789240.3829207","relation":{},"subject":[],"published":{"date-parts":[[2026,8,11]]},"assertion":[{"value":"2026-08-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}