{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:13:22Z","timestamp":1742390002920},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540625735"},{"type":"electronic","value":"9783540680857"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-62573-9_4","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:42:40Z","timestamp":1330296160000},"page":"46-60","source":"Crossref","is-referenced-by-count":40,"title":["Efficient adaptive routing in networks of workstations with irregular topology"],"prefix":"10.1007","author":[{"given":"F.","family":"Silla","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. P.","family":"Malumbres","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Robles","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"L\u00f3pez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Duato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"P. E. Berman, L. Gravano, G. D. Pifarr\u00e9 and J. L. C. Sanz, \u201cAdaptive deadlock-and livelock-free routing with all minimal paths in torus networks,\u201d in Proceedings of the 4th ACM Symposium on Parallel Algorithms and Architectures, June 1992.","DOI":"10.1145\/140901.140902"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"M. A. Blumrich, K. Li, R. Alpert, C. Dubnicki, E. W. Felten and J. Sandberg, \u201cVirtual memory mapped network interface for the SHRIMP multicomputer,\u201d Proceedings of the 21st International Symposium on Computer Architecture, pp. 142\u2013153, April 1994.","DOI":"10.1109\/ISCA.1994.288154"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. Seizovic and W. Su, \u201cMyrinet \u2014 A gigabit per second local area network,\u201d IEEE Micro, pp. 29\u201336, February 1995.","DOI":"10.1109\/40.342015"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"R. V. Boppana and S. Chalasani, \u201cA comparison of adaptive wormhole routing algorithms,\u201d in Proceedings of the 20th International Symposium on Computer Architecture, May 1993.","DOI":"10.1145\/165123.165177"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"A. A. Chien and J. H. Kim, \u201cPlanar-adaptive routing: Low-cost adaptive networks for multiprocessors,\u201d in Proceedings of the 19th International Symposium on Computer Architecture, May 1992.","DOI":"10.1145\/139669.140383"},{"key":"4_CR6","unstructured":"A. A. Chien, \u201cA cost and speed model for k-ary n-cube wormhole routers.\u201d in Proceedings of Hot Interconnects'93, August 1993."},{"issue":"no.5","key":"4_CR7","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1109\/TC.1987.1676939","volume":"C-36","author":"W. J. Dally","year":"1987","unstructured":"W. J. Dally and C. L. Seitz, \u201cDeadlock-free message routing in multiprocessor interconnection networks,\u201d IEEE Transactions on Computers, vol. C-36, no. 5, pp. 547\u2013553, May 1987.","journal-title":"IEEE Transactions on Computers"},{"issue":"no.2","key":"4_CR8","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1109\/71.127260","volume":"3","author":"W. J. Dally","year":"1992","unstructured":"W. J. Dally, \u201cVirtual-channel flow control,\u201d IEEE Transactions on Parallel and Distributed Systems, vol. 3, no. 2, pp. 194\u2013205, March 1992.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"no.4","key":"4_CR9","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1109\/71.219761","volume":"4","author":"W. J. Dally","year":"1993","unstructured":"W. J. Dally and H. Aoki, \u201cDeadlock-free adaptive routing in multicomputer networks using virtual channels,\u201d IEEE Transactions on Parallel and Distributed Systems, vol. 4, no. 4, pp. 466\u2013475, April 1993.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"W. J. Dally, L. R. Dennison, D. Harris, K. Kan and T. Xanthopoulus, \u201cThe Reliable Router: A reliable and high-performance communication substrate for parallel computers,\u201d in Proceedings of the Workshop on Parallel Computer Routing and Communication, pp. 241\u2013255, May 1994.","DOI":"10.1007\/3-540-58429-3_41"},{"key":"4_CR11","unstructured":"W. J. Dally, L. R. Dennison, D. Harris, K. Kan and T. Xanthopoulos, \u201cArchitecture and implementation of the Reliable Router,\u201d in Proceedings of Hot Interconnects II, August 1994."},{"key":"4_CR12","unstructured":"B. V. Dao, S. Yalamanchili and J. Duato, \u201cArchitectural support for reducing communication overhead in pipelined networks,\u201d Third International Symposium on High Performance Computer Architecture, February 1997."},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"J. Duato, \u201cOn the design of deadlock-free adaptive routing algorithms for multicomputers: Design methodologies,\u201d in Proceedings of Parallel Architectures and Languages Europe 91, June 1991.","DOI":"10.1007\/BFb0035117"},{"issue":"no.12","key":"4_CR14","doi-asserted-by":"crossref","first-page":"1320","DOI":"10.1109\/71.250114","volume":"4","author":"J. Duato","year":"1993","unstructured":"J. Duato, \u201cA new theory of deadlock-free adaptive routing in wormhole networks,\u201d IEEE Transactions on Parallel and Distributed Systems, vol. 4, no. 12, pp. 1320\u20131331, December 1993.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"J. Duato, \u201cA necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks,\u201d in Proceedings of the 1994 International Conference on Parallel Processing, August 1994.","DOI":"10.1109\/ICPP.1994.36"},{"issue":"no.10","key":"4_CR16","doi-asserted-by":"crossref","first-page":"1055","DOI":"10.1109\/71.473515","volume":"6","author":"J. Duato","year":"1995","unstructured":"J. Duato, \u201cA necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks,\u201d IEEE Transactions on Parallel and Distributed Systems, vol. 6, no. 10, pp. 1055\u20131067, October 1995.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"T. von Eicken, D. E. Culler, S. C. Goldstein and K. E. Schauser, \u201cActive messages: A mechanism for integrated communication and computation,\u201d in Proceedings of the 19th International Symposium on Computer Architecture, June 1992.","DOI":"10.1145\/139669.140382"},{"issue":"no.5","key":"4_CR18","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/2.211888","volume":"26","author":"P. T. Gaughan","year":"1993","unstructured":"P. T. Gaughan and S. Yalamanchili, \u201cAdaptive routing protocols for hypercube interconnection networks,\u201d IEEE Computer, vol. 26, no. 5, pp. 12\u201323, May 1993.","journal-title":"IEEE Computer"},{"issue":"no.12","key":"4_CR19","doi-asserted-by":"crossref","first-page":"1233","DOI":"10.1109\/71.334898","volume":"5","author":"L. Gravano","year":"1994","unstructured":"L. Gravano, G. D. Pifarr\u00e9, P. E. Berman and J. L. C. Sanz, \u201cAdaptive deadlock-and livelock-free routing with all minimal paths in torus networks,\u201d IEEE Transactions on Parallel and Distributed Systems, vol.5, no. 12, pp. 1233\u20131251, December 1994.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"R. Horst, \u201cServerNet deadlock avoidance and fractahedral topologies.\u201d in Proceedings of the International Parallel Processing Symposium, pp. 274\u2013280, April 1996.","DOI":"10.1109\/IPPS.1996.508069"},{"issue":"no.4","key":"4_CR21","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1109\/71.149963","volume":"3","author":"J.-M. Hsu","year":"1992","unstructured":"J.-M. Hsu and P. Banerjee, \u201cPerformance measurement and trace driven simulation of parallel CAD and numeric applications on a hypercube multicomputer,\u201d IEEE Transactions on Parallel and Distributed Systems, vol. 3, no. 4, pp. 451\u2013464, July 1992.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"V. Karamcheti and A. A. Chien, \u201cDo faster routers imply faster communication?,\u201d in Proceedings of the Workshop on Parallel Computer Routing and Communication, May 1994.","DOI":"10.1007\/3-540-58429-3_24"},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"X. Lin, P. K. McKinley and L. M. Ni, \u201cThe message flow model for routing in wormhole-routed networks,\u201d in Proceedings of the 1993 International Conference on Parallel Processing, August 1993.","DOI":"10.1109\/ICPP.1993.176"},{"issue":"no.7","key":"4_CR24","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1109\/71.395404","volume":"6","author":"X. Lin","year":"1995","unstructured":"X. Lin, P. K. McKinley and L. M. Ni, \u201cThe message flow model for routing in wormhole-routed networks,\u201d IEEE Transactions on Parallel and Distributed Systems, vol. 6, no. 7, pp. 755\u2013760, July 1995.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"4_CR25","unstructured":"R. J. Littlefield, \u201cCharacterizing and tuning communications performance for real applications,\u201d in Proceedings of the First Intel DELTA Applications Workshop, February 1992."},{"issue":"no.2","key":"4_CR26","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/2.191995","volume":"26","author":"L. M. Ni","year":"1993","unstructured":"L. M. Ni and P. K. McKinley, \u201cA survey of wormhole routing techniques in direct networks,\u201d IEEE Computer, vol. 26, no. 2, pp. 62\u201376, February 1993.","journal-title":"IEEE Computer"},{"key":"4_CR27","unstructured":"W. Qiao and L. M. Ni, \u201cAdaptive routing in irregular networks using cut-through switches,\u201d in Proceedings of the 1996 International Conference on Parallel Processing, August 1996."},{"key":"4_CR28","unstructured":"M. D. Schroeder et al., \u201cAutonet: A high-speed, self-configuring local area network using point-to-point links,\u201d Technical Report SRC research report 59, DEC, April 1990."},{"key":"4_CR29","doi-asserted-by":"crossref","unstructured":"L. Schwiebert and D. N. Jayasimha, \u201cA universal proof technique for deadlock-free routing in interconnection networks,\u201d in Proceedings of the Symposium on Parallel Algorithms and Architectures, pp. 175\u2013184, July 1995.","DOI":"10.1145\/215399.215440"},{"key":"4_CR30","unstructured":"S. L. Scott and G. Thorson, \u201cThe Cray T3E networks: adaptive routing in a high performance 3D torus,\u201d in Proceedings of Hot Interconnects IV, August 1996."},{"key":"4_CR31","doi-asserted-by":"crossref","unstructured":"C. Su and K. G. Shin, \u201cAdaptive deadlock-free routing in multicomputers using only one extra channel,\u201d in Proceedings of the 1993 International Conference on Parallel Processing, August 1993.","DOI":"10.1109\/ICPP.1993.37"}],"container-title":["Lecture Notes in Computer Science","Communication and Architectural Support for Network-Based Parallel Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62573-9_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:13:24Z","timestamp":1605647604000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62573-9_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540625735","9783540680857"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/3-540-62573-9_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}