{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:55:15Z","timestamp":1742403315309},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540584292"},{"type":"electronic","value":"9783540487876"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58429-3_27","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:02:31Z","timestamp":1330272151000},"page":"45-59","source":"Crossref","is-referenced-by-count":45,"title":["Performance evaluation of adaptive routing algorithms for k-ary n-cubes"],"prefix":"10.1007","author":[{"given":"Jos\u00e9","family":"Duato","sequence":"first","affiliation":[]},{"given":"Pedro","family":"L\u00f3pez","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"issue":"no.4","key":"4_CR1","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1109\/71.97897","volume":"2","author":"A. Agarwal","year":"1991","unstructured":"A. Agarwal, \u201cLimits on interconnection network performance\u201d, IEEE Trans. Parallel Distributed Syst., vol. 2, no. 4, pp. 398\u2013412, Oct. 1991.","journal-title":"IEEE Trans. Parallel Distributed Syst."},{"issue":"no.8","key":"4_CR2","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1109\/2.73","volume":"21","author":"W.C. Athas","year":"1988","unstructured":"W.C. Athas and C.L. Seitz, \u201cMulticomputers: Message-passing concurrent computers,\u201d IEEE Comput. Mag., vol. 21, no. 8, pp. 9\u201324, Aug. 1988.","journal-title":"IEEE Comput. Mag."},{"key":"4_CR3","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 Proc. 4th ACM Symp. Parallel Algorithms Architectures, June 1992.","DOI":"10.1145\/140901.140902"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"R.V. Bopana, and S. Chalasani, \u201cA comparison of adaptive wormhole routing algorithms,\u201d in Proc. 20th Annu. Int. Symp. Comput. Architecture, May 1993.","DOI":"10.1145\/165123.165177"},{"key":"4_CR5","unstructured":"S. Borkar et al., \u201ciWarp: An integrated solution to high-speed parallel computing,\u201d in Proc. Supercomputing'88, Nov. 1988."},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"A.A. Chien and J.H. Kim, \u201cPlanar-adaptive routing: Low-cost adaptive networks for multiprocessors,\u201d in Proc. 19th Annu. Int. Symp. Comput. Architecture, May 1992.","DOI":"10.1145\/139669.140383"},{"key":"4_CR7","unstructured":"A.A. Chien, \u201cA cost and speed model for k-ary n-cube wormhole routers,\u201d in Proc. Hot Interconnects'93, Aug. 1993."},{"issue":"no.3","key":"4_CR8","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/BF01660031","volume":"1","author":"W.J. Dally","year":"1986","unstructured":"W.J. Dally and C.L. Seitz, \u201cThe torus routing chip,\u201d Distributed Comput., vol. 1, no. 3, pp. 187\u2013196, Oct. 1986.","journal-title":"Distributed Comput."},{"issue":"no.5","key":"4_CR9","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 Trans. Comput., vol. C-36, no. 5, pp. 547\u2013553, May 1987.","journal-title":"IEEE Trans. Comput."},{"issue":"no.2","key":"4_CR10","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 Trans. Parallel Distributed Syst., vol. 3, no. 2, pp. 194\u2013205, Mar. 1992.","journal-title":"IEEE Trans. Parallel Distributed Syst."},{"issue":"no.4","key":"4_CR11","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 Trans. Parallel Distributed Syst., vol. 4, no. 4, pp. 466\u2013475, April 1993.","journal-title":"IEEE Trans. Parallel Distributed Syst."},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"J. Duato, \u201cOn the design of deadlock-free adaptive routing algorithms for multicomputers: design methodologies,\u201d in Proc. Parallel Architectures Languages Europe 91, June 1991.","DOI":"10.1007\/BFb0035117"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"J. Duato, \u201cDeadlock-free adaptive routing algorithms for multicomputers: evaluation of a new algorithm,\u201d in Proc. 3rd IEEE Int. Symp. Parallel Distributed Processing, Dec. 1991.","DOI":"10.1109\/SPDP.1991.218233"},{"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 Trans. Parallel Distributed Syst., vol. 4, no. 12, pp. 1320\u20131331, Dec. 1993.","journal-title":"IEEE Trans. Parallel Distributed Syst."},{"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 Proc. Int. Conf. Parallel Processing, Aug. 1994.","DOI":"10.1109\/ICPP.1994.36"},{"issue":"no.5","key":"4_CR16","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 Comput. Mag., vol. 26, no. 5, pp. 12\u201323, May 1993.","journal-title":"IEEE Comput. Mag."},{"key":"4_CR17","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1109\/TC.1981.1675690","volume":"C-30","author":"D. Gelernter","year":"1981","unstructured":"D. Gelernter, \u201cA DAG-based algorithm for prevention of store-and-forward deadlock in packet networks,\u201d IEEE Trans. Comput., vol. C-30, pp. 709\u2013715, Oct. 1981.","journal-title":"IEEE Trans. Comput."},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"C.J. Glass and L.M. Ni, \u201cThe turn model for adaptive routing,\u201d in Proc. 19th Annu. Int. Symp. Comput. Architecture, May 1992.","DOI":"10.1145\/139669.140384"},{"key":"4_CR19","unstructured":"C.J. Glass and L.M. Ni, \u201cMaximally fully adaptive routing in 2D meshes,\u201d in Proc. Int. Conf. Parallel Processing, Aug. 1992."},{"key":"4_CR20","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1109\/TCOM.1981.1095021","volume":"COM-29","author":"K.D. Gunther","year":"1981","unstructured":"K.D. Gunther, \u201cPrevention of deadlocks in packet-switched data transport systems,\u201d IEEE Trans. Commun., vol. COM-29, pp. 512\u2013524, Apr. 1981.","journal-title":"IEEE Trans. Commun."},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"C.R. Jesshope, P.R. Miller, and J.T. Yantchev, \u201cHigh performance communications in processor networks,\u201d in Proc. 16th Annu. Int. Symp. Comput. Architecture, May\u2013June 1989.","DOI":"10.1109\/ISCA.1989.714549"},{"key":"4_CR22","first-page":"267","volume":"3","author":"P. Kermani","year":"1979","unstructured":"P. Kermani and L. Kleinrock, \u201cVirtual cut-through: a new computer communication switching technique,\u201d Comput. Networks, vol. 3, pp. 267\u2013286, 1979.","journal-title":"Comput. Networks"},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"J. Kim, A.Chien, \u201cAn evaluation of the planar\/adaptive routing,\u201d in Proc. 4th IEEE Int. Symp. Parallel Distributed Processing, 1992.","DOI":"10.1109\/SPDP.1992.242708"},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"S. Konstantinidou, L. Snyder, \u201cChaos router: Architecture and performance,\u201d in Proc. 18th Annu. Int. Symp. Comput. Architecture, May 1991.","DOI":"10.1145\/115952.115974"},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"H.T. Kung, \u201cDeadlock avoidance for systolic communication,\u201d in Proc. 15th Annu. Int. Symp. Comput. Architecture, May\u2013June 1988.","DOI":"10.1109\/ISCA.1988.5235"},{"key":"4_CR26","doi-asserted-by":"crossref","unstructured":"X. Lin and L.M. Ni, \u201cDeadlock-free multicast wormhole routing in multicomputer networks,\u201d in Proc. 18th Annu. Int. Symp. Comput. Architecture, May 1991.","DOI":"10.1145\/115952.115965"},{"key":"4_CR27","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 Proc. 1993 Int. Conf. Parallel Processing, Aug. 1993.","DOI":"10.1109\/ICPP.1993.176"},{"key":"4_CR28","doi-asserted-by":"crossref","unstructured":"Z. Liu, J. Duato and L.-E. Thorelli, \u201cGrouping virtual channels for deadlock-free adaptive wormhole routing,\u201d in Proc. Parallel Architectures Languages Europe 93, June 1993.","DOI":"10.1007\/3-540-56891-3_20"},{"issue":"no.1","key":"4_CR29","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/12.67315","volume":"C-40","author":"D.H. Linder","year":"1991","unstructured":"D.H. Linder and J.C. Harden, \u201cAn adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes,\u201d IEEE Trans. Comput., vol. C-40, no. 1, pp. 2\u201312, Jan. 1991.","journal-title":"IEEE Trans. Comput."},{"key":"4_CR30","doi-asserted-by":"crossref","unstructured":"P. L\u00f3pez and J. Duato, \u201cDeadlock-free adaptive routing algorithms for the 3D-torus: limitations and solutions,\u201d in Proc. Parallel Architectures Languages Europe 93, June 1993.","DOI":"10.1007\/3-540-56891-3_59"},{"key":"4_CR31","unstructured":"P.K. McKinley, H. Xu, A. Esfahanian and L.M. Ni, \u201cUnicast-based multicast communication in wormhole-routed networks,\u201d in Proc. 1992 Int. Conf. Parallel Processing, Aug. 1992."},{"key":"4_CR32","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1109\/TCOM.1980.1094666","volume":"COM-28","author":"P.M. Merlin","year":"1980","unstructured":"P.M. Merlin and P.J. Schweitzer, \u201cDeadlock avoidance in store-and-forward networks \u2014 I: Store-and-forward deadlock,\u201d IEEE Trans. Commun., vol. COM-28, pp. 345\u2013354, Mar. 1980.","journal-title":"IEEE Trans. Commun."},{"key":"4_CR33","unstructured":"P.R. Miller, \u201cEfficient communications for fine-grain distributed computers,\u201d Ph.D Thesis, Southamptom University, 1991."}],"container-title":["Lecture Notes in Computer Science","Parallel Computer Routing and Communication"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58429-3_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:20:34Z","timestamp":1605648034000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58429-3_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540584292","9783540487876"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/3-540-58429-3_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}