{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T14:42:38Z","timestamp":1785336158312,"version":"3.55.0"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2013,9,16]],"date-time":"2013-09-16T00:00:00Z","timestamp":1379289600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003836","name":"IC Design Education Center","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003836","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003665","name":"National IT Industry Promotion Agency","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004085","name":"Ministry of Education, Science and Technology","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004085","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Center for Integrated Smart Sensors"},{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002994","name":"Ministry of Knowledge Economy","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002994","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2013,9,16]]},"abstract":"<jats:p>\n            As the system size of supercomputers and datacenters increases, cost-efficient networks become critical in achieving good scalability on those systems.\n            <jats:italic>High<\/jats:italic>\n            -radix routers reduce network cost by lowering the network diameter while providing a high bisection bandwidth and path diversity. The building blocks of these large-scale networks are the routers or the switches and they need to scale accordingly to the increasing port count and increasing pin bandwidth. However, as the port count increases, the high-radix router microarchitecture itself needs to scale efficiently. Hierarchical crossbar switch organization has been proposed where a single large crossbar used for a router switch is partitioned into many small crossbars and overcomes the limitations of conventional router microarchitecture. Although the organization provides high performance, it has limited scalability due to excessive power and area overheads by the wires and intermediate buffers.\n          <\/jats:p>\n          <jats:p>\n            In this article, we propose scalable router microarchitectures that leverage a network within the switch design of the high-radix routers themselves. These alternative designs lower the wiring complexity and buffer requirements. For example, when a folded-Clos switch is used instead of the hierarchical crossbar switch for a radix-64 router, it provides up to 73%, 58%, and 87% reduction in area, energy-delay product, and energy-delay-area product, respectively. We also explore more efficient switch designs by exploiting the traffic-pattern characteristics of the\n            <jats:italic>global<\/jats:italic>\n            network and its impact on the\n            <jats:italic>local<\/jats:italic>\n            network design within the switch for both folded-Clos and flattened butterfly networks. In particular, we propose a\n            <jats:italic>bilateral butterfly<\/jats:italic>\n            switch organization that has fewer crossbars and global wires compared to the topology-agnostic folded-Clos switch while achieving better low-load latency and equivalent saturation throughput.\n          <\/jats:p>","DOI":"10.1145\/2512433","type":"journal-article","created":{"date-parts":[[2013,9,23]],"date-time":"2013-09-23T13:47:05Z","timestamp":1379944025000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Scalable high-radix router microarchitecture using a network switch organization"],"prefix":"10.1145","volume":"10","author":[{"given":"Jung Ho","family":"Ahn","sequence":"first","affiliation":[{"name":"Seoul National University, Seoul, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Young Hoon","family":"Son","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John","family":"Kim","sequence":"additional","affiliation":[{"name":"Korea Advanced Institute of Science and Technology, Daejeon, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,9,16]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250662.1250678"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1362622.1362646"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1815961.1816004"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.97897"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1654059.1654101"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2012.6169048"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/HOTI.2010.16"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183401.1183430"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Beyene W. T. Madden C. Kim N. Lee H.-C. Perego R. Secker D. Yuan C. Vaidyanath A. and Chang K. 2008. Design and analysis of a tb\/sec memory system. In Electrical Performance of Electronic Packaging.  Beyene W. T. Madden C. Kim N. Lee H.-C. Perego R. Secker D. Yuan C. Vaidyanath A. and Chang K. 2008. Design and analysis of a tb\/sec memory system. In Electrical Performance of Electronic Packaging.","DOI":"10.1109\/EPEP.2008.4675866"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2000064.2000116"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 10th International Parallel Processing Symposium.","author":"Choi Y.","unstructured":"Choi , Y. and Pirtkston , T. M . 1997. Crossbar analysis for optimal deadlock recovery router architecture . In Proceedings of the 10th International Parallel Processing Symposium. Choi, Y. and Pirtkston, T. M. 1997. Crossbar analysis for optimal deadlock recovery router architecture. In Proceedings of the 10th International Parallel Processing Symposium."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.53599"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/378239.379048"},{"key":"e_1_2_1_14_1","unstructured":"Dally W. J. and Towles B. 2003. Principles and Practices of Interconnection Networks. Morgan Kaufmann San Fransisco CA.   Dally W. J. and Towles B. 2003. Principles and Practices of Interconnection Networks. Morgan Kaufmann San Fransisco CA."},{"key":"e_1_2_1_15_1","volume-title":"Interconnection Networks: An Engineering Approach. Morgan Kaufmann","author":"Duato J.","year":"2002","unstructured":"Duato , J. , Yalamanchili , S. , and Lionel , N . 2002 . Interconnection Networks: An Engineering Approach. Morgan Kaufmann , San Fransisco, CA . Duato, J., Yalamanchili, S., and Lionel, N. 2002. Interconnection Networks: An Engineering Approach. Morgan Kaufmann, San Fransisco, CA."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the ACM\/IEEE Conference on Supercomputing.","author":"Eberle H.","unstructured":"Eberle , H. , Garcia , P. J. , Flich , J. , Duato , J. , Drost , R. , Gura , N. , Hopkins , D. , and Olesinski , W . 2008. High-radix crossbar switches enabled by proximity communication . In Proceedings of the ACM\/IEEE Conference on Supercomputing. Eberle, H., Garcia, P. J., Flich, J., Duato, J., Drost, R., Gura, N., Hopkins, D., and Olesinski, W. 2008. High-radix crossbar switches enabled by proximity communication. In Proceedings of the ACM\/IEEE Conference on Supercomputing."},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 17th International Symposium on High Performance Computer Architecture.","author":"Fallin C.","unstructured":"Fallin , C. , Craik , C. , and Mutlu , O . 2011. CHIPPER: A low-complexity bufferless deflection router . In Proceedings of the 17th International Symposium on High Performance Computer Architecture. Fallin, C., Craik, C., and Mutlu, O. 2011. CHIPPER: A low-complexity bufferless deflection router. In Proceedings of the 17th International Symposium on High Performance Computer Architecture."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.920580"},{"key":"e_1_2_1_19_1","volume-title":"Computer: An Introduction to the Design of Warehouse-Scale Machines 1 Ed. Morgan and Claypool.","author":"Hoelzle U.","year":"2009","unstructured":"Hoelzle , U. and Barroso , L. A . 2009 . The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines 1 Ed. Morgan and Claypool. Hoelzle, U. and Barroso, L. A. 2009. The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines 1 Ed. Morgan and Claypool."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555754.1555783"},{"key":"e_1_2_1_21_1","unstructured":"Jin H. Frumkin M. A. and Yan J. C. 1999. The OpenMP implementation of naas parallel benchmarks and its performance. Tech. rep. NAS-99-011 NASA Ames Research Center.  Jin H. Frumkin M. A. and Yan J. C. 1999. The OpenMP implementation of naas parallel benchmarks and its performance. Tech. rep. NAS-99-011 NASA Ames Research Center."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/NOCS.2009.5071460"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1987.1096719"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2007.15"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1188455.1188552"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250662.1250679"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2008.19"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2009.5"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2005.35"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2006.6"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065579.1065726"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.769767"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2009.2014298"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 57th International Solid-State Circuits Conference.","author":"Miura N.","unstructured":"Miura , N. , Kasuga , K. , Saito , M. , and Kuroda , T . 2010. An 8tb\/s 1pj\/b 0.8mm2\/tb\/s QDR inductive-coupling interface between 65nm CMOS GPU and 0.1um DRAM . In Proceedings of the 57th International Solid-State Circuits Conference. Miura, N., Kasuga, K., Saito, M., and Kuroda, T. 2010. An 8tb\/s 1pj\/b 0.8mm2\/tb\/s QDR inductive-coupling interface between 65nm CMOS GPU and 0.1um DRAM. In Proceedings of the 57th International Solid-State Circuits Conference."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1185347.1185350"},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Nicopoulos C. Narayanan V. and Das C. R. 2010. Network-on-Chip Architectures. Springer.  Nicopoulos C. Narayanan V. and Das C. R. 2010. Network-on-Chip Architectures. Springer.","DOI":"10.1007\/978-90-481-3031-3"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 57th International Solid-State Circuits Conference.","author":"O'Mahony F.","unstructured":"O'Mahony , F. , Kennedy , J. , Jaussi , J. E. , Balamurugan , G. , Mansuri , M. , Roberts , C. , Shekhar , S. , Mooney , R. , and Casper , B . 2010. A 47x10gb\/s 1.4mw\/(gb\/s) parallel interface in 45nm CMOS . In Proceedings of the 57th International Solid-State Circuits Conference. O'Mahony, F., Kennedy, J., Jaussi, J. E., Balamurugan, G., Mansuri, M., Roberts, C., Shekhar, S., Mooney, R., and Casper, B. 2010. A 47x10gb\/s 1.4mw\/(gb\/s) parallel interface in 45nm CMOS. In Proceedings of the 57th International Solid-State Circuits Conference."},{"key":"e_1_2_1_38_1","first-page":"4","article-title":"Crossbar NoCs are scalable beyond 100 nodes","volume":"31","author":"Passas G.","year":"2012","unstructured":"Passas , G. , Katevenis , M. , and Pnevmatikatos , D. N. 2012 . Crossbar NoCs are scalable beyond 100 nodes . IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst. 31 , 4 . Passas, G., Katevenis, M., and Pnevmatikatos, D. N. 2012. Crossbar NoCs are scalable beyond 100 nodes. IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst. 31, 4.","journal-title":"IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst."},{"key":"e_1_2_1_39_1","volume-title":"Computer Networks: A Systems Approach. Morgan Kaufmann","author":"Peterson L. L.","year":"2007","unstructured":"Peterson , L. L. and Davie , B. S . 2007 . Computer Networks: A Systems Approach. Morgan Kaufmann , San Fransisco, CA . Peterson, L. L. and Davie, B. S. 2007. Computer Networks: A Systems Approach. Morgan Kaufmann, San Fransisco, CA."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/HOTI.2008.31"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the 59th International Solid-State Circuits Conference.","author":"Satpathy S.","unstructured":"Satpathy , S. , Sewell , Manville, T., Chen , Y.-P. , Dreslinski , R. , Sylvester , D. , Mudge , T. , and Blaauw , D . 2012. A 4.5tb\/s 3.4tb\/s\/w 64\u00d764 switch fabric with self-updating least-recently-granted priority and quality-of-service arbitration in 45nm CMOS . In Proceedings of the 59th International Solid-State Circuits Conference. Satpathy, S., Sewell, Manville, T., Chen, Y.-P., Dreslinski, R., Sylvester, D., Mudge, T., and Blaauw, D. 2012. A 4.5tb\/s 3.4tb\/s\/w 64\u00d764 switch fabric with self-updating least-recently-granted priority and quality-of-service arbitration in 45nm CMOS. In Proceedings of the 59th International Solid-State Circuits Conference."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2006.40"},{"key":"e_1_2_1_43_1","volume-title":"Energy efficient links and routers for multi-processor computer systems. Master's thesis","author":"Shamim I.","unstructured":"Shamim , I. 2009. Energy efficient links and routers for multi-processor computer systems. Master's thesis . Massachusetts Institute of Technology , Cambridge, MA . http:\/\/dspace.mit.edu\/handle\/1721.1\/54650. Shamim, I. 2009. Energy efficient links and routers for multi-processor computer systems. Master's thesis. Massachusetts Institute of Technology, Cambridge, MA. http:\/\/dspace.mit.edu\/handle\/1721.1\/54650."},{"key":"e_1_2_1_45_1","volume-title":"Logical Effort: Designing Fast CMOS Circuits. Morgan Kaufmann","author":"Sutherland I. E.","year":"1999","unstructured":"Sutherland , I. E. , Sproull , R. F. , and Harris , D. F . 1999 . Logical Effort: Designing Fast CMOS Circuits. Morgan Kaufmann , San Fransisco, CA . Sutherland, I. E., Sproull, R. F., and Harris, D. F. 1999. Logical Effort: Designing Fast CMOS Circuits. Morgan Kaufmann, San Fransisco, CA."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1137\/0211027"},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the 10th IEEE Symposium on High Performance Interconnects.","author":"Wang H.-S.","unstructured":"Wang , H.-S. , Peh , L.-S. , and Malik , S . 2002. A power model for routers: Modeling alpha 21364 and infiniband routers . In Proceedings of the 10th IEEE Symposium on High Performance Interconnects. Wang, H.-S., Peh, L.-S., and Malik, S. 2002. A power model for routers: Modeling alpha 21364 and infiniband routers. In Proceedings of the 10th IEEE Symposium on High Performance Interconnects."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1572471.1572482"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISQED.2006.91"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2512433","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2512433","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:28:59Z","timestamp":1750231739000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2512433"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,16]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,9,16]]}},"alternative-id":["10.1145\/2512433"],"URL":"https:\/\/doi.org\/10.1145\/2512433","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"value":"1544-3566","type":"print"},{"value":"1544-3973","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,16]]},"assertion":[{"value":"2012-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-09-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}