{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T00:10:16Z","timestamp":1742602216450,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"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_5","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:42:45Z","timestamp":1330296165000},"page":"61-72","source":"Crossref","is-referenced-by-count":8,"title":["A deadlock avoidance method for computer networks"],"prefix":"10.1007","author":[{"given":"Bulent","family":"Abali","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"5_CR1","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. on Computers, vol. C-36, pp. 547\u2013553, May 1987.","journal-title":"IEEE Trans. on Computers"},{"doi-asserted-by":"crossref","unstructured":"R. Horst, \u201cServerNet Deadlock Avoidance and Fractahedral Topologie0s,\u201d in Proc. 10th Int. Parallel Processing Symp. (IPPS'96), pp. 274\u2013280, April 1996.","key":"5_CR2","DOI":"10.1109\/IPPS.1996.508069"},{"issue":"no.2","key":"5_CR3","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1147\/sj.342.0185","volume":"34","author":"C. B. Stunkel","year":"1995","unstructured":"C. B. Stunkel et al, \u201cThe SP2 High-Performance Switch,\u201d IBM Systems Journal, vol. 34, no. 2, pp. 185\u2013204, 1995.","journal-title":"IBM Systems Journal"},{"key":"5_CR4","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/3-540-58429-3_35","volume":"853","author":"B. Abali","year":"1994","unstructured":"B. Abali and C. Aykanat, \u201cRouting Algorithms for IBM SP1,\u201d Lecture Notes in Computer Science, Springer-Verlag, vol. 853, pp. 161\u2013175, 1994.","journal-title":"Lecture Notes in Computer Science, Springer-Verlag"},{"unstructured":"W. Qiao and L. M. Ni, \u201cAdaptive routing in irregular networks using cut-through switches,\u201d in Proc. 25th Int. Conf. Parallel Processing (ICPP), August 1996.","key":"5_CR5"},{"unstructured":"A. A. Chien, \u201cA cost and speed model for k-ary n-cube wormhole routers,\u201d in Proc. Hot Interconnects'93, August 1993.","key":"5_CR6"},{"doi-asserted-by":"crossref","unstructured":"C. Glass and L. M. Ni, \u201cThe turn model for adaptive routing,\u201d in Proc. 19th Int. Ann. Symp. Computer Architecture, pp. 278\u2013287, 1992.","key":"5_CR7","DOI":"10.1145\/146628.140384"},{"unstructured":"H. Sethu, R. F. Stucke, and C. B. Stunkel, \u201cTechnique for accomplishing deadlock free routing through a multi-stage cross-point packet switch.\u201d U.S. Patent 5,453,978, issued 9\/26\/1995.","key":"5_CR8"},{"key":"5_CR9","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"B. W. Kernighan","year":"1970","unstructured":"B. W. Kernighan and S. Lin, \u201cAn efficient heuristic procedure for partitioning graphs,\u201d Bell System Tech. J., vol. 49, pp. 291\u2013307, 1970.","journal-title":"Bell System Tech. J."},{"unstructured":"H. Sethu, \u201cRouting Restrictions.\u201d unpublished.","key":"5_CR10"},{"doi-asserted-by":"crossref","unstructured":"I. D. Scherson and C.-H. Chien, \u201cLeast Common Ancestor Networks,\u201d in Proc. 7th Int. Parallel Processing Symp., pp. 507\u2013513, 1993.","key":"5_CR11","DOI":"10.1109\/IPPS.1993.262825"},{"key":"5_CR12","volume-title":"Introduction to Algorithms","author":"T. H. Cormen","year":"1990","unstructured":"T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. NY: McGraw-Hill, 1990."},{"issue":"no.2","key":"5_CR13","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 and Distributed Systems, vol. 4, no. 2, pp. 1320\u20131331, 1993.","journal-title":"IEEE Trans. Parallel and Distributed Systems"}],"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_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:30:28Z","timestamp":1742599828000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62573-9_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540625735","9783540680857"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-62573-9_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}