{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T11:13:25Z","timestamp":1698146005289},"reference-count":21,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2006,10,24]],"date-time":"2006-10-24T00:00:00Z","timestamp":1161648000000},"content-version":"vor","delay-in-days":5319,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1992,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper describes the design, the implementation, and the performance results of a routing algorithm which provides deadlock\u2010free communication in a tightly coupled message\u2010passing concurrent computer. The algorithm is adaptive, isolated and uses the store\u2010and\u2010forward technique. It allows message communication between two processes regardless of where they are physically located on the network. The routing algorithm has many positive characteristics including provable deadlock freedom, guaranteed message arrival, and automatic local congestion reduction. It can be used as a basis for the design of high\u2010level communication primitives. An Occam implementation on a network of inmos Transputers is discussed. The experimental results show that the routing algorithm is effective to support process to process communication on a concurrent computer.<\/jats:p>","DOI":"10.1002\/cpe.4330040204","type":"journal-article","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T09:08:18Z","timestamp":1163840898000},"page":"143-161","source":"Crossref","is-referenced-by-count":7,"title":["Design, implementation and evaluation of a deadlock\u2010free routing algorithm for concurrent computers"],"prefix":"10.1002","volume":"4","author":[{"given":"M.","family":"Cannataro","sequence":"first","affiliation":[]},{"given":"G.","family":"Spezzano","sequence":"additional","affiliation":[]},{"given":"D.","family":"Talia","sequence":"additional","affiliation":[]},{"given":"E.","family":"Gallizzi","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,24]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676396"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-18203-9_10"},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"W. C.AthasandC.Seitz \u2018Multicomputers: message\u2010passing concurrent computers\u2019 IEEE Computer 9\u201324(1988).","DOI":"10.1109\/2.73"},{"key":"e_1_2_1_5_2","volume-title":"Computer Networks","author":"Tanenbaum A. S.","year":"1981"},{"key":"e_1_2_1_6_2","first-page":"547","article-title":"Deadlock\u2010free message routing in multiprocessor interconnection networks","volume":"36","author":"Dally W. J.","year":"1987","journal-title":"ZEEE Trans."},{"key":"e_1_2_1_7_2","first-page":"68","volume-title":"Proc. of PARLE Conference","author":"Annot J. K.","year":"1987"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1981.1675690"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/30.4.298"},{"key":"e_1_2_1_10_2","first-page":"139","volume-title":"Proceedings of 2nd North American Tramputer Conference","author":"Shumway M.","year":"1989"},{"key":"e_1_2_1_11_2","doi-asserted-by":"crossref","unstructured":"L. G.ValiantandG. J.Brebner. \u2018Universal schemes for parallel communication\u2019 Proc. 13th ACM Symp. on Theory of Computing 1981 pp.263\u2013277.","DOI":"10.1145\/800076.802479"},{"issue":"3","key":"e_1_2_1_12_2","article-title":"Adaptive, low latency, deadlock\u2010free packet routing for network of processors","volume":"136","author":"Yantchev J.","year":"1989","journal-title":"IEE Proceedings E."},{"key":"e_1_2_1_13_2","volume-title":"Proc. of the Third Transputer\/Occam International Conf.","author":"May D.","year":"1990"},{"key":"e_1_2_1_14_2","volume-title":"Inmos, Transputer Reference Manual","year":"1985"},{"key":"e_1_2_1_15_2","unstructured":"A. W.Roscoe \u2018Reouting messages through networks: an exercise in deadlock avoidance\u2019 Parallel programming of transputer based machines Proc of the 7th OUG Technical Meeting Sept.1987 IOS Press. 1988."},{"key":"e_1_2_1_16_2","unstructured":"E.Gallizzi \u2018Report on the design and development of a deadlock\u2010free communication system for a multicomputer system\u2019 CRAI Technical Report 1989."},{"key":"e_1_2_1_17_2","unstructured":"E.Gallizzi M.Cannataro G.SpezzanoandD.Talia\u2018A deadlock\u2010free communication system for a transputer network\u2019Tools and Techniques for Tranputer Applications Proc. of the 12th OUG Technical Meeting April 1990. IOS Press 1990 pp.11\u201321."},{"key":"e_1_2_1_18_2","first-page":"1","volume-title":"Proc. of Symp. on Parallel Algorithms and Architectures","author":"Ngai J.","year":"1989"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1980.1094666"},{"key":"e_1_2_1_20_2","unstructured":"G.Jones \u2018On guards\u2019 Parallel Programming of Transputer Based Machines Proceedings of the 7th OUG Technical Meeting Sept 1987. IOS Press 1988."},{"key":"e_1_2_1_21_2","volume-title":"Inmos, Occam 2 Reference Manual","year":"1988"},{"key":"e_1_2_1_22_2","unstructured":"D.May \u2018Towards general purpose parallel computers\u2019 CRAI Spring International Seminar Capri Italy 1990."}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330040204","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330040204","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T00:33:13Z","timestamp":1698107593000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330040204"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,4]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1992,4]]}},"alternative-id":["10.1002\/cpe.4330040204"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330040204","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"value":"1040-3108","type":"print"},{"value":"1096-9128","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,4]]}}}