{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T04:57:24Z","timestamp":1648529844226},"reference-count":26,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. & Syst."],"published-print":{"date-parts":[[2020,1,1]]},"DOI":"10.1587\/transinf.2018edp7367","type":"journal-article","created":{"date-parts":[[2019,12,31]],"date-time":"2019-12-31T17:06:35Z","timestamp":1577811995000},"page":"101-110","source":"Crossref","is-referenced-by-count":0,"title":["A Generalized Theory Based on the Turn Model for Deadlock-Free Irregular Networks"],"prefix":"10.1587","volume":"E103.D","author":[{"given":"Ryuta","family":"KAWANO","sequence":"first","affiliation":[{"name":"Dept. of ICS, Keio University"}]},{"given":"Ryota","family":"YASUDO","sequence":"additional","affiliation":[{"name":"Dept. of ICS, Keio University"}]},{"given":"Hiroki","family":"MATSUTANI","sequence":"additional","affiliation":[{"name":"Dept. of ICS, Keio University"}]},{"given":"Michihiro","family":"KOIBUCHI","sequence":"additional","affiliation":[{"name":"National Institute of Informatics"}]},{"given":"Hideharu","family":"AMANO","sequence":"additional","affiliation":[{"name":"Dept. of ICS, Keio University"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] J. Kim, W.J. Dally, and D. Abts, \u201cFlattened Butterfly: a Cost-Efficient Topology for High-Radix Networks,\u201d Proc. International Symposium on Computer Architecture (ISCA), pp.126-137, June 2007. 10.1145\/1250662.1250679","DOI":"10.1145\/1273440.1250679"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] W. Bao, B. Fu, M. Chen, and L. Zhang, \u201cA High-Performance and Cost-Efficient Interconnection Network for High-Density Servers,\u201d Proc. IEEE International Conference on High Performance Computing and Communications & IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC), pp.1246-1253, Nov. 2013. 10.1109\/hpcc.and.euc.2013.177","DOI":"10.1109\/HPCC.and.EUC.2013.177"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] M. Besta and T. Hoefler, \u201cSlim Fly: A Cost Effective Low-Diameter Network Topology,\u201d Proc. International Conference for High Performance Computing, Networking, Storage and Analysis (SC), pp.348-359, Nov. 2014. 10.1109\/sc.2014.34","DOI":"10.1109\/SC.2014.34"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] J.-Y. Shin, B. Wong, and E.G. Sirer, \u201cSmall-World Datacenters,\u201d Proc. Symposium on Cloud Computing (SoCC), pp.2:1-2:13, Oct. 2011. 10.1145\/2038916.2038918","DOI":"10.1145\/2038916.2038918"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] M. Koibuchi, H. Matsutani, H. Amano, D.F. Hsu, and H. Casanova, \u201cA Case for Random Shortcut Topologies for HPC Interconnects,\u201d Proc. International Symposium on Computer Architecture (ISCA), pp.177-188, June 2012. 10.1109\/isca.2012.6237016","DOI":"10.1145\/2366231.2337179"},{"key":"6","unstructured":"[6] A. Singla, C.Y. Hong, L. Popa, and P.B. Godfrey, \u201cJellyfish: Networking Data Centers Randomly,\u201d Proc. USENIX Symposium on Networked Systems Design and Implementation (NSDI), pp.225-238, April 2012."},{"key":"7","unstructured":"[7] \u201cGraph golf: The order\/degree problem competition.\u201d http:\/\/research.nii.ac.jp\/graphgolf\/."},{"key":"8","doi-asserted-by":"publisher","unstructured":"[8] \u00dc.Y. Ogras and R. Marculescu, \u201c\u201cIt's a Small World After All\u201d: NoC Performance Optimization Via Long-Range Link Insertion,\u201d IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol.14, no.7, pp.693-706, July 2006. 10.1109\/tvlsi.2006.878263","DOI":"10.1109\/TVLSI.2006.878263"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] H. Yang, J. Tripathi, N.E. Jerger, and D. Gibson, \u201cDodec: Random-Link, Low-Radix On-Chip Networks,\u201d Proc. IEEE\/ACM International Symposium on Microarchitecture (MICRO), pp.496-508, Dec. 2014. 10.1109\/micro.2014.19","DOI":"10.1109\/MICRO.2014.19"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] C.J. Glass and L.M. Ni, \u201cThe Turn Model for Adaptive Routing,\u201d Proc. International Symposium on Computer Architecture (ISCA), pp.278-287, May 1992. 10.1145\/139669.140384","DOI":"10.1145\/139669.140384"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] M. Koibuchi, A. Funahashi, A. Jouraku, and H. Amano, \u201cL-turn Routing: An Adaptive Routing in Irregular Networks,\u201d Proc. International Conference on Parallel Processing (ICPP), pp.383-392, Sept. 2001. 10.1109\/icpp.2001.952084","DOI":"10.1109\/ICPP.2001.952084"},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] J. Zhou and Y.-C. Chung, \u201cTree-turn routing: an efficient deadlock-free routing algorithm for irregular networks,\u201d The Journal of Supercomputing (J Supercomput), vol.59, no.2, pp.882-900, Feb. 2012. 10.1007\/s11227-010-0477-0","DOI":"10.1007\/s11227-010-0477-0"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] Z. Zhang, A. Greiner, and S. Taktak, \u201cA Reconfigurable Routing Algorithm for a Fault-Tolerant 2D-Mesh Network-on-Chip,\u201d Proc. 45th ACM\/IEEE Design Automation Conference (DAC), pp.441-446, June 2008. 10.1145\/1391469.1391584","DOI":"10.1145\/1391469.1391584"},{"key":"14","doi-asserted-by":"publisher","unstructured":"[14] M. Ebrahimi and M. Daneshtalab, \u201cEbDa: A New Theory on Design and Verification of Deadlock-free Interconnection Networks,\u201d Proc. International Symposium on Computer Architecture (ISCA), pp.703-715, June 2017. 10.1145\/3140659.3080253","DOI":"10.1145\/3140659.3080253"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] R. Kawano, R. Yasudo, H. Matsutani, M. Koibuchi, and H. Amano, \u201cHiRy: An Advanced Theory on Design of Deadlock-Free Adaptive Routing for Arbitrary Topologies,\u201d Proc. 23rd International Conference on Parallel and Distributed Systems (ICPADS), pp.664-673, Dec. 2017. 10.1109\/icpads.2017.00091","DOI":"10.1109\/ICPADS.2017.00091"},{"key":"16","doi-asserted-by":"publisher","unstructured":"[16] F. Silla and J. Duato, \u201cHigh-Performance Routing in Networks of Workstations with Irregular Topology,\u201d IEEE Trans. Parallel Distrib. Syst., vol.11, no.7, pp.699-719, July 2000. 10.1109\/71.877816","DOI":"10.1109\/71.877816"},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] W.J. Dally and C.L. Seitz, \u201cDeadlock-Free Message Routing in Multiprocessor Interconnection Networks,\u201d IEEE Trans. Comput., vol.C-36, no.5, pp.547-553, May 1987. 10.1109\/tc.1987.1676939","DOI":"10.1109\/TC.1987.1676939"},{"key":"18","unstructured":"[18] W. Qiao and L.M. Ni, \u201cAdaptive Routing in Irregular Networks Using Cut-Through Switches,\u201d Proc. International Conference on Parallel Processing (ICPP), pp.52-60, Aug. 1996. 10.1109\/icpp.1996.537143"},{"key":"19","doi-asserted-by":"publisher","unstructured":"[19] M.D. Schroeder, A.D. Birrell, M. Burrows, H. Murray, R.M. Needham, T.L. Rodeheffer, E.H. Satterthwaite, and C.P. Thacker, \u201cAutonet: A High-speed, Self-configuring Local Area Network Using Point-to-point Links,\u201d IEEE J. Sel. Areas Commun., vol.9, no.8, pp.1318-1335, Oct. 1991. 10.1109\/49.105178","DOI":"10.1109\/49.105178"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] T. Skeie, O. Lysne, and I. Theiss, \u201cLayered Shortest Path (LASH) Routing in Irregular System Area Networks,\u201d Proc. IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp.194-201, April 2002. 10.1109\/ipdps.2002.1016559","DOI":"10.1109\/IPDPS.2002.1016559"},{"key":"21","unstructured":"[21] T. Skeie, O. Lysne, J. Flich, P. Lopez, A. Robles, and J. Duato, \u201cLASH-TOR: A Generic Transition-Oriented Routing Algorithm,\u201d Proc. International Conference on Parallel and Distributed Systems (ICPADS), pp.595-604, July 2004. 10.1109\/icpads.2004.1316144"},{"key":"22","doi-asserted-by":"publisher","unstructured":"[22] G.M. Chiu, \u201cThe Odd-Even Turn Model for Adaptive Routing,\u201d IEEE Trans. Parallel Distrib. Syst., vol.11, no.7, pp.729-738, July 2000. 10.1109\/71.877831","DOI":"10.1109\/71.877831"},{"key":"23","doi-asserted-by":"publisher","unstructured":"[23] A. Jouraku, M. Koibuchi, and H. Amano, \u201cAn Effective Design of Deadlock-Free Routing Algorithms Based on 2D Turn Model for Irregular Networks,\u201d IEEE Trans. Parallel Distrib. Syst., vol.18, no.3, pp.320-333, March 2007. 10.1109\/tpds.2007.36","DOI":"10.1109\/TPDS.2007.36"},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] N. Jiang, D.U. Becker, G. Michelogiannakis, J. Balfour, B. Towles, D.E. Shaw, J. Kim, and W.J. Dally, \u201cA Detailed and Flexible Cycle-Accurate Network-on-Chip Simulator,\u201d Proc. IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS), pp.86-96, April 2013. 10.1109\/ispass.2013.6557149","DOI":"10.1109\/ISPASS.2013.6557149"},{"key":"25","unstructured":"[25] W.J. Dally and B. Towles, Principles and Practices of Interconnection Networks, Morgan Kaufmann, 2004."},{"key":"26","doi-asserted-by":"crossref","unstructured":"[26] H. Matsutani, P. Bogdan, R. Marculescu, Y. Take, D. Sasaki, H. Zhang, M. Koibuchi, T. Kuroda, and H. Amano, \u201cA Case for Wireless 3D NoCs for CMPs,\u201d Proc. Asia and South Pacific Design Automation Conference (ASP-DAC), pp.22-28, Jan. 2013. 10.1109\/aspdac.2013.6509553","DOI":"10.1109\/ASPDAC.2013.6509553"}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E103.D\/1\/E103.D_2018EDP7367\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,6]],"date-time":"2020-01-06T00:20:17Z","timestamp":1578270017000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E103.D\/1\/E103.D_2018EDP7367\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,1]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2018edp7367","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"value":"0916-8532","type":"print"},{"value":"1745-1361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,1]]}}}