{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T17:25:29Z","timestamp":1648661129663},"reference-count":15,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2003,12]]},"abstract":"<jats:p> In wormhole meshes, many a routing algorithm prevents a deadlock by enclosing unlimited number of faulty nodes with faulty blocks and dividing a physical interconnection network into a fixed number of virtual ones; none of them, however, is able to tolerate two faulty blocks with a distance of two, no less, in at least one dimension by use of only two virtual interconnection networks. To fill this gap, an adaptive and fault-tolerant routing algorithm is proposed. The algorithm is fully-adaptive until encountering a faulty block. It then detours the blocked message around the faulty block. Arranging the detours around faulty blocks attempts to prevent a deadlock. The proposed method has no need for global information. <\/jats:p>","DOI":"10.1142\/s0219265903000970","type":"journal-article","created":{"date-parts":[[2004,2,11]],"date-time":"2004-02-11T05:41:30Z","timestamp":1076478090000},"page":"463-495","source":"Crossref","is-referenced-by-count":9,"title":["Fault-Tolerant Routing in Wormhole Meshes"],"prefix":"10.1142","volume":"04","author":[{"given":"Ming-Jer","family":"Tsai","sequence":"first","affiliation":[{"name":"Department of Computer Science, National Tsing Hua University, Hsing Chu, Taiwan, ROC"}]}],"member":"219","published-online":{"date-parts":[[2012,1,25]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1028438"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265901000488"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1998.1506"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1109\/71.983941"},{"key":"rf5","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1109\/71.841751","volume":"11","author":"Wu J.","journal-title":"IEEE Trans. Parallel Distributed Syst."},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1109\/71.219761"},{"key":"rf7","first-page":"547","volume":"36","author":"Dally W. J.","journal-title":"IEEE Trans. Comput."},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/71.250114"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1109\/71.473515"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1109\/71.926168"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1109\/12.67315"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1109\/71.485503"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1109\/12.392844"},{"key":"rf18","first-page":"666","volume":"45","author":"Su C. C.","journal-title":"IEEE Trans. Comput."},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1109\/71.824641"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265903000970","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T19:33:41Z","timestamp":1565120021000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265903000970"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,12]]},"references-count":15,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2012,1,25]]},"published-print":{"date-parts":[[2003,12]]}},"alternative-id":["10.1142\/S0219265903000970"],"URL":"https:\/\/doi.org\/10.1142\/s0219265903000970","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,12]]}}}