{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T16:28:51Z","timestamp":1759940931018,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,11]],"date-time":"2022-06-11T00:00:00Z","timestamp":1654905600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Hyundai Motor Chung Mong-Koo Global Scholarship"},{"name":"MSIT","award":["2020-0-01303, 2020-0-01309, 2021-0-00871"],"award-info":[{"award-number":["2020-0-01303, 2020-0-01309, 2021-0-00871"]}]},{"name":"NRF","award":["2020R1A2B5B01001687"],"award-info":[{"award-number":["2020R1A2B5B01001687"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,18]]},"DOI":"10.1145\/3470496.3527389","type":"proceedings-article","created":{"date-parts":[[2022,5,31]],"date-time":"2022-05-31T19:06:01Z","timestamp":1654023961000},"page":"771-783","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Dynamic global adaptive routing in high-radix networks"],"prefix":"10.1145","author":[{"given":"Hans","family":"Kasan","sequence":"first","affiliation":[{"name":"KAIST, Daejeon, Republic of Korea"}]},{"given":"Gwangsun","family":"Kim","sequence":"additional","affiliation":[{"name":"POSTECH, Pohang, Republic of Korea"}]},{"given":"Yung","family":"Yi","sequence":"additional","affiliation":[{"name":"KAIST, Daejeon, Republic of Korea"}]},{"given":"John","family":"Kim","sequence":"additional","affiliation":[{"name":"KAIST, Daejeon, Republic of Korea"}]}],"member":"320","published-online":{"date-parts":[[2022,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1654059.1654101"},{"key":"e_1_3_2_1_2_1","volume-title":"Introduction to Machine Learning","author":"Alpaydin E.","unstructured":"E. Alpaydin . 2010. Introduction to Machine Learning ( 2 nd ed.). MIT Press , Cambridge, MA . E. Alpaydin. 2010. Introduction to Machine Learning (2nd ed.). MIT Press, Cambridge, MA.","edition":"2"},{"key":"e_1_3_2_1_3_1","unstructured":"A. Bataineh T. Court and D. Roweth. 2014. Increasingly minimal bias routing.  A. Bataineh T. Court and D. Roweth. 2014. Increasingly minimal bias routing."},{"key":"e_1_3_2_1_4_1","unstructured":"J. Bell A. Almgren V. Beckner M. Day M. Lijewski A. Nonaka and W. Zhang. 2013. Boxlib User Guide. Technical Report. Center for Computational Sciences and Engineering Lawrence Berkeley National Laboratory.  J. Bell A. Almgren V. Beckner M. Day M. Lijewski A. Nonaka and W. Zhang. 2013. Boxlib User Guide. Technical Report. Center for Computational Sciences and Engineering Lawrence Berkeley National Laboratory."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.34"},{"volume-title":"Proceedings of the 6th International Conference on Neural Information Processing Systems. 671--678","author":"Boyan J.A.","key":"e_1_3_2_1_6_1","unstructured":"J.A. Boyan and M.L. Littman . 1994. Packet routing in dynamically changing networks: a reinforcement learning approach . In Proceedings of the 6th International Conference on Neural Information Processing Systems. 671--678 . J.A. Boyan and M.L. Littman. 1994. Packet routing in dynamically changing networks: a reinforcement learning approach. In Proceedings of the 6th International Conference on Neural Information Processing Systems. 671--678."},{"key":"e_1_3_2_1_7_1","volume-title":"Choi and Dit-Yan Yeung","author":"Samuel P.","year":"1995","unstructured":"Samuel P. M. Choi and Dit-Yan Yeung . 1995 . Predictive Q-Routing: a Memory-based Reinforcement Learning Approach to Adaptive Traffic Control. In Neural Information Processing Systems . Samuel P. M. Choi and Dit-Yan Yeung. 1995. Predictive Q-Routing: a Memory-based Reinforcement Learning Approach to Adaptive Traffic Control. In Neural Information Processing Systems."},{"key":"e_1_3_2_1_8_1","unstructured":"W. J. Dally and B. Towles. 2004. Principles and Practices of Interconnection Networks. Morgan Kaufmann San Francisco CA.  W. J. Dally and B. Towles. 2004. Principles and Practices of Interconnection Networks. Morgan Kaufmann San Francisco CA."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2012.39"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMSCS.2018.2877264"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/NESEA.2011.6144949"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/SAMOS.2012.6404180"},{"key":"e_1_3_2_1_13_1","volume-title":"Addressing Transient and Permanent Faults in NoC with Efficient Fault-Tolerant Deflection Router. In IEEE Transactions on Very Large Scale Integration (VLSI) Systems","volume":"21","author":"Feng C.","unstructured":"C. Feng , Z. Lu , A. Jantsch , M. Zhang , and Z. Xing . 2013 . Addressing Transient and Permanent Faults in NoC with Efficient Fault-Tolerant Deflection Router. In IEEE Transactions on Very Large Scale Integration (VLSI) Systems , Vol. 21 . Issue 6. C. Feng, Z. Lu, A. Jantsch, M. Zhang, and Z. Xing. 2013. Addressing Transient and Permanent Faults in NoC with Efficient Fault-Tolerant Deflection Router. In IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 21. Issue 6."},{"key":"e_1_3_2_1_14_1","unstructured":"P. F. Fischer J. W. Lottes and S. G. Kerkemeier. 2015. Nek5000. http:\/\/nek5000.mcs.anl.gov  P. F. Fischer J. W. Lottes and S. G. Kerkemeier. 2015. Nek5000. http:\/\/nek5000.mcs.anl.gov"},{"key":"e_1_3_2_1_15_1","volume-title":"Parker","author":"Flajslik Mario","year":"2018","unstructured":"Mario Flajslik , Eric Borch , and Mike A . Parker . 2018 . Megafly: a topology for exascale systems. In High Performance Computing, Rio Yokota, Mich\u00e8le Weiland, David Keyes, and Carsten Trinitis (Eds.). Springer International Publishing , Cham, 289--310. Mario Flajslik, Eric Borch, and Mike A. Parker. 2018. Megafly: a topology for exascale systems. In High Performance Computing, Rio Yokota, Mich\u00e8le Weiland, David Keyes, and Carsten Trinitis (Eds.). Springer International Publishing, Cham, 289--310."},{"volume-title":"IEEE International Parallel and Distributed Processing Symposium","author":"Fuentes P.","key":"e_1_3_2_1_16_1","unstructured":"P. Fuentes , E. Vallejo , M. Garc\u00eda , R. Beivide , G. Rodr\u00edguez , and C. Minkenberg . 2015. Contention-based nonminimal adaptive routing in high-radix networks . In IEEE International Parallel and Distributed Processing Symposium . Hyderabad, India, 103--112. P. Fuentes, E. Vallejo, M. Garc\u00eda, R. Beivide, G. Rodr\u00edguez, and C. Minkenberg. 2015. Contention-based nonminimal adaptive routing in high-radix networks. In IEEE International Parallel and Distributed Processing Symposium. Hyderabad, India, 103--112."},{"key":"e_1_3_2_1_17_1","unstructured":"I. Goodfellow Y. Bengio and A. Courville. 2017. Deep Learning. MIT Press Cambridge MA.  I. Goodfellow Y. Bengio and A. Courville. 2017. Deep Learning. MIT Press Cambridge MA."},{"volume-title":"Proceedings of IEEE International Symposium on High Performance Computer Architecture (HPCA)","author":"Gratz P.","key":"e_1_3_2_1_18_1","unstructured":"P. Gratz , B. Grot , and S. W. Keckler . 2008. Regional congestion awareness for load balance in networks-on-chip . In Proceedings of IEEE International Symposium on High Performance Computer Architecture (HPCA) . Salt Lake City, UT, USA, 203--214. P. Gratz, B. Grot, and S. W. Keckler. 2008. Regional congestion awareness for load balance in networks-on-chip. In Proceedings of IEEE International Symposium on High Performance Computer Architecture (HPCA). Salt Lake City, UT, USA, 203--214."},{"volume-title":"Proceedings of the 2013 IEEE International Symposium on Performance Analysis of Systems and Software.","author":"Jiang Nan","key":"e_1_3_2_1_19_1","unstructured":"Nan Jiang , Daniel U. Becker , George Michelogiannakis , James Balfour , Brian Towles , John Kim , and William J. Dally . 2013. A Detailed and Flexible Cycle-Accurate Network-on-Chip Simulator . In Proceedings of the 2013 IEEE International Symposium on Performance Analysis of Systems and Software. Nan Jiang, Daniel U. Becker, George Michelogiannakis, James Balfour, Brian Towles, John Kim, and William J. Dally. 2013. A Detailed and Flexible Cycle-Accurate Network-on-Chip Simulator. In Proceedings of the 2013 IEEE International Symposium on Performance Analysis of Systems and Software."},{"volume-title":"Proceedings of ISCA'09","author":"Jiang Nan","key":"e_1_3_2_1_20_1","unstructured":"Nan Jiang , John Kim , and William J. Dally . 2009. Indirect Adaptive Routing on Large Scale Interconnection Networks . In Proceedings of ISCA'09 . Austin, TX, 220--231. Nan Jiang, John Kim, and William J. Dally. 2009. Indirect Adaptive Routing on Large Scale Interconnection Networks. In Proceedings of ISCA'09. Austin, TX, 220--231."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCA.2021.3061408"},{"volume-title":"2016 49th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). 1--13","author":"Kim G.","key":"e_1_3_2_1_22_1","unstructured":"G. Kim , C. Kim , J. Jeong , M. Parker , and J. Kim . 2016. Contention-based congestion management in large-scale networks . In 2016 49th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). 1--13 . G. Kim, C. Kim, J. Jeong, M. Parker, and J. Kim. 2016. Contention-based congestion management in large-scale networks. In 2016 49th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). 1--13."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2007.29"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2008.19"},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of the 16th International Joint Conference on Artificial Intelligence -","volume":"2","author":"Kumar Shailesh","year":"1999","unstructured":"Shailesh Kumar and Risto Miikkulainen . 1999 . Confidence Based Dual Reinforcement Q-routing: an adaptive online network routing algorithm . In Proceedings of the 16th International Joint Conference on Artificial Intelligence - Volume 2 (Stockholm, Sweden). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 758--763. Shailesh Kumar and Risto Miikkulainen. 1999. Confidence Based Dual Reinforcement Q-routing: an adaptive online network routing algorithm. In Proceedings of the 16th International Joint Conference on Artificial Intelligence - Volume 2 (Stockholm, Sweden). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 758--763."},{"volume-title":"International Symposium on Computer Architecture (ISCA))","author":"Ma S.","key":"e_1_3_2_1_26_1","unstructured":"S. Ma , N. E. Jerger , and Z. Wang . 2011. DBAR: an efficient routing algorithm to support multiple concurrent applications in networks-on-chip . In International Symposium on Computer Architecture (ISCA)) . San Jose, CA, USA, 413--424. S. Ma, N. E. Jerger, and Z. Wang. 2011. DBAR: an efficient routing algorithm to support multiple concurrent applications in networks-on-chip. In International Symposium on Computer Architecture (ISCA)). San Jose, CA, USA, 413--424."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3295500.3356151"},{"key":"e_1_3_2_1_28_1","unstructured":"A. L. McPherson H. Dong M. Ravishankar P. Sathre M. B. Sullivan W. Taitano J. A. Willert T. C. Germann D. A. Knoll B. R. Lally P. S. McCormick and S. D. Pakin. 2011. Quasi Diffusion Accelerated Monte Carlo. In Los Alamos National Laboratory Technical Report.  A. L. McPherson H. Dong M. Ravishankar P. Sathre M. B. Sullivan W. Taitano J. A. Willert T. C. Germann D. A. Knoll B. R. Lally P. S. McCormick and S. D. Pakin. 2011. Quasi Diffusion Accelerated Monte Carlo. In Los Alamos National Laboratory Technical Report."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.11591\/ijeecs.v7.i3.pp786-794"},{"key":"e_1_3_2_1_30_1","unstructured":"L. Peshkin and V. Savova. 2007. Reinforcement learning for adaptive routing. arXiv:cs\/0703138v1 [cs.LG]  L. Peshkin and V. Savova. 2007. Reinforcement learning for adaptive routing. arXiv:cs\/0703138v1 [cs.LG]"},{"volume-title":"International Symposium on Networks-on-Chip (NoCS)","author":"Ramakrishna M.","key":"e_1_3_2_1_31_1","unstructured":"M. Ramakrishna , P. V. Gratz , and A. Sprintson . 2013. GCA: global congestion awareness for load balance in networks-on-chip . In International Symposium on Networks-on-Chip (NoCS) . Tempe, AZ, USA. M. Ramakrishna, P. V. Gratz, and A. Sprintson. 2013. GCA: global congestion awareness for load balance in networks-on-chip. In International Symposium on Networks-on-Chip (NoCS). Tempe, AZ, USA."},{"volume-title":"Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis Article No. 60","author":"Richards D. F.","key":"e_1_3_2_1_32_1","unstructured":"D. F. Richards , J. N. Glosli , B. Chan , M. R. Dorr , E. W. Draeger , J. L. Fattebert , W. D. Krauss , T. Spelce , F. H. Streitx , M. P. Surh , and J. A. Gunnels . 2009. Beyond Homogeneous Decomposition: scaling Long-range Forces on Massively Parallel Systems . In Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis Article No. 60 . D. F. Richards, J. N. Glosli, B. Chan, M. R. Dorr, E. W. Draeger, J. L. Fattebert, W. D. Krauss, T. Spelce, F. H. Streitx, M. P. Surh, and J. A. Gunnels. 2009. Beyond Homogeneous Decomposition: scaling Long-range Forces on Massively Parallel Systems. In Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis Article No. 60."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964218.1964225"},{"key":"e_1_3_2_1_34_1","volume-title":"Rosetta: A 64-port Switch for Cray's Slingshot Interconnect. Keynote 2, HOTI.","author":"Scott Steve","year":"2019","unstructured":"Steve Scott . 2019 . Rosetta: A 64-port Switch for Cray's Slingshot Interconnect. Keynote 2, HOTI. Steve Scott. 2019. Rosetta: A 64-port Switch for Cray's Slingshot Interconnect. Keynote 2, HOTI."},{"volume-title":"Proceedings of ISCA'06","author":"Scott Steve","key":"e_1_3_2_1_35_1","unstructured":"Steve Scott , Dennis Abts , John Kim , and William J. Dally . 2006. The BlackWidow High-Radix Clos Network . In Proceedings of ISCA'06 . Boston, MA, 16--28. Steve Scott, Dennis Abts, John Kim, and William J. Dally. 2006. The BlackWidow High-Radix Clos Network. In Proceedings of ISCA'06. Boston, MA, 16--28."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/HiPINEB.2017.11"},{"volume-title":"Load-Balanced Routing in Interconnection Networks. Ph. D. Dissertation","author":"Singh Arjun","key":"e_1_3_2_1_37_1","unstructured":"Arjun Singh . 2005. Load-Balanced Routing in Interconnection Networks. Ph. D. Dissertation . Stanford University . Arjun Singh. 2005. Load-Balanced Routing in Interconnection Networks. Ph. D. Dissertation. Stanford University."},{"key":"e_1_3_2_1_38_1","volume-title":"Barto","author":"Sutton Richard S.","year":"2018","unstructured":"Richard S. Sutton and Andrew G . Barto . 2018 . Reinforcement Learning, An Introduction . The MIT Press , Cambridge, MA. Richard S. Sutton and Andrew G. Barto. 2018. Reinforcement Learning, An Introduction. The MIT Press, Cambridge, MA."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1137\/0211027"},{"volume-title":"Tutorial. In International Conference on Parallel Architectures and Compilation Techniques (PACT).","author":"Voskuilen G.","key":"e_1_3_2_1_40_1","unstructured":"G. Voskuilen , C. Hughes , and M. Zhang . 2019. The Structural Simulation Toolkit: A high-performance parallel simulation framework . Tutorial. In International Conference on Parallel Architectures and Compilation Techniques (PACT). G. Voskuilen, C. Hughes, and M. Zhang. 2019. The Structural Simulation Toolkit: A high-performance parallel simulation framework. Tutorial. In International Conference on Parallel Architectures and Compilation Techniques (PACT)."},{"key":"e_1_3_2_1_41_1","volume-title":"Overcoming Far-end Congestion in Large-Scale Networks. In IEEE 21st International Symposium on High Performance Computer Architecture (HPCA).","author":"Won Jongmin","year":"2015","unstructured":"Jongmin Won , Gwangsun Kim , John Kim , Ted Jiang , Mike Parker , and Steve Scott . 2015 . Overcoming Far-end Congestion in Large-Scale Networks. In IEEE 21st International Symposium on High Performance Computer Architecture (HPCA). Jongmin Won, Gwangsun Kim, John Kim, Ted Jiang, Mike Parker, and Steve Scott. 2015. Overcoming Far-end Congestion in Large-Scale Networks. In IEEE 21st International Symposium on High Performance Computer Architecture (HPCA)."}],"event":{"name":"ISCA '22: The 49th Annual International Symposium on Computer Architecture","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture","IEEE CS TCAA IEEE CS technical committee on architectural acoustics"],"location":"New York New York","acronym":"ISCA '22"},"container-title":["Proceedings of the 49th Annual International Symposium on Computer Architecture"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3470496.3527389","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3470496.3527389","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:28Z","timestamp":1750188628000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3470496.3527389"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,11]]},"references-count":41,"alternative-id":["10.1145\/3470496.3527389","10.1145\/3470496"],"URL":"https:\/\/doi.org\/10.1145\/3470496.3527389","relation":{},"subject":[],"published":{"date-parts":[[2022,6,11]]},"assertion":[{"value":"2022-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}