{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,9]],"date-time":"2023-01-09T00:12:32Z","timestamp":1673223152640},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,9,9]],"date-time":"2010-09-09T00:00:00Z","timestamp":1283990400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2012,2]]},"DOI":"10.1007\/s11227-010-0477-0","type":"journal-article","created":{"date-parts":[[2010,9,8]],"date-time":"2010-09-08T06:13:36Z","timestamp":1283926416000},"page":"882-900","source":"Crossref","is-referenced-by-count":6,"title":["Tree-turn routing: an efficient deadlock-free routing algorithm for irregular networks"],"prefix":"10.1007","volume":"59","author":[{"given":"Jiazheng","family":"Zhou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yeh-Ching","family":"Chung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,9,9]]},"reference":[{"key":"477_CR1","doi-asserted-by":"crossref","unstructured":"Boden NJ, Cohen D, Felderman RE, Kulawik AE, Seitz CL, Seizovic JN, Su W-K (1995) Myrinet: a gigabyte-per-second local area network. In: IEEE Micro, February 1995, pp\u00a029\u201336","DOI":"10.1109\/40.342015"},{"key":"477_CR2","doi-asserted-by":"crossref","unstructured":"Cherkasova L, Kotov V, Rokicki T (1996) Fibre channel fabrics: evaluation and design. In: Proceedings of annual Hawaii international conference on system science, January 1996, pp\u00a053\u201362","DOI":"10.1109\/HICSS.1996.495447"},{"issue":"7","key":"477_CR3","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1109\/71.877831","volume":"11","author":"G-M Chiu","year":"2000","unstructured":"Chiu G-M (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":"2","key":"477_CR4","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(2):194\u2013205","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"5","key":"477_CR5","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1109\/TC.1987.1676939","volume":"36","author":"WJ Dally","year":"1987","unstructured":"Dally WJ, Seitz CL (1987) Deadlock-free message routing in multiprocessor interconnection networks. IEEE Trans Comput 36(5):547\u2013553","journal-title":"IEEE Trans Comput"},{"issue":"4","key":"477_CR6","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1109\/71.219761","volume":"4","author":"WJ Dally","year":"1993","unstructured":"Dally WJ, Aoki H (1993) Deadlock-free adaptive routing in multicomputer networks using virtual channels. IEEE Trans Parallel Distrib Syst 4(4):466\u2013475","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"10","key":"477_CR7","doi-asserted-by":"crossref","first-page":"1055","DOI":"10.1109\/71.473515","volume":"6","author":"J Duato","year":"1995","unstructured":"Duato J (1995) A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks. IEEE Trans Parallel Distrib Syst 6(10):1055\u20131067","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"477_CR8","doi-asserted-by":"crossref","unstructured":"Duato J (1994) A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks. In: Proceedings of 1994 IEEE international conference on parallel processing, August 1994, pp\u00a0142\u2013149","DOI":"10.1109\/ICPP.1994.36"},{"issue":"12","key":"477_CR9","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"},{"key":"477_CR10","doi-asserted-by":"crossref","unstructured":"Duato J (1991) On the design of deadlock-free adaptive routing algorithms for multicomputers: design methodologies. In: Proceedings of parallel architectures and languages Europe 91, vol\u00a01, June 1991, pp\u00a0390\u2013405","DOI":"10.1007\/978-3-662-25209-3_26"},{"key":"477_CR11","unstructured":"Glass CJ, Ni LM (1992) Maximally fully adaptive routing in 2D meshes. In: Proceedings of IEEE international conference on parallel processing, vol\u00a01, August 1992, pp\u00a0101\u2013104"},{"key":"477_CR12","doi-asserted-by":"crossref","first-page":"874","DOI":"10.1145\/185675.185682","volume":"5","author":"CJ Glass","year":"1994","unstructured":"Glass CJ, Ni LM (1994) The turn model for adaptive routing. J ACM 5:874\u2013902","journal-title":"J ACM"},{"key":"477_CR13","unstructured":"Glass CJ, Ni LM (1992) The turn model for adaptive routing. In: Proceedings of the 19th international symposium on computer architecture, May 1992, pp\u00a0278\u2013287"},{"key":"477_CR14","unstructured":"InfiniBand Trade Association (2004) InfiniBand architecture specification, vol\u00a01, Release 1.2, October 2004. http:\/\/infinibandta.org\/specs\/"},{"issue":"3","key":"477_CR15","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1109\/TPDS.2007.36","volume":"18","author":"A Jouraku","year":"2007","unstructured":"Jouraku A, Koibuchi M, Amano H, Funahashi A (2007) An effective design of deadlock-free routing algorithms based on 2D turn model for irregular networks. IEEE Trans Parallel Distrib Syst 18(3):320\u2013333","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"477_CR16","doi-asserted-by":"crossref","unstructured":"Jouraku A, Koibuchi M, Amano H, Funahashi A (2002) Routing algorithms based on 2D turn model for irregular networks. In: Proceedings of the IEEE international symposium on parallel architectures, algorithms, and networks, May 2002, pp\u00a0254\u2013259","DOI":"10.1109\/ISPAN.2002.1004296"},{"key":"477_CR17","doi-asserted-by":"crossref","unstructured":"Koibuchi M, Funahashi A, Jouraku A, Amano H (2001) L-turn routing: an adaptive routing in irregular networks. In: Proceedings of IEEE international conference on parallel processing, September 2001, pp\u00a0383\u2013392","DOI":"10.1109\/ICPP.2001.952084"},{"key":"477_CR18","doi-asserted-by":"crossref","unstructured":"Koibuchi M, Jouraku A, Watanabe K, Amano H (2003) Descending layers routing: a deadlock-free deterministic routing using virtual channels in system area networks with irregular topologies. In: Proceedings of international conference on parallel processing, October 2003, pp\u00a0527\u2013536","DOI":"10.1109\/ICPP.2003.1240620"},{"issue":"7","key":"477_CR19","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1109\/71.395404","volume":"6","author":"X Lin","year":"1995","unstructured":"Lin X, McKinley PK, Ni LM (1995) The message flow model for routing in wormhole-routed networks. IEEE Trans Parallel Distrib Syst 6(7):755\u2013760","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"477_CR20","unstructured":"Lin XY, Chung YC, Huang TY (2004) A multiple LID routing scheme for fat-tree-based InfiniBand networks. In: Proceedings of IEEE international parallel and distributed proceeding symposiums (CD-ROM), April 2004"},{"issue":"1","key":"477_CR21","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1109\/TPDS.2006.12","volume":"17","author":"O Lysne","year":"2006","unstructured":"Lysne O, Skeie T, Reinemo S-A, Theiss I (2006) Layered routing in irregular networks. IEEE Trans Parallel Distrib Syst 17(1):51\u201365","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"477_CR22","doi-asserted-by":"crossref","unstructured":"Mejia A, Flich J, Duato J, Reinemo S-A, Skeie T (2006) Segment-based routing: an efficient fault-tolerant routing algorithm for meshes and tori. In: Proceedings of international parallel and distributed processing symposium, April 2006","DOI":"10.1109\/IPDPS.2006.1639341"},{"issue":"2","key":"477_CR23","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/2.191995","volume":"26","author":"LM Ni","year":"1993","unstructured":"Ni LM, McKinley PK (1993) A survey of wormhole routing techniques in direct networks. IEEE Comput 26(2):62\u201367","journal-title":"IEEE Comput"},{"key":"477_CR24","doi-asserted-by":"crossref","unstructured":"Petrini F, Feng W-C, Hoisie A, Coll S, Frachtenberg E (2001) The quadrics network (QsNet): high-performance clustering technology. In: IEEE hot interconnects, August 2001, pp\u00a0125\u2013130","DOI":"10.1109\/HIS.2001.946704"},{"key":"477_CR25","doi-asserted-by":"crossref","unstructured":"Puente V, Gregorio JA, Beivide R, Vallejo F, Ibanez A (2001) A new routing mechanism for networks with irregular topology. In: Proceedings of the 2001 ACM\/IEEE conference on supercomputing (CDROM), pp\u00a01\u20138","DOI":"10.1145\/582034.582065"},{"key":"477_CR26","unstructured":"Sancho JC, Robles A, Duato J (2000) A flexible routing scheme for networks of workstations. In: Proceedings of international conference on high performance computing, October 2000, pp\u00a0260\u2013267"},{"issue":"8","key":"477_CR27","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1109\/TPDS.2004.28","volume":"15","author":"JC Sancho","year":"2004","unstructured":"Sancho JC, Robles A, Duato J (2004) An effective methodology to improve the performance of the up*\/down* routing algorithms. IEEE Trans Parallel Distrib Syst 15(8):740\u2013754","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"477_CR28","unstructured":"Schroeder MD, Birrell AD, Burrows M, Murray H, Needham RM, Rodeheffer TL, Satterthwaite EH, Thacker CP (1990) Autonet: a high-speed, self-configuring local area network using point-to-point links. Technical Report SRC Research Report 59, DEC, April 1990"},{"key":"477_CR29","doi-asserted-by":"crossref","unstructured":"Schwiebert L, Jayasimha DN (1995) A universal proof technique for deadlock-free routing in interconnection networks. In: Proceedings of symposium on parallel algorithms and architectures, July 1995, pp\u00a0175\u2013184","DOI":"10.1145\/215399.215440"},{"issue":"7","key":"477_CR30","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1109\/71.877816","volume":"5","author":"F Silla","year":"2000","unstructured":"Silla F, Duato J (2000) High-performance routing in networks of workstations with irregular topology. IEEE Trans Parallel Distrib Syst 5(7):699\u2013719","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"477_CR31","doi-asserted-by":"crossref","unstructured":"Silla F, Duato J (1997) Improving the efficiency of adaptive routing in networks with irregular topology. In: Proceedings of the 1997 conference on high performance computing, December 1997","DOI":"10.1109\/HIPC.1997.634511"},{"key":"477_CR32","doi-asserted-by":"crossref","unstructured":"Skeie T, Lysne O, Flich J, L\u00f3pez P, Robles A, Duato J (2004) LASH-TOR: a generic transition-oriented routing algorithm. In: Proceedings of international conference on parallel and distributed systems, July 2004, pp\u00a0595\u2013604","DOI":"10.1109\/ICPADS.2004.1316144"},{"issue":"9","key":"477_CR33","first-page":"1154","volume":"52","author":"J Wu","year":"2003","unstructured":"Wu J (2003) A fault-tolerant and deadlock-free routing protocol in 2D meshes based on odd-even turn model. IEEE Trans Parallel Distrib Syst 52(9):1154\u20131169","journal-title":"IEEE Trans Parallel Distrib Syst"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-010-0477-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-010-0477-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-010-0477-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,4]],"date-time":"2019-06-04T00:12:06Z","timestamp":1559607126000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-010-0477-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,9]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["477"],"URL":"https:\/\/doi.org\/10.1007\/s11227-010-0477-0","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9,9]]}}}