{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:33:19Z","timestamp":1742383999425,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540645719"},{"type":"electronic","value":"9783540693529"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-69352-1_24","type":"book-chapter","created":{"date-parts":[[2007,8,4]],"date-time":"2007-08-04T08:57:27Z","timestamp":1186217847000},"page":"295-307","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["On the Reduction of Deadlock Frequency by Limiting Message Injection in Wormhole Networks"],"prefix":"10.1007","author":[{"given":"P.","family":"L\u00f3pez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. M.","family":"Mart\u00ednez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Duato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Petrini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2000,2,14]]},"reference":[{"issue":"4","key":"24_CR1","doi-asserted-by":"publisher","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 Transactions on Parallel Distributed Systems, vol. 2, no. 4, pp. 398\u2013412, Oct. 1991.","journal-title":"IEEE Transactions on Parallel Distributed Systems"},{"key":"24_CR2","unstructured":"Anjan K. V. and T. M. Pinkston, \u201cDISHA: A deadlock recovery scheme for fully adaptive routing,\u201d in Proceedings of the 9th International Parallel Processing Symposium, April 1995."},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"Anjan K. V. and T. M. Pinkston, An efficient fully adaptive deadlock recovery scheme: DISHA,\u201d in Proceedings of the 22nd International Symposium on Computer Architecture, June 1995.","DOI":"10.1145\/223982.224431"},{"key":"24_CR4","unstructured":"Anjan K. V., T. M. Pinkston and J. Duato, \u201cGeneralized theory for deadlock-free adaptive routing and its application to Disha Concurrent,\u201d in Proceedings of the 10th International Parallel Processing Symposium, April 1996."},{"issue":"8","key":"24_CR5","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 Computer, vol. 21, no. 8, pp. 9\u201324, August 1988.","journal-title":"IEEE Computer"},{"key":"24_CR6","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-A gigabit per second local area network,\u201d IEEE Micro, pp. 29\u201336, February 1995.","DOI":"10.1109\/40.342015"},{"key":"24_CR7","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":"24_CR8","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":"24_CR9","unstructured":"A. A. Chien, \u201cA cost and speed model for k-ary n-cube wormhole routers,\u201d in Proceedings of Hot Interconnects\u201993, August 1993."},{"issue":"5","key":"24_CR10","doi-asserted-by":"publisher","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":"2","key":"24_CR11","doi-asserted-by":"publisher","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":"12","key":"24_CR12","doi-asserted-by":"publisher","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":"24_CR13","doi-asserted-by":"publisher","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"},{"issue":"5","key":"24_CR14","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"},{"key":"24_CR15","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"},{"key":"24_CR16","unstructured":"Paragon XP\/S Product Overview. Intel Corporation, Supercomputer Systems Division, Beaverton, OR, 1991."},{"key":"24_CR17","unstructured":"J. Kim, A. Chien, \u201cAn evaluation of the planar\/adaptive routing,\u201d in Proc. 4th IEEE Int. Symp. Parallel Distributed Processing, 1992."},{"key":"24_CR18","doi-asserted-by":"crossref","unstructured":"J. H. Kim, Z. Liu and A. A. Chien, \u201cCompressionless routing: A framework for adaptive and fault-tolerant routing,\u201d in Proceedings of the 21st International Symposium on Computer Architecture, April 1994.","DOI":"10.1145\/192007.192050"},{"issue":"3","key":"24_CR19","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1109\/2.121510","volume":"25","author":"D. Lenoski","year":"1992","unstructured":"D. Lenoski, J. Laudon, K. Gharachorloo, W. Weber, A. Gupta, J. Hennessy, M. Horowitz and M. Lam, \u201cThe Stanford DASH multiprocessor,\u201d IEEE Computer, vol. 25, no. 3, pp. 63\u201379, March 1992.","journal-title":"IEEE Computer"},{"key":"24_CR20","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 Proceedings of Parallel Architectures and Languages Europe 93, June 1993.","DOI":"10.1007\/3-540-56891-3_59"},{"key":"24_CR21","unstructured":"J.M. Mart\u00ednez, P. L\u00f3pez, J. Duato and T.M. Pinkston, \u201cSoftware-Based Deadlock Recovery Technique for True Fully Adaptive Routing in Wormhole Networks,\u201d to appear in Proceedings 1997 International Conference Parallel Processing, August 1997."},{"key":"24_CR22","unstructured":"P.K. McKinley, H. Xu, A. Esfahanian and L.M. Ni, \u201cUnicast-based multicast communication in wormhole-routed networks,\u201d in Proceedings 1992 International Conference Parallel Processing, August 1992."},{"key":"24_CR23","unstructured":"P.R. Miller, \u201cEfficient communications for fine-grain distributed computers,\u201d Ph.D Thesis, Southamptom University, 1991."},{"issue":"2","key":"24_CR24","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":"24_CR25","doi-asserted-by":"crossref","unstructured":"T.M. Pinkston and S. Warnakulasuriya, \u201cOn Deadlocks in Interconnection Networks\u201d, in Proceedings 24th International Symposium on Computer Architecture, June 1997.","DOI":"10.1145\/264107.264127"},{"key":"24_CR26","unstructured":"D. S. Reeves, E. F. Gehringer and A. Chandiramani, \u201cAdaptive routing and deadlock recovery: A simulation study,\u201d in Proceedings of the 4th Conference on Hypercube, Concurrent Computers & Applications, March 1989."},{"key":"24_CR27","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":"24_CR28","unstructured":"S. Warnakulasuriya and T.M. Pinkston, \u201cCharacterization of deadlocks in interconnection networks,\u201d in Proceedings of the 11th International Parallel Processing Symposium, April 1997."}],"container-title":["Lecture Notes in Computer Science","Parallel Computer Routing and Communication"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-69352-1_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T03:56:29Z","timestamp":1737345389000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-69352-1_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540645719","9783540693529"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/3-540-69352-1_24","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"14 February 2000","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}