{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T17:42:25Z","timestamp":1764783745741,"version":"3.37.3"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2015,4,26]],"date-time":"2015-04-26T00:00:00Z","timestamp":1430006400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["ID0EUPAC49"],"award-info":[{"award-number":["ID0EUPAC49"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["ID0E4AAE50"],"award-info":[{"award-number":["ID0E4AAE50"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["ID0EFCAE51"],"award-info":[{"award-number":["ID0EFCAE51"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002338","name":"Ministry of Education of the People's Republic of China","doi-asserted-by":"publisher","award":["ID0ENDAE52"],"award-info":[{"award-number":["ID0ENDAE52"]}],"id":[{"id":"10.13039\/501100002338","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2015,8]]},"DOI":"10.1007\/s11227-015-1428-6","type":"journal-article","created":{"date-parts":[[2015,4,25]],"date-time":"2015-04-25T09:55:01Z","timestamp":1429955701000},"page":"3094-3115","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Balancing virtual channel utilization for deadlock-free routing in torus networks"],"prefix":"10.1007","volume":"71","author":[{"given":"Zhigang","family":"Yu","sequence":"first","affiliation":[]},{"given":"Dong","family":"Xiang","sequence":"additional","affiliation":[]},{"given":"Xinyu","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,26]]},"reference":[{"key":"1428_CR1","volume-title":"Principles and practices of interconnection networks","author":"WJ Dally","year":"2004","unstructured":"Dally WJ, Towles B (2004) Principles and practices of interconnection networks. Morgan Kaufmann, San Francisco"},{"key":"1428_CR2","volume-title":"Interconnection networks: an engineering approach","author":"J Duato","year":"1997","unstructured":"Duato J, Yalamanchili S, Ni L (1997) Interconnection networks: an engineering approach. IEEE Press, New York"},{"issue":"11","key":"1428_CR3","doi-asserted-by":"crossref","first-page":"1783","DOI":"10.1016\/0167-8191(95)00032-9","volume":"21","author":"SM Bhandarkar","year":"1995","unstructured":"Bhandarkar SM, Arabnia HR (1995) The REFINE multiprocessor \u2013 theoretical properties and algorithms. Parallel Comput 21(11):1783\u20131806","journal-title":"Parallel Comput"},{"key":"1428_CR4","unstructured":"Arabnia HR, Smith JW (1993) A reconfigurable interconnection network for imaging operations and its implementation using a multi-stage switching box. In: Proceedings of the 7th annual international high performance computing conference. The 1993 high performance computing: new horizons supercomputing symposium, Alberta, Canada"},{"issue":"1","key":"1428_CR5","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1006\/jpdc.1995.1011","volume":"24","author":"SM Bhandarkar","year":"1995","unstructured":"Bhandarkar SM, Arabnia HR (1995) The hough transform on a reconfigurable multi-ring network. J Parallel Distrib Comput 24(1):107\u2013114","journal-title":"J Parallel Distrib Comput"},{"issue":"1","key":"1428_CR6","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1023\/A:1022804606389","volume":"25","author":"WM Arif","year":"2003","unstructured":"Arif WM, Arabnia HR (2003) Parallel edge-region-based segmentation algorithm targeted at reconfigurable multi-ring network. J Supercomput 25(1):43\u201363","journal-title":"J Supercomput"},{"issue":"5","key":"1428_CR7","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1093\/comjnl\/30.5.425","volume":"30","author":"HR Arabnia","year":"1987","unstructured":"Arabnia HR, Oliver MA (1987) A transputer network for the arbitrary rotation of digitised images. Comput J 30(5):425\u2013433","journal-title":"Comput J"},{"key":"1428_CR8","doi-asserted-by":"crossref","unstructured":"Andujar-Munoz FJ, Villar-Ortiz JA, Sanchez JL, Alfaro FJ, Duato J (2014) Building 3d torus using low-profile expansion cards. IEEE Trans Comput. doi: 10.1109\/TC.2013.155","DOI":"10.1109\/TC.2013.155"},{"key":"1428_CR9","unstructured":"Scott SL, Thorson GM (1996) The cray t3e network: adaptive routing in a high performance 3d Torus. In: Proceedings of high-performance interconnects symposium, hot interconnects IV, Stanford University"},{"key":"1428_CR10","doi-asserted-by":"crossref","unstructured":"Abts D (2011) The cray xt4 and seastar 3-d torus interconnect. In: Encyclopedia of parallel computing. doi: 10.1007\/978-0-387-09766-4_22","DOI":"10.1007\/978-0-387-09766-4_22"},{"issue":"2","key":"1428_CR11","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1147\/rd.492.0265","volume":"49","author":"NR Adiga","year":"2005","unstructured":"Adiga NR, Blumrich MA et al (2005) Blue gene\/l torus interconnection network. IBM J Res Dev 49(2):265\u2013276","journal-title":"IBM J Res Dev"},{"issue":"11","key":"1428_CR12","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/MC.2009.370","volume":"42","author":"YS Ajima","year":"2009","unstructured":"Ajima YS, Sumimoto S, Shimizu T (2009) Tofu: a 6-d mesh\/torus interconnect for exascale computers. Computer 42(11):36\u201340","journal-title":"Computer"},{"key":"1428_CR13","doi-asserted-by":"crossref","unstructured":"Towles B, Grossman JP, Greskamp B, Shaw DE (2014) Unifying on-chip and inter-node switching within the Anton 2 network. In: Proceeding of the 41st annual international symposium on computer architecture, ISCA 2014. IEEE Press, Piscataway, pp 1\u201312","DOI":"10.1109\/ISCA.2014.6853238"},{"key":"1428_CR14","unstructured":"http:\/\/www.eurotech.com.cn\/en\/hpc\/hpc+solutions\/data+center+hpc"},{"issue":"4","key":"1428_CR15","doi-asserted-by":"crossref","first-page":"801","DOI":"10.1109\/LCOMM.2013.022213.122757","volume":"17","author":"R Liu","year":"2013","unstructured":"Liu R, Gu HX, Yu X, Nian X (2013) Distributed flow scheduling in energy-aware datacenter networks. IEEE Commun Lett 17(4):801\u2013804","journal-title":"IEEE Commun Lett"},{"issue":"3","key":"1428_CR16","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1109\/71.127260","volume":"3","author":"WJ Dally","year":"1992","unstructured":"Dally WJ (1992) Virtual-channel flow control. IEEE Trans Parallel Distrib Syst 3(3):194\u2013205","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1428_CR17","unstructured":"Bolding K (1992) Non-uniformities introduced by virtual channel deadlock prevention. Technical Report UW-CSE-92-07-07, University of Washington"},{"key":"1428_CR18","unstructured":"Alonso MG, Xiang D, Flich J, Yu ZG, Duato J (2014) Achieving balanced buffer utilization with a proper co-design of flow control and routing algorithm. In: Proceeding of the 8th IEEE\/ACM international symposium on networks-on-chip, NOCS 2014, pp 25\u201332"},{"key":"1428_CR19","doi-asserted-by":"crossref","unstructured":"Yu ZG, Xiang D, Wang XY (2013) VCBR: virtual channel balanced routing in torus networks. In: Proceedings of 2013 IEEE international conference on high performance computing and communications, pp 1359\u20131365","DOI":"10.1109\/HPCC.and.EUC.2013.193"},{"key":"1428_CR20","unstructured":"http:\/\/www.top500.org\/"},{"issue":"12","key":"1428_CR21","doi-asserted-by":"crossref","first-page":"1320","DOI":"10.1109\/71.250114","volume":"4","author":"J Duato","year":"1993","unstructured":"Duato J (1993) A new theory of deadlock-free adaptive routing in wormhole networks. IEEE Trans Parallel Distrib Syst 4(12):1320\u20131331","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"1428_CR22","doi-asserted-by":"crossref","first-page":"109","DOI":"10.4103\/0377-2063.113028","volume":"59","author":"XY Wang","year":"2013","unstructured":"Wang XY, Xiang D, Yu ZG (2013) A cost-effective interconnect architecture for interconnection network. IETE J Res 59(2):109\u2013117","journal-title":"IETE J Res"},{"key":"1428_CR23","doi-asserted-by":"crossref","unstructured":"Xiang D, Pan Y, Wang Q, Chen Z (2008) Deadlock-free fully adaptive routing in 2-dimensional tori based on new virtual network partitioning scheme. In: Proceedings of 28th international conference of distributed computing systems, pp 454\u2013461","DOI":"10.1109\/ICDCS.2008.106"},{"issue":"1","key":"1428_CR24","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/12.67315","volume":"40","author":"DH Linder","year":"1991","unstructured":"Linder DH, Harden JC (1991) An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes. IEEE Trans Comput 40(1):2\u201312","journal-title":"IEEE Trans Comput"},{"key":"1428_CR25","unstructured":"Jesshope CR, Miller PR, Yantchev JT (1989) High performance communication processor networks. In: Proceedings of the 16th international symposium on computer architecture, ISCA 1989, pp 150\u2013157"},{"issue":"4","key":"1428_CR26","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/BF01660031","volume":"1","author":"WJ Dally","year":"1986","unstructured":"Dally WJ, Seitz GL (1986) The torus routing chip. Distrib Comput 1(4):187\u2013196","journal-title":"Distrib Comput"},{"issue":"5","key":"1428_CR27","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1109\/TC.1987.1676939","volume":"36","author":"WJ Dally","year":"1987","unstructured":"Dally WJ, Seitz GL (1987) Deadlock-free message routing in multiprocessor interconnection networks. IEEE Trans Comput 36(5):547\u2013553","journal-title":"IEEE Trans Comput"},{"key":"1428_CR28","unstructured":"Brirrittella MS, Kessler RE, Oberlin SM, Passint RS, Thorson G (1996) System for allocating messages between virtual channels to avoid deadlock and to optimize the amount of message traffic on each type of virtual channel. United States Patent 5583990"},{"key":"1428_CR29","doi-asserted-by":"crossref","unstructured":"Jiang N, Becker DU, Michelogiannakis G, Balfour J, Towles B, Kim J, Dally WJ (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, ISPASS 2013, pp 86\u201396","DOI":"10.1109\/ISPASS.2013.6557149"},{"issue":"10","key":"1428_CR30","doi-asserted-by":"crossref","first-page":"1775","DOI":"10.1109\/TPDS.2011.16","volume":"22","author":"F Verbeek","year":"2011","unstructured":"Verbeek F, Schialtz J (2011) A comment on a necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks. IEEE Trans Parallel Distrib Syst 22(10):1775\u20131776","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"10","key":"1428_CR31","doi-asserted-by":"crossref","first-page":"2022","DOI":"10.1109\/TPDS.2011.60","volume":"22","author":"F Verbeek","year":"2011","unstructured":"Verbeek F, Schialtz J (2011) On necessary and sufficient conditions for deadlock-free routing in wormhole networks. IEEE Trans Parallel Distrib Syst 22(10):2022\u20132032","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1428_CR32","unstructured":"Wang Y, Zhang M, Fu Q, Pang Z (2012) Adaptive bubble scheme with minimal buffers in torus networks. In: Proceedings of international conference on high performance computing and communication, pp 914\u2013919"},{"issue":"1","key":"1428_CR33","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1006\/jpdc.1996.0008","volume":"32","author":"L Schwiebert","year":"1996","unstructured":"Schwiebert L, Jayasimha DN (1996) A necessary and sufficient condition for deadlock-free wormhole routing. J Parallel Distrib Comput 32(1):103\u2013117","journal-title":"J Parallel Distrib Comput"},{"issue":"9","key":"1428_CR34","doi-asserted-by":"crossref","first-page":"2397","DOI":"10.1109\/TPDS.2013.166","volume":"25","author":"S Ma","year":"2014","unstructured":"Ma S, Wang ZY, Jerger NE, Shen L, Xiao N (2014) Novel flow control for fully adaptive routing in cache-coherent NoCs. IEEE Trans Parallel Distrib Syst 25(9):2397\u20132407","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1428_CR35","doi-asserted-by":"crossref","unstructured":"Singh Dally WJ, Gupta AK (2003) GOAL: a load-balanced adaptive routing algorithm for torus network. In: Proceedings of international symposium on computer architecture, ISCA 2003, pp 194\u2013205","DOI":"10.1145\/859618.859641"},{"issue":"2","key":"1428_CR36","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/0743-7315(90)90028-N","volume":"10","author":"HR Arabnia","year":"1990","unstructured":"Arabnia HR (1990) A parallel algorithm for the arbitrary rotation of digitized images using process-and-data-decomposition approach. J Parallel Distrib Comput 10(2):188\u2013193","journal-title":"J Parallel Distrib Comput"},{"key":"1428_CR37","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1016\/S0140-3664(96)01104-8","volume":"1996","author":"HR Arabnia","year":"1996","unstructured":"Arabnia HR (1996) Distributed stereocorrelation algorithm. Int J Comput Commun (Elsevier Science) 1996:707\u2013712","journal-title":"Int J Comput Commun (Elsevier Science)"},{"key":"1428_CR38","doi-asserted-by":"crossref","unstructured":"Hu J, Marculescu R (2004) DyAD: smart routing for networks-on-chip. In: Proceedings of the design automation conference, DAC 2004, pp 260\u2013263","DOI":"10.1145\/996566.996638"},{"key":"1428_CR39","doi-asserted-by":"crossref","unstructured":"Li M, Zeng Q, Jone WB (2006) DyXY: a proximity congestion-aware deadlock-free dynamic routing method for network on chip. In: Proceedings of the design automation conference, DAC 2006, pp 849\u2013852","DOI":"10.1145\/1146909.1147125"},{"issue":"1","key":"1428_CR40","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1109\/TDSC.2009.3","volume":"8","author":"D Xiang","year":"2011","unstructured":"Xiang D (2011) Deadlock-free adaptive routing in meshes with fault-tolerance ability based on channel overlapping. IEEE Trans Dependable Secur Comput 8(1):74\u201388","journal-title":"IEEE Trans Dependable Secur Comput"},{"issue":"5","key":"1428_CR41","doi-asserted-by":"crossref","first-page":"874","DOI":"10.1145\/185675.185682","volume":"41","author":"CJ Glass","year":"1994","unstructured":"Glass CJ, Ni L (1994) The turn model for adaptive routing. J ACM 41(5):874\u2013902","journal-title":"J ACM"},{"issue":"7","key":"1428_CR42","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1109\/71.877831","volume":"11","author":"GM Chiu","year":"2000","unstructured":"Chiu GM (2000) The odd-even turn model for adaptive routing. IEEE Trans Parallel Distrib Syst 11(7):729\u2013738","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"3","key":"1428_CR43","first-page":"352","volume":"33","author":"HX Gu","year":"2006","unstructured":"Gu HX, Liu Z, Wang K (2006) Distribute adaptive routing in torus networks. J Xidian Univ (Science) 33(3):352\u2013358","journal-title":"J Xidian Univ (Science)"},{"key":"1428_CR44","doi-asserted-by":"crossref","unstructured":"Fu B, Han YH, Li HW (2011) An abacus turn model for time\/space-efficient reconfigurable routing. In: Proceedings of international symposium on computer architecture, ISCA 2011, pp 259\u2013270","DOI":"10.1145\/2000064.2000096"},{"issue":"5","key":"1428_CR45","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1109\/TPDS.2011.145","volume":"23","author":"W Luo","year":"2012","unstructured":"Luo W, Xiang D (2012) An efficient adaptive deadlock-free routing algorithm for torus networks. IEEE Trans Parallel Distrib Syst 23(5):800\u2013808","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"9","key":"1428_CR46","doi-asserted-by":"crossref","first-page":"1180","DOI":"10.1006\/jpdc.2001.1746","volume":"61","author":"V Puente","year":"2001","unstructured":"Puente V, Izu C, Beivide R, Gregorio JA, Vallejo F, Prellezo JM (2001) The adaptive bubble router. J Parallel Distrib Comput 61(9):1180\u20131208","journal-title":"J Parallel Distrib Comput"},{"key":"1428_CR47","doi-asserted-by":"crossref","unstructured":"Chen LZ, Wang RS, Pinkston TM (2011) Critical Bubble Scheme: an efficient implementation of globally aware network flow control. In: Proceedings of the 2011 IEEE international parallel distributed processing symposium, IPDPS 2011, pp 592\u2013603","DOI":"10.1109\/IPDPS.2011.63"},{"key":"1428_CR48","doi-asserted-by":"crossref","unstructured":"Ma S, Wang ZY, Jerger NE (2014) Leaving one slot empty: flit bubble flow control for torus cache-coherent NoCs. IEEE Trans Comput. doi: 10.1109\/TC.2013.2295523","DOI":"10.1109\/TC.2013.2295523"},{"key":"1428_CR49","doi-asserted-by":"crossref","unstructured":"Chen LZ, Pinkston TM (2013) Worm-bubble flow control. In: Proceedings of the 19th IEEE international symposium on high-performance computer architecture, HPCA 2013, pp 366\u2013377","DOI":"10.1109\/HPCA.2013.6522333"},{"key":"1428_CR50","doi-asserted-by":"crossref","unstructured":"Ausavarungnirun R, Chris Fallin, Yu XY, Chang K, Nazario G, Das R, Loh G, Mutlu O (2014) Design and evaluation of hierarchical rings with deflection routing. In: Proceedings of the 26th international symposium on computer architecture and high performance computing, SBAC-PAD 2014, pp 230\u2013237","DOI":"10.1109\/SBAC-PAD.2014.31"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-015-1428-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-015-1428-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-015-1428-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T06:40:40Z","timestamp":1559371240000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-015-1428-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,26]]},"references-count":50,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["1428"],"URL":"https:\/\/doi.org\/10.1007\/s11227-015-1428-6","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2015,4,26]]}}}