{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T19:22:57Z","timestamp":1774120977154,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,27]],"date-time":"2022-06-27T00:00:00Z","timestamp":1656288000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["NSF RII Track-4 award 2132013"],"award-info":[{"award-number":["NSF RII Track-4 award 2132013"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,27]]},"DOI":"10.1145\/3502181.3531468","type":"proceedings-article","created":{"date-parts":[[2022,6,23]],"date-time":"2022-06-23T22:14:30Z","timestamp":1656022470000},"page":"172-184","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Optimizing the Bruck Algorithm for Non-uniform All-to-all Communication"],"prefix":"10.1145","author":[{"given":"Ke","family":"Fan","sequence":"first","affiliation":[{"name":"University of Alabama at Birmingham, Birmingham, AL, USA"}]},{"given":"Thomas","family":"Gilray","sequence":"additional","affiliation":[{"name":"University of Alabama at Birmingham, Birmingham, AL, USA"}]},{"given":"Valerio","family":"Pascucci","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}]},{"given":"Xuan","family":"Huang","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}]},{"given":"Kristopher","family":"Micinski","sequence":"additional","affiliation":[{"name":"Syracuse University, Syracuse, NY, USA"}]},{"given":"Sidharth","family":"Kumar","sequence":"additional","affiliation":[{"name":"University of Alabama at Birmingham, Birmingham, AL, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,6,27]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"MPI on Theta. MPI on Theta. https:\/\/www.alcf.anl.gov\/support-center\/theta\/mpi- theta.  MPI on Theta. MPI on Theta. https:\/\/www.alcf.anl.gov\/support-center\/theta\/mpi- theta."},{"key":"e_1_3_2_1_2_1","unstructured":"MPICH Home Page. https:\/\/www.mpich.org.  MPICH Home Page. https:\/\/www.mpich.org."},{"key":"e_1_3_2_1_3_1","unstructured":"OpenMPI Home Page. https:\/\/www.open-mpi.org.  OpenMPI Home Page. https:\/\/www.open-mpi.org."},{"key":"e_1_3_2_1_4_1","unstructured":"Theta ALCF Home Page. https:\/\/www.alcf.anl.gov\/theta.  Theta ALCF Home Page. https:\/\/www.alcf.anl.gov\/theta."},{"key":"e_1_3_2_1_5_1","unstructured":"Uniform distribution. https:\/\/mathworld.wolfram.com\/UniformDistribution. html  Uniform distribution. https:\/\/mathworld.wolfram.com\/UniformDistribution. html"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1088149.1088183"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3088515.3088522"},{"key":"e_1_3_2_1_8_1","volume-title":"Cori: a cray xc pre-exascale system for nersc","author":"Antypas Katie","year":"2014","unstructured":"Katie Antypas , Nicholas Wright , Nicholas P Cardo , Allison Andrews , and Matthew Cordery . 2014. Cori: a cray xc pre-exascale system for nersc . Cray User Group Proceedings . Cray, Vol. 1 ( 2014 ). Katie Antypas, Nicholas Wright, Nicholas P Cardo, Allison Andrews, and Matthew Cordery. 2014. Cori: a cray xc pre-exascale system for nersc. Cray User Group Proceedings. Cray, Vol. 1 (2014)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.642949"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.3758"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2010.38"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW52791.2021.00153"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1088149.1088202"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30218-6_19"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503286"},{"key":"e_1_3_2_1_17_1","volume-title":"Compiling Data-parallel Datalog. In International Conference on Compiler Construction. IEEE.","author":"Gilray Thomas","year":"2021","unstructured":"Thomas Gilray and Sidharth Kumar . 2021 . Compiling Data-parallel Datalog. In International Conference on Compiler Construction. IEEE. Thomas Gilray and Sidharth Kumar. 2021. Compiling Data-parallel Datalog. In International Conference on Compiler Construction. IEEE."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2012.09.016"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626407002880"},{"key":"e_1_3_2_1_20_1","volume-title":"Anti-Section Transitive Closure. In 2021 IEEE 28th International Conference on High Performance Computing, Data, and Analytics (HiPC). IEEE, 192--201","author":"Green Oded","year":"2021","unstructured":"Oded Green , Zhihui Du , Sanyamee Patel , Zehui Xie , Hang Liu , and David A Bader . 2021 . Anti-Section Transitive Closure. In 2021 IEEE 28th International Conference on High Performance Computing, Data, and Analytics (HiPC). IEEE, 192--201 . Oded Green, Zhihui Du, Sanyamee Patel, Zehui Xie, Hang Liu, and David A Bader. 2021. Anti-Section Transitive Closure. In 2021 IEEE 28th International Conference on High Performance Computing, Data, and Analytics (HiPC). IEEE, 192--201."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45825-5_5"},{"key":"e_1_3_2_1_22_1","volume-title":"Using MPI: portable parallel programming with the message-passing interface","author":"Gropp William","unstructured":"William Gropp , William D Gropp , Ewing Lusk , Anthony Skjellum , and Argonne Distinguished Fellow Emeritus Ewing Lusk . 1999. Using MPI: portable parallel programming with the message-passing interface . Vol. 1 . MIT press . William Gropp, William D Gropp, Ewing Lusk, Anthony Skjellum, and Argonne Distinguished Fellow Emeritus Ewing Lusk. 1999. Using MPI: portable parallel programming with the message-passing interface. Vol. 1. MIT press."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"William Gropp and Ewing Lusk. 1996. User's Guide for mpich a Portable Implementation of MPI.  William Gropp and Ewing Lusk. 1996. User's Guide for mpich a Portable Implementation of MPI.","DOI":"10.2172\/378911"},{"key":"e_1_3_2_1_24_1","volume-title":"Median absolute deviation. Encyclopedia of statistics in behavioral science","author":"Howell David C","year":"2005","unstructured":"David C Howell . 2005. Median absolute deviation. Encyclopedia of statistics in behavioral science ( 2005 ). David C Howell. 2005. Median absolute deviation. Encyclopedia of statistics in behavioral science (2005)."},{"key":"e_1_3_2_1_25_1","unstructured":"Adrian Jackson and Stephen Booth. 2004. Planned AlltoAllv a Cluster Approach. (2004).  Adrian Jackson and Stephen Booth. 2004. Planned AlltoAllv a Cluster Approach. (2004)."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/3433701.3433714"},{"key":"e_1_3_2_1_27_1","volume-title":"International Conference on High Performance Computing, Data, and Analytics (HiPC). IEEE.","author":"Kumar Sidharth","year":"2019","unstructured":"Sidharth Kumar and Thomas Gilray . 2019 . Distributed Relational Algebra at Scale . In International Conference on High Performance Computing, Data, and Analytics (HiPC). IEEE. Sidharth Kumar and Thomas Gilray. 2019. Distributed Relational Algebra at Scale. In International Conference on High Performance Computing, Data, and Analytics (HiPC). IEEE."},{"key":"e_1_3_2_1_28_1","volume-title":"ISC High Performance","author":"Kumar Sidharth","unstructured":"Sidharth Kumar and Thomas Gilray . 2020. Load-balancing Parallel Relational Algebra . In ISC High Performance . IEEE. Sidharth Kumar and Thomas Gilray. 2020. Load-balancing Parallel Relational Algebra. In ISC High Performance. IEEE."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79561-2_4"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2016.7840589"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ESPM254806.2021.00006"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-007-0012-0"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/528717.796680"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556572"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3093338.3093385"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2464996.2465442"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342005051521"},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of the 28th ACM international conference on Supercomputing.","author":"Jesper Larsson","year":"2014","unstructured":"Jesper Larsson Tr\"aff, Antoine Rougier , and Sascha Hunold . 2014 . Implementing a classic: Zero-copy all-to-all communication with MPI datatypes . In Proceedings of the 28th ACM international conference on Supercomputing. Jesper Larsson Tr\"aff, Antoine Rougier, and Sascha Hunold. 2014. Implementing a classic: Zero-copy all-to-all communication with MPI datatypes. In Proceedings of the 28th ACM international conference on Supercomputing."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1411203.1411243"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2012.28"},{"key":"e_1_3_2_1_42_1","volume-title":"Tien Quang Nguyen, and Guoqing Harry Xu","author":"Wang Kai","year":"2018","unstructured":"Kai Wang , Zhiqiang Zuo , John Thorpe , Tien Quang Nguyen, and Guoqing Harry Xu . 2018 . RStream: marrying relational algebra with streaming for efficient graph mining on a single machine. In 13th {USENIX} Symposium on Operating Systems Design and Implementation ( {OSDI} 18). 763--782. Kai Wang, Zhiqiang Zuo, John Thorpe, Tien Quang Nguyen, and Guoqing Harry Xu. 2018. RStream: marrying relational algebra with streaming for efficient graph mining on a single machine. In 13th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 18). 763--782."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45825-5_43"},{"key":"e_1_3_2_1_44_1","volume-title":"2013 13th IEEE\/ACM International Symposium on Cluster, Cloud, and Grid Computing. IEEE, 369--376","author":"Xu Cong","year":"2013","unstructured":"Cong Xu , Manjunath Gorentla Venkata , Richard L Graham , Yandong Wang , Zhuo Liu , and Weikuan Yu . 2013 . Sloavx: Scalable logarithmic alltoallv algorithm for hierarchical multicore systems . In 2013 13th IEEE\/ACM International Symposium on Cluster, Cloud, and Grid Computing. IEEE, 369--376 . Cong Xu, Manjunath Gorentla Venkata, Richard L Graham, Yandong Wang, Zhuo Liu, and Weikuan Yu. 2013. Sloavx: Scalable logarithmic alltoallv algorithm for hierarchical multicore systems. In 2013 13th IEEE\/ACM International Symposium on Cluster, Cloud, and Grid Computing. IEEE, 369--376."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3392717.3392773"}],"event":{"name":"HPDC '22: The 31st International Symposium on High-Performance Parallel and Distributed Computing","location":"Minneapolis MN USA","acronym":"HPDC '22","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 31st International Symposium on High-Performance Parallel and Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3502181.3531468","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/3502181.3531468","content-type":"text\/html","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3502181.3531468","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3502181.3531468","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:09:49Z","timestamp":1750183789000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3502181.3531468"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,27]]},"references-count":44,"alternative-id":["10.1145\/3502181.3531468","10.1145\/3502181"],"URL":"https:\/\/doi.org\/10.1145\/3502181.3531468","relation":{},"subject":[],"published":{"date-parts":[[2022,6,27]]},"assertion":[{"value":"2022-06-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}