{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T11:28:02Z","timestamp":1763724482510,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,11,17]],"date-time":"2019-11-17T00:00:00Z","timestamp":1573948800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"US Department of Energy","award":["LLNS Subcontract B621301"],"award-info":[{"award-number":["LLNS Subcontract B621301"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,11,17]]},"DOI":"10.1145\/3295500.3356151","type":"proceedings-article","created":{"date-parts":[[2019,11,7]],"date-time":"2019-11-07T19:43:22Z","timestamp":1573155802000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Practical and efficient incremental adaptive routing for HyperX networks"],"prefix":"10.1145","author":[{"given":"Nie","family":"McDonald","sequence":"first","affiliation":[{"name":"Google"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mikhail","family":"Isaev","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adriana","family":"Flores","sequence":"additional","affiliation":[{"name":"Nvidia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Al","family":"Davis","sequence":"additional","affiliation":[{"name":"Hewlett Packard Enterprise"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Kim","sequence":"additional","affiliation":[{"name":"Korea Advanced Institute of Science and Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,11,17]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"U.S. Department of Enery (DOE) \"Exascale computing project.\"  U.S. Department of Enery (DOE) \"Exascale computing project.\""},{"key":"e_1_3_2_1_2_1","volume-title":"IEEE","author":"Kim J.","year":"2005","unstructured":"J. Kim , W. J. Dally , B. Towles , and A. K. Gupta , \" Microarchitecture of a High Radix Router,\" in International Symposium on Computer Architecture (ISCA) , IEEE , 2005 . J. Kim, W. J. Dally, B. Towles, and A. K. Gupta, \"Microarchitecture of a High Radix Router,\" in International Symposium on Computer Architecture (ISCA), IEEE, 2005."},{"key":"e_1_3_2_1_3_1","volume-title":"IEEE","author":"Scott S.","year":"2006","unstructured":"S. Scott , D. Abts , J. Kim , and W. J. Dally , \" The Blackwidow High-Radix Clos Network,\" in International Symposium on Computer Architecture (ISCA) , IEEE , 2006 . S. Scott, D. Abts, J. Kim, and W. J. Dally, \"The Blackwidow High-Radix Clos Network,\" in International Symposium on Computer Architecture (ISCA), IEEE, 2006."},{"key":"e_1_3_2_1_4_1","volume-title":"IEEE","author":"Kim J.","year":"2007","unstructured":"J. Kim , W. J. Dally , and D. Abts , \" Flattened Butterfly: A Cost-Efficient Topology for High-Radix Networks,\" in International Symposium on Computer Architecture (ISCA) , IEEE , 2007 . J. Kim, W. J. Dally, and D. Abts, \"Flattened Butterfly: A Cost-Efficient Topology for High-Radix Networks,\" in International Symposium on Computer Architecture (ISCA), IEEE, 2007."},{"key":"e_1_3_2_1_5_1","volume-title":"IEEE","author":"Kim J.","year":"2008","unstructured":"J. Kim , W. J. Dally , S. Scott , and D. Abts , \" Technology-Driven, Highly-Scalable Dragonfly Topology,\" in International Symposium on Computer Architecture (ISCA) , IEEE , 2008 . J. Kim, W. J. Dally, S. Scott, and D. Abts, \"Technology-Driven, Highly-Scalable Dragonfly Topology,\" in International Symposium on Computer Architecture (ISCA), IEEE, 2008."},{"key":"e_1_3_2_1_6_1","volume-title":"ACM\/IEEE","author":"Ahn J. H.","year":"2009","unstructured":"J. H. Ahn , N. Binkert , A. Davis , M. McLaren , and R. S. Schreiber , \" HyperX: Topology, Routing, and Packaging of Efficient Large-Scale Networks,\" in International Conference for High Performance Computing Networking, Storage, and Analysis (SC) , ACM\/IEEE , 2009 . J. H. Ahn, N. Binkert, A. Davis, M. McLaren, and R. S. Schreiber, \"HyperX: Topology, Routing, and Packaging of Efficient Large-Scale Networks,\" in International Conference for High Performance Computing Networking, Storage, and Analysis (SC), ACM\/IEEE, 2009."},{"key":"e_1_3_2_1_7_1","volume-title":"ACM\/IEEE","author":"Besta M.","year":"2014","unstructured":"M. Besta and T. Hoefler , \" Slim Fly: A Cost Effective Low-Diameter Network Topology,\" in International Conference for High Performance Computing Networking, Storage, and Analysis (SC) , ACM\/IEEE , 2014 . M. Besta and T. Hoefler, \"Slim Fly: A Cost Effective Low-Diameter Network Topology,\" in International Conference for High Performance Computing Networking, Storage, and Analysis (SC), ACM\/IEEE, 2014."},{"key":"e_1_3_2_1_8_1","volume-title":"ACM\/IEEE","author":"Kathareios G.","year":"2015","unstructured":"G. Kathareios , C. Minkenberg , B. Prisacari , G. Rodriguez , and T. Hoefler , \" Cost-Effective Diameter-Two Topologies: Analysis and Evaluation,\" in International Conference for High Performance Computing Networking, Storage, and Analysis (SC) , ACM\/IEEE , 2015 . G. Kathareios, C. Minkenberg, B. Prisacari, G. Rodriguez, and T. Hoefler, \"Cost-Effective Diameter-Two Topologies: Analysis and Evaluation,\" in International Conference for High Performance Computing Networking, Storage, and Analysis (SC), ACM\/IEEE, 2015."},{"key":"e_1_3_2_1_9_1","volume-title":"IEEE","author":"Shpiner A.","year":"2017","unstructured":"A. Shpiner , Z. Haramaty , S. Eliad , V. Zdornov , B. Gafni , and E. Zahavi , \" Dragon-fly+: Low Cost Topology for Scaling Datacenters,\" in International Workshop on High-Performance Interconnection Networks in the Exascale and Big-Data Era (HiPINEB) , IEEE , 2017 . A. Shpiner, Z. Haramaty, S. Eliad, V. Zdornov, B. Gafni, and E. Zahavi, \"Dragon-fly+: Low Cost Topology for Scaling Datacenters,\" in International Workshop on High-Performance Interconnection Networks in the Exascale and Big-Data Era (HiPINEB), IEEE, 2017."},{"key":"e_1_3_2_1_10_1","volume-title":"Megafly: A topology for exascale systems,\" in International Conference on High Performance Computing","author":"Flajslik M.","year":"2018","unstructured":"M. Flajslik , E. Borch , and M. A. Parker , \" Megafly: A topology for exascale systems,\" in International Conference on High Performance Computing , Springer , 2018 . M. Flajslik, E. Borch, and M. A. Parker, \"Megafly: A topology for exascale systems,\" in International Conference on High Performance Computing, Springer, 2018."},{"key":"e_1_3_2_1_12_1","volume-title":"IEEE","author":"Jiang N.","year":"2009","unstructured":"N. Jiang , J. Kim , and W. J. Dally , \" Indirect Adaptive Routing on Large Scale Interconnection Networks,\" in International Symposium on Computer Architecture (ISCA) , IEEE , 2009 . N. Jiang, J. Kim, and W. J. Dally, \"Indirect Adaptive Routing on Large Scale Interconnection Networks,\" in International Symposium on Computer Architecture (ISCA), IEEE, 2009."},{"key":"e_1_3_2_1_13_1","volume-title":"Recent Advances in Optical Technologies for Data Centers: A Review,\" Optica","author":"Cheng Q.","year":"2018","unstructured":"Q. Cheng , M. Bahadori , M. Glick , S. Rumley , and K. Bergman , \" Recent Advances in Optical Technologies for Data Centers: A Review,\" Optica , 2018 . Q. Cheng, M. Bahadori, M. Glick, S. Rumley, and K. Bergman, \"Recent Advances in Optical Technologies for Data Centers: A Review,\" Optica, 2018."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/JLT.2017.2747501"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/JLT.2017.2647779"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSTQE.2006.881906"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.867687"},{"key":"e_1_3_2_1_18_1","volume-title":"Principles and Practices of Interconnection Networks","author":"Dally W. J.","year":"2004","unstructured":"W. J. Dally and B. P. Towles , Principles and Practices of Interconnection Networks . Elsevier , 2004 . W. J. Dally and B. P. Towles, Principles and Practices of Interconnection Networks. Elsevier, 2004."},{"key":"e_1_3_2_1_19_1","article-title":"Interconnection Networks","author":"Dally W. J.","year":"1987","unstructured":"W. J. Dally and C. L. Seitz , \" Interconnection Networks ,\" Transactions on Computers (TC) , 1987 . W. J. Dally and C. L. Seitz, \"Interconnection Networks,\" Transactions on Computers (TC), 1987.","journal-title":"Transactions on Computers (TC)"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.127260"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01660031"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465.2467"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1996.0052"},{"key":"e_1_3_2_1_24_1","volume-title":"IEEE","author":"Glass C. J.","year":"1992","unstructured":"C. J. Glass and L. M. Ni , \" The Turn Model for Adaptive Routing,\" in International Symposium on Computer Architecture (ISCA) , IEEE , 1992 . C. J. Glass and L. M. Ni, \"The Turn Model for Adaptive Routing,\" in International Symposium on Computer Architecture (ISCA), IEEE, 1992."},{"key":"e_1_3_2_1_25_1","volume-title":"Near-Optimal Worst-Case Throughput Routing for Two-Dimensional Mesh Networks,\" in ACM SIGARCH Computer Architecture News","author":"Seo D.","year":"2005","unstructured":"D. Seo , A. Ali , W.-T. Lim , N. Rafique , and M. Thottethodi , \" Near-Optimal Worst-Case Throughput Routing for Two-Dimensional Mesh Networks,\" in ACM SIGARCH Computer Architecture News , IEEE Computer Society , 2005 . D. Seo, A. Ali, W.-T. Lim, N. Rafique, and M. Thottethodi, \"Near-Optimal Worst-Case Throughput Routing for Two-Dimensional Mesh Networks,\" in ACM SIGARCH Computer Architecture News, IEEE Computer Society, 2005."},{"key":"e_1_3_2_1_26_1","volume-title":"ROMM routing: A Class of Efficient Minimal Routing Algorithms,\" in International Workshop on Parallel Computer Routing and Communication","author":"Nesson T.","year":"1994","unstructured":"T. Nesson and L. Johnsson , \" ROMM routing: A Class of Efficient Minimal Routing Algorithms,\" in International Workshop on Parallel Computer Routing and Communication , Springer , 1994 . T. Nesson and L. Johnsson, \"ROMM routing: A Class of Efficient Minimal Routing Algorithms,\" in International Workshop on Parallel Computer Routing and Communication, Springer, 1994."},{"key":"e_1_3_2_1_27_1","volume-title":"ACM","author":"Nesson T.","year":"1995","unstructured":"T. Nesson and S. L. Johnsson , \" ROMM Routing on Mesh and Torus Networks,\" in Proceedings of the Seventh Annual ACM Symposium on Parallel Algorithms and Architectures , ACM , 1995 . T. Nesson and S. L. Johnsson, \"ROMM Routing on Mesh and Torus Networks,\" in Proceedings of the Seventh Annual ACM Symposium on Parallel Algorithms and Architectures, ACM, 1995."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"L. G. Valiant \"A Scheme for Fast Parallel Communication \" SIAM journal on computing vol. 11 no. 2 pp. 350--361 1982.  L. G. Valiant \"A Scheme for Fast Parallel Communication \" SIAM journal on computing vol. 11 no. 2 pp. 350--361 1982.","DOI":"10.1137\/0211027"},{"key":"e_1_3_2_1_29_1","first-page":"279","volume-title":"International Conference on Parallel Processing (ICPP)","author":"Garcia M.","year":"2012","unstructured":"M. Garcia , E. Vallejo , R. Beivide , M. Odriozola , C. Camarero , M. Valero , J. Labarta , C. Minkenberg , The-Fly Adaptive Routing in High-Radix Hierarchical Networks,\" in International Conference on Parallel Processing (ICPP) , pp. 279 -- 288 , IEEE, 2012 . M. Garcia, E. Vallejo, R. Beivide, M. Odriozola, C. Camarero, M. Valero, J. Labarta, C. Minkenberg, et al., \"On-The-Fly Adaptive Routing in High-Radix Hierarchical Networks,\" in International Conference on Parallel Processing (ICPP), pp. 279--288, IEEE, 2012."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.250114"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.970556"},{"key":"e_1_3_2_1_32_1","volume-title":"IEEE","author":"Ahn J. H.","year":"2012","unstructured":"J. H. Ahn , S. Choo , and J. Kim , \" Network Within a Network Approach to Create a Scalable High-Radix Router Microarchitecture,\" in International Symposium on High Performance Computer Architecture (HPCA) , IEEE , 2012 . J. H. Ahn, S. Choo, and J. Kim, \"Network Within a Network Approach to Create a Scalable High-Radix Router Microarchitecture,\" in International Symposium on High Performance Computer Architecture (HPCA), IEEE, 2012."},{"key":"e_1_3_2_1_33_1","volume-title":"ACM\/IEEE","author":"Dally W. J.","year":"2001","unstructured":"W. J. Dally and B. Towles , \" Route packets, not wires: On-chip interconnection networks,\" in Design Automation Conference (DAC) , ACM\/IEEE , 2001 . W. J. Dally and B. Towles, \"Route packets, not wires: On-chip interconnection networks,\" in Design Automation Conference (DAC), ACM\/IEEE, 2001."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/360248.360253"},{"key":"e_1_3_2_1_35_1","volume-title":"Fibre Channel: Gigabit Communications and I\/O for Computer Networks","author":"Benner A. F.","year":"1995","unstructured":"A. F. Benner , Fibre Channel: Gigabit Communications and I\/O for Computer Networks . McGraw-Hill, Inc. , 1995 . A. F. Benner, Fibre Channel: Gigabit Communications and I\/O for Computer Networks. McGraw-Hill, Inc., 1995."},{"key":"e_1_3_2_1_36_1","first-page":"617","article-title":"An introduction to the infiniband architecture","volume":"42","author":"Pfister G. F.","year":"2001","unstructured":"G. F. Pfister , \" An introduction to the infiniband architecture ,\" High Performance Mass Storage and Parallel I\/O , vol. 42 , pp. 617 -- 632 , 2001 . G. F. Pfister, \"An introduction to the infiniband architecture,\" High Performance Mass Storage and Parallel I\/O, vol. 42, pp. 617--632, 2001.","journal-title":"High Performance Mass Storage and Parallel I\/O"},{"key":"e_1_3_2_1_37_1","unstructured":"Gen-Z Consortium \"Gen-Z Specification 1.0.\"  Gen-Z Consortium \"Gen-Z Specification 1.0.\""},{"key":"e_1_3_2_1_38_1","volume-title":"White Paper WP-Aries01-1112","author":"Alverson B.","year":"2012","unstructured":"B. Alverson , E. Froese , L. Kaplan , and D. Roweth , \" Cray XC Series Network,\" Cray Inc ., White Paper WP-Aries01-1112 , 2012 . B. Alverson, E. Froese, L. Kaplan, and D. Roweth, \"Cray XC Series Network,\" Cray Inc., White Paper WP-Aries01-1112, 2012."},{"key":"e_1_3_2_1_39_1","volume-title":"IEEE","author":"McDonald N.","year":"2018","unstructured":"N. McDonald , A. Flores , A. Davis , M. Isaev , J. Kim , and D. Gibson , \" Super-Sim: Extensible Flit-Level Simulation of Large-Scale Interconnection Networks,\" in International Symposium on Performance Analysis of Systems and Software (ISPASS) , IEEE , 2018 . N. McDonald, A. Flores, A. Davis, M. Isaev, J. Kim, and D. Gibson, \"Super-Sim: Extensible Flit-Level Simulation of Large-Scale Interconnection Networks,\" in International Symposium on Performance Analysis of Systems and Software (ISPASS), IEEE, 2018."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.772430"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01379320"},{"key":"e_1_3_2_1_42_1","volume-title":"A parallel algorithm for the efficient solution of a general class of recurrence equations,\" IEEE transactions on computers","author":"Kogge P. M.","year":"1973","unstructured":"P. M. Kogge and H. S. Stone , \" A parallel algorithm for the efficient solution of a general class of recurrence equations,\" IEEE transactions on computers , 1973 . P. M. Kogge and H. S. Stone, \"A parallel algorithm for the efficient solution of a general class of recurrence equations,\" IEEE transactions on computers, 1973."}],"event":{"name":"SC '19: The International Conference for High Performance Computing, Networking, Storage, and Analysis","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","IEEE CS"],"location":"Denver Colorado","acronym":"SC '19"},"container-title":["Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3295500.3356151","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3295500.3356151","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:13Z","timestamp":1750208533000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3295500.3356151"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,17]]},"references-count":41,"alternative-id":["10.1145\/3295500.3356151","10.1145\/3295500"],"URL":"https:\/\/doi.org\/10.1145\/3295500.3356151","relation":{},"subject":[],"published":{"date-parts":[[2019,11,17]]},"assertion":[{"value":"2019-11-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}