{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:42:11Z","timestamp":1742913731381,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":71,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642011559"},{"type":"electronic","value":"9783642011566"}],"license":[{"start":{"date-parts":[[2009,10,22]],"date-time":"2009-10-22T00:00:00Z","timestamp":1256169600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2009,10,22]],"date-time":"2009-10-22T00:00:00Z","timestamp":1256169600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-01156-6_14","type":"book-chapter","created":{"date-parts":[[2009,10,21]],"date-time":"2009-10-21T16:33:44Z","timestamp":1256142824000},"page":"129-162","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Scalable Interconnection Networks"],"prefix":"10.1007","author":[{"given":"Olav","family":"Lysne","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tor","family":"Skeie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sven-Arne","family":"Reinemo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank Olaf","family":"Sem-Jacobsen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nils Agne","family":"Nordbotten","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,10,22]]},"reference":[{"issue":"6","key":"14_CR1","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1109\/TC.2008.31","volume":"57","author":"O. Lysne","year":"2008","unstructured":"O. Lysne, J. M. Montanana, J. Flich, J. Duato, T. M. Pinkston, and T. Skeie. An efficient and deadlock-free network reconfiguration protocol. IEEE Transactions of Computers, 57(6):762\u2013779, 2008.","journal-title":"IEEE Transactions of Computers"},{"key":"14_CR2","unstructured":"W. J. Dally and B. Towles. Principles and practices of interconnection networks. Morgan Kaufmann, 2004."},{"issue":"10","key":"14_CR3","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.1109\/71.473515","volume":"6","author":"J. Duato","year":"1995","unstructured":"J. Duato. A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks. IEEE Trans. Parallel Distrib. Syst., 6(10):1055\u20131067, 1995.","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"14_CR4","unstructured":"R. Seifert. Gigabit Ethernet. Addison Wesley Pub Co., 1998."},{"key":"14_CR5","unstructured":"Adaptive Enterprise: Business and IT Synchronized to Capitalize on Change. White paper, HP, 2005."},{"key":"14_CR6","unstructured":"S. Microsystems. Sun Grid Compute Utility \u2014 Reference Guide. Part no. 819-5131-10, 2006."},{"issue":"1","key":"14_CR7","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/40.988689","volume":"22","author":"F. Petrini","year":"2002","unstructured":"F. Petrini, W. chun Feng, A. Hoisie, S. Coll, and E. Frachtenberg. The Quadrics network: High-performance clustering technology. IEEE Micro, 22(1):46\u201357, \/2002.","journal-title":"IEEE Micro"},{"issue":"1","key":"14_CR8","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/40.342015","volume":"15","author":"N.\u00a0J. Boden","year":"1995","unstructured":"N.\u00a0J. Boden, D. Cohen, R.\u00a0E. Felderman, A.\u00a0E. Kulawik, C.\u00a0L. Seitz, J.\u00a0N. Seizovic, and W.-K. Su. Myrinet: A gigabit-per-second local area network. IEEE Micro, 15(1):29\u201336, 1995.","journal-title":"IEEE Micro"},{"key":"14_CR9","unstructured":"Top 500 supercomputer sites. http:\/\/www.top500.org\/, October 2008."},{"key":"14_CR10","unstructured":"F. Petrini and M. Vanneschi. K-ary N-trees: High performance networks for massively parallel architectures. Technical Report TR-95-18, 15, 1995."},{"key":"14_CR11","unstructured":"X.-Y. Lin, Y.-C. Chung, and T.-Y. Huang. A multiple lid routing scheme for fat-tree-based infiniband networks. IPDPS. IEEE Computer Society, 2004."},{"key":"14_CR12","unstructured":"18th International Parallel and Distributed Processing Symposium (IPDPS 2004), CD-ROM \/ Abstracts Proceedings, 26-30 April 2004, Santa Fe, New Mexico, USA. IEEE Computer Society, 2004."},{"key":"14_CR13","unstructured":"Google. www.google.com."},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"J. Flich, J. Duato, T. S\u00f8dring, \u00c5. G. Solheim, T. Skeie, O. Lysne, and S. Rodrigo. On the potential of noc virtualization for multicore chips. Proc. International Workshop on Multi-Core Computing Systems (MuCoCoS\u201908). IEEE Computer Society, 2008.","DOI":"10.1109\/CISIS.2008.97"},{"key":"14_CR15","unstructured":"F. Sem-Jacobsen. Towards a unified interconnect architecture: Combining dynamic fault tolerance with quality of service, community separation, and power saving. PhD thesis. University of Oslo, 2008."},{"key":"14_CR16","unstructured":"Sun. Red sky at night, sandia\u2019s delight."},{"key":"14_CR17","unstructured":"S. Graphics. SGI Altix ICE System Administrator\u2019s Guide. Silicon Graphics, version 001 edition, 2008."},{"issue":"9","key":"14_CR18","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/MC.2008.391","volume":"41","author":"O. Lysne","year":"2008","unstructured":"O. Lysne, S.-A. Reinemo, T. Skeie, \u00c5.\u00a0G. Solheim, T. S\u00f8dring, L.\u00a0P. Huse, and B.\u00a0D. Johnsen. The interconnection network \u2014 architectural challenges for utility computing data centres. IEEE Computer, 41(9):62\u201369, 2008.","journal-title":"IEEE Computer"},{"key":"14_CR19","unstructured":"Amazon.com. Amazon Elastic Compute Cloud. http:\/\/aws.amazon.com\/ec2\/."},{"key":"14_CR20","volume-title":"The Big Switch","author":"N. Carr","year":"2008","unstructured":"N. Carr. The Big Switch. W.\u00a0W. Norton, New York, London, 2008."},{"issue":"5","key":"14_CR21","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1109\/TPDS.2005.58","volume":"16","author":"J. Duato","year":"2005","unstructured":"J. Duato, O. Lysne, R. Pang, and T.\u00a0M. Pinkston. Part I: A theory for deadlock-free dynamic network reconfiguration: A theory for deadlock-free dynamic network reconfiguration. IEEE Transactions on Parallel Distributed Systems, 16(5):412\u2013427, 2005.","journal-title":"IEEE Transactions on Parallel Distributed Systems"},{"key":"14_CR22","unstructured":"J. Duato, S. Yalamanchili, and L. Ni. Interconnection Networks: An Engineering Approach. Morgan Kaufmann Publishers, 2003."},{"issue":"5","key":"14_CR23","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1109\/TPDS.2005.59","volume":"16","author":"O. Lysne","year":"2005","unstructured":"O. Lysne, T.\u00a0M. Pinkston, and J. Duato. Part ii: A methodology for developing deadlock-free dynamic network reconfiguration processes. IEEE Transactions on Parallel Distributed Systems, 16(5):428\u2013443, 2005.","journal-title":"IEEE Transactions on Parallel Distributed Systems"},{"issue":"3","key":"14_CR24","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1109\/71.841739","volume":"11","author":"S. Warnakulasuriya","year":"2000","unstructured":"S. Warnakulasuriya and T.\u00a0M. Pinkston. A formal model of message blocking and deadlock resolution in interconnection networks. IEEE Transactions on Parallel and Distributed Systems, 11(3):212\u2013229, 2000.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"14_CR25","unstructured":"N1 Grid Engine 6 features and capabilities. Sun Microsystems White Paper, 2004."},{"issue":"8","key":"14_CR26","doi-asserted-by":"publisher","first-page":"780","DOI":"10.1109\/TPDS.2003.1225057","volume":"14","author":"T. Pinkston","year":"2003","unstructured":"T. Pinkston, R. Pang, and J. Duato. Deadlock-free dynamic reconfiguration schemes for increased network dependeability. IEEE Transactions on Parallel and Distributed Systems, 14(8):780\u2013794, Aug. 2003.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"14_CR27","first-page":"380","volume-title":"Proceedings of the International Conference on Cluster Computing","author":"N. Natchev","year":"2001","unstructured":"N. Natchev, D. Avresky, and V. Shurbanov. Dynamic reconfiguration in high-speed computer clusters. Proceedings of the International Conference on Cluster Computing, pages 380\u2013387, Los Alamitos, 2001. IEEE Computer Society."},{"issue":"2","key":"14_CR28","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1109\/71.910868","volume":"12","author":"R. Casado","year":"2001","unstructured":"R. Casado, A. Berm\u00fadez, J. Duato, F.\u00a0J. Quiles, and J.\u00a0L. S\u00e1nchez. A protocol for deadlock-free dynamic reconfiguration in high-speed local area networks. IEEE Transactions on Parallel and Distributed Systems, 12(2):115\u2013132, Feb. 2001.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"14_CR29","unstructured":"J. Fern\u00e1ndez, J. Garc\u00eda, and J. Duato. A new approach to provide real-time services on high-speed local area networks. Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS-01), pages 124\u2013124, Los Alamitos, CA, Apr. 23\u201327 2001. IEEE Computer Society."},{"key":"14_CR30","doi-asserted-by":"crossref","unstructured":"T.\u00a0L. Rodeheffer and M.\u00a0D. Schroeder. Automatic reconfiguration in Autonet. Proceedings of 13th ACM Symposium on Operating Systems Principles, pages 183\u2013197. Association for Computing Machinery SIGOPS, Oct. 1991.","DOI":"10.1145\/121133.121162"},{"issue":"2","key":"14_CR31","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1145\/384286.264141","volume":"25","author":"D. Teodosiu","year":"1997","unstructured":"D. Teodosiu, J. Baxter, K. Govil, J. Chapin, M. Rosenblum, and M. Horowitz. Hardware fault containment in scalable shared-memory multiprocessors. Proceedings of the 24th Annual International Symposium on Computer Architecture (ISCA-97), volume 25, 2 of Computer Architecture News, pages 73\u201384, New York, 1997. ACM Press.","journal-title":"Computer Architecture News"},{"key":"14_CR32","doi-asserted-by":"crossref","unstructured":"A. Kvalbein, A.\u00a0F. Hansen, T. \u010ci\u010di\u0107, S. Gjessing, and O. Lysne. Multiple routing configurations for fast IP network recovery. IEEE\/ACM Transactions on Networking, 2009 (To Appear).","DOI":"10.1109\/TNET.2008.926507"},{"issue":"10","key":"14_CR33","doi-asserted-by":"publisher","first-page":"1136","DOI":"10.1109\/TPDS.2006.140","volume":"17","author":"I.\u00a0T. Theiss","year":"2006","unstructured":"I.\u00a0T. Theiss and O. Lysne. Froots, a fault tolerant and topology agnostic routing technique. IEEE Transactions on Parallel and Distributed Systems, 17(10):1136\u20131150, 2006.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"14_CR34","doi-asserted-by":"crossref","unstructured":"N. Sharma. Fault-tolerance of a min using hybrid redundancy. Simulation Symposium, 1994., 27th Annual, pages 142\u2013149, Apr 1994.","DOI":"10.1109\/SIMSYM.1994.283103"},{"key":"14_CR35","doi-asserted-by":"crossref","unstructured":"F.\u00a0O. Sem-Jacobsen, T. Skeie, O. Lysne, and J. Duato. Dynamic fault tolerance with misrouting in fat trees. Proceedings of the International Conference on Parallel Processing (ICPP), pages 33\u201345. IEEE Computer Society, 2006.","DOI":"10.1109\/ICPP.2006.36"},{"key":"14_CR36","doi-asserted-by":"crossref","unstructured":"N.\u00a0A. Nordbotten and T. Skeie. A routing methodology for dynamic fault tolerance in meshes and tori. International Conference on High Performance Computing (HiPC), LNCS 4873, pages 514\u2013527. Springer-Verlag, 2007.","DOI":"10.1007\/978-3-540-77220-0_47"},{"key":"14_CR37","first-page":"322","volume":"0","author":"C. Carrion","year":"1997","unstructured":"C.\u00a0Carrion, R.\u00a0Beivide, J.\u00a0A. Gregorio, and F.\u00a0Vallejo. A flow control mechanism to avoid message deadlock in k-ary n-cube networks. High-Performance Computing, International Conference on, 0:322, 1997.","journal-title":"High-Performance Computing, International Conference on"},{"issue":"4","key":"14_CR38","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1109\/TC.2006.46","volume":"55","author":"M.\u00a0E. G\u00f3mez","year":"2006","unstructured":"M.\u00a0E. G\u00f3mez, N.\u00a0A. Nordbotten, J. Flich, P. L\u00f3pez, A. Robles, J. Duato, T. Skeie, and O. Lysne. A routing methodology for achieving fault tolerance in direct networks. IEEE Transactions on Computers, 55(4):400\u2013415, 2006.","journal-title":"IEEE Transactions on Computers"},{"issue":"1","key":"14_CR39","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1049\/ip-cdt:20030062","volume":"150","author":"J.-D. Shih","year":"2003","unstructured":"J.-D. Shih. Fault-tolerant wormhole routing in torus networks with overlapped block faults. Computers and Digital Techniques, IEE Proceedings \u2014, 150(1):29\u201337, 2003.","journal-title":"Computers and Digital Techniques"},{"issue":"6","key":"14_CR40","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/j.ipl.2003.09.005","volume":"88","author":"J.-D. Shih","year":"2003","unstructured":"J.-D. Shih. A fault-tolerant wormhole routing scheme for torus networks with nonconvex faults. Information Processing Letters, 88(6):271\u2013278, 2003.","journal-title":"Information Processing Letters"},{"key":"14_CR41","doi-asserted-by":"crossref","unstructured":"S. Chalasani and R. Boppana. Fault-tolerant wormhole routing in tori. Proceedings ACM International Conference on Supercomputing, pages 146\u2013155, 1994.","DOI":"10.1145\/181181.181330"},{"key":"14_CR42","doi-asserted-by":"crossref","unstructured":"S. Park, J.-H. Youn, and B. Bose. Fault-tolerant wormhole routing algorithms in meshes in the presence of concave faults. Parallel and Distributed Processing Symposium, 2000. IPDPS 2000. Proceedings. 14th International, pages 633\u2013638, 2000.","DOI":"10.1109\/IPDPS.2000.846045"},{"key":"14_CR43","doi-asserted-by":"crossref","unstructured":"H. Gu, Z. Liu, G. Kang, and H. Shen. A new routing method to tolerate both convex and concave faulty regions in mesh\/tori networks. Parallel and Distributed Computing, Applications and Technologies, 2005. PDCAT. Sixth International Conference on, pages 714\u2013719, Dec. 2005.","DOI":"10.1109\/PDCAT.2005.27"},{"key":"14_CR44","doi-asserted-by":"publisher","first-page":"1937","DOI":"10.1016\/S0167-8191(97)00093-8","volume":"23","author":"S. Kim","year":"1997","unstructured":"S. Kim and T. Han. Fault-tolerant wormhole routing in mesh with overlapped solid fault regions. Parallel Computing, 23:1937\u20131962, 1997.","journal-title":"Parallel Computing"},{"issue":"9","key":"14_CR45","doi-asserted-by":"publisher","first-page":"1040","DOI":"10.1109\/12.620485","volume":"46","author":"P. Sui","year":"1997","unstructured":"P. Sui and S. Wang. An improved algorithm for fault-tolerant wormhole routing in meshes. IEEE Transactions on Computers, 46(9):1040\u20131042, 1997.","journal-title":"IEEE Transactions on Computers"},{"key":"14_CR46","doi-asserted-by":"crossref","unstructured":"C. Cunningham and D. Avresky. Fault-tolerant adaptive routing for two dimensional meshes. Proceedings Symp. on High-Performance Computer Architecture, pages 122\u2013131, 1995.","DOI":"10.1109\/HPCA.1995.386549"},{"key":"14_CR47","unstructured":"Openfabrics Alliance. www.openfabrics.org."},{"issue":"7","key":"14_CR48","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1109\/MCOM.2006.1668379","volume":"44","author":"\u00c5. Solheim","year":"2006","unstructured":"\u00c5. Solheim, O. Lysne, T. Skeie, T. S\u00f8dring, and I. Theiss. Routing for the asi fabric manager. IEEE Communication Magazine, 44(7):39\u201344, 2006.","journal-title":"IEEE Communication Magazine"},{"issue":"1","key":"14_CR49","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1109\/TPDS.2006.12","volume":"17","author":"O. Lysne","year":"2006","unstructured":"O. Lysne, T. Skeie, S.-A. Reinemo, and I. Theiss. Layered routing in irregular networks. IEEE Transactions on Parallel and Distributed Systems, 17(1):51\u201365, 2006.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"14_CR50","doi-asserted-by":"crossref","unstructured":"A. Mej\u00eda, J. Flich, S.-A. Reinemo, and T. Skeie. Segment-based routing: An efficient fault-tolerant routing algorithm for meshes and tori. Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium, pages 1\u201310, 2006.","DOI":"10.1109\/IPDPS.2006.1639341"},{"issue":"3","key":"14_CR51","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1109\/TPDS.2007.36","volume":"18","author":"A. Joraku","year":"2007","unstructured":"A. Joraku, K. Koibuchi, and H. Amano. An effective design of deadlock-free routing algorithms based on 2d turn model for irregular networks. IEEE Transactions on Parallel and Distributed Systems, 18(3):320\u2013333, March 2007.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"8","key":"14_CR52","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1109\/TPDS.2004.28","volume":"15","author":"J. Sancho","year":"2004","unstructured":"J. Sancho, A. Robles, and J. Duato. An effective methodology to improve the performance of the up*\/down* routing algorithm. IEEE Transactions on Parallel and Distributed Systems, 15(8):740\u2013754, 2004.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"14_CR53","doi-asserted-by":"crossref","unstructured":"H. Sullivan and T. Bashkow. A large scale, homogeneous, fully distributed parallel machine. Proceedings of the 4th International Symposium on Computer Architecture, March 1977.","DOI":"10.1145\/800255.810659"},{"issue":"7","key":"14_CR54","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1109\/12.392844","volume":"44","author":"R.\u00a0V. Boppana","year":"1995","unstructured":"R.\u00a0V. Boppana and S. Chalasani. Fault-tolerant wormhole routing algorithms for mesh networks. IEEE Transactions on Computers, 44(7):848\u2013864, 1995.","journal-title":"IEEE Transactions on Computers"},{"key":"14_CR55","unstructured":"R. Casado, A. Berm\u00fadez, F.\u00a0J. Quiles, J.\u00a0L. S\u00e1nches, and J. Duato. Performance evaluation of dynamic reconfiguration in high-speed local area networks. Proceedings of the Sixth International Symposium on High-Performance Computer Architecture, 2000."},{"issue":"5","key":"14_CR56","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1109\/12.589238","volume":"46","author":"S. Chalasani","year":"1997","unstructured":"S. Chalasani and R.\u00a0V. Boppana. Communication in multicomputers with nonconvex faults. IEEE Transactions on Computers, 46(5):616\u2013622, 1997.","journal-title":"IEEE Transactions on Computers"},{"key":"14_CR57","doi-asserted-by":"crossref","unstructured":"L. Cherkasova, V. Kotov, and T. Rockicki. Fibre channel fabrics: Evaluation and design. 29th Hawaii international conference on system sciences, 1995.","DOI":"10.1109\/HICSS.1996.495447"},{"issue":"1","key":"14_CR58","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1145\/200836.200856","volume":"42","author":"A.\u00a0A. Chien","year":"1995","unstructured":"A.\u00a0A. Chien and J.\u00a0H. Kim. Planar-adaptive routing: Low-cost adaptive networks for multiprocessors. Journal of the Association for Computing Machinery, 42(1):91\u2013123, 1995.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"14_CR59","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/BF01660031","volume":"1","author":"W.\u00a0J. Dally","year":"1986","unstructured":"W.\u00a0J. Dally and C.\u00a0L. Seitz. The torus routing chip. Distributed Computing, 1:187\u2013196, 1986.","journal-title":"Distributed Computing"},{"issue":"5","key":"14_CR60","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1109\/TC.1987.1676939","volume":"C-36","author":"W.\u00a0J. Dally","year":"1987","unstructured":"W.\u00a0J. Dally and C.\u00a0L. Seitz. Deadlock-free message routing in multiprocessor interconnection networks. IEEE Transactions on Computers, C-36(5):547\u2013553, 1987.","journal-title":"IEEE Transactions on Computers"},{"issue":"5","key":"14_CR61","doi-asserted-by":"crossref","first-page":"874","DOI":"10.1145\/185675.185682","volume":"41","author":"C.\u00a0J. Glass","year":"1994","unstructured":"C.\u00a0J. Glass and L.\u00a0M. Ni. The turn model for adaptive routing. Journal of the Association for Computing Machinery, 41(5):874\u2013902, 1994.","journal-title":"Journal of the Association for Computing Machinery"},{"issue":"6","key":"14_CR62","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1109\/TPDS.1996.4772741","volume":"7","author":"C.\u00a0J. Glass","year":"1996","unstructured":"C.\u00a0J. Glass and L.\u00a0M. Ni. Fault-tolerant wormhole routing in meshes without virtual channels. IEEE Transactions on Parallel and Distributed Systems, 7(6):620\u2013636, June 1996.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"14_CR63","unstructured":"I.\u00a0T. Association. Infiniband architecture specification."},{"issue":"1","key":"14_CR64","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1109\/12.67315","volume":"40","author":"D.\u00a0H. Linder","year":"1991","unstructured":"D.\u00a0H. Linder and J.\u00a0C. Harden. An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes. IEEE Transactions on Computers, 40(1):2\u201312, 1991.","journal-title":"IEEE Transactions on Computers"},{"key":"14_CR65","doi-asserted-by":"crossref","unstructured":"O. Lysne and J. Duato. Fast dynamic reconfiguration in irregular networks. Proceedings of the 2000\u2019 International Conference of Parallel Processing, Toronto (Canada), pages 449\u2013458. IEEE Computer Society, 2000.","DOI":"10.1109\/ICPP.2000.876161"},{"key":"14_CR66","unstructured":"O. Lysne and T. Skeie. Load balancing of irregular system area networks through multiple roots. Proceedings of 2nd International Conference on Communications in Computing, pages 142\u2013149, 2001."},{"key":"14_CR67","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/2.191995","volume":"26","author":"L.\u00a0M. Ni","year":"1993","unstructured":"L.\u00a0M. Ni and P. McKinley. A survey of wormhole routing techniques in direct networks. Computer, 26:62\u201376, 1993.","journal-title":"Computer"},{"key":"14_CR68","unstructured":"W. Qiao and L.\u00a0M. Ni. Adaptive routing in irregular networks using cut-through switches. Proceedings of the 1996 International Conference on Parallel Processing (ICPP \u201996), pages 52\u201360. IEEE Computer Society, 1996."},{"key":"14_CR69","doi-asserted-by":"crossref","unstructured":"J.\u00a0C. Sancho, A. Robles, and J. Duato. A new methodology to compute deadlock-free routing tables for irregular networks. Proceedings of the Workshop on Communication, Architecture, and Applications for Network-Based Parallel Computing (CANPC\u201900), 2000.","DOI":"10.1007\/10720115_4"},{"key":"14_CR70","unstructured":"M.\u00a0D.\u00a0S. et.al. Autonet: a high-speed, self-configuring local area network using point-to-point links. SRC Research Report 59, Digital Equipment Corporation, 1990."},{"key":"14_CR71","doi-asserted-by":"crossref","unstructured":"T. Skeie, O. Lysne, and I. Theiss. Layered shortest path (LASH) routing in irregular system area networks. In proceedings of Communication Architecture for Clusters, 2002.","DOI":"10.1109\/IPDPS.2002.1016559"}],"container-title":["Simula Research Laboratory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-01156-6_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T21:42:01Z","timestamp":1739396521000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-01156-6_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,22]]},"ISBN":["9783642011559","9783642011566"],"references-count":71,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-01156-6_14","relation":{},"subject":[],"published":{"date-parts":[[2009,10,22]]},"assertion":[{"value":"22 October 2009","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}