{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T21:39:47Z","timestamp":1648589987537},"reference-count":24,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2005,2]]},"abstract":"<jats:p> This paper proposes a procedure to design fault tolerant algorithms for the R-Mesh and some of its restrictive variations. This procedure first identifies a healthy sub-mesh from a faulty model using the bypass and removal fault model. Then it uses scalable algorithms to simulate the larger faulty model on the resulting healthy sub-mesh. The algorithms for the bypass model tolerates n faults in an n\u00d7n R-Mesh (LR-Mesh) and runs in O(T log n) (O(T)) time, where T is the execution time on the original mesh without faults. For the removal model, we design fault tolerant algorithms for some interesting variations of the R-Mesh, specifically, the NXR-Mesh and the NXLR-Mesh. We propose the first scaling simulations for these models and present a simulation of the R-Mesh on the NXR-Mesh. The results of this paper enable us to consider certain reconfigurable models in a more practical environment than previously allowed. <\/jats:p>","DOI":"10.1142\/s0129054105002875","type":"journal-article","created":{"date-parts":[[2005,3,14]],"date-time":"2005-03-14T03:00:11Z","timestamp":1110769211000},"page":"71-88","source":"Crossref","is-referenced-by-count":0,"title":["DESIGNING FAULT TOLERANT ALGORITHMS FOR RECONFIGURABLE MESHES"],"prefix":"10.1142","volume":"16","author":[{"given":"JOS\u00c9 ALBERTO","family":"FERN\u00c1NDEZ-ZEPEDA","sequence":"first","affiliation":[{"name":"Department of Computer Science, CICESE, Km. 107 Carretera Tijuana-Ensenada, Ensenada, B. C. 22860, Mexico"}]},{"given":"ALEJANDRO","family":"ESTRELLA-BALDERRAMA","sequence":"additional","affiliation":[{"name":"Universidad del Noroeste, Km. 7 Carretera a Nogales, Hermosillo, Son. 83000, Mexico"}]},{"given":"ANU G.","family":"BOURGEOIS","sequence":"additional","affiliation":[{"name":"Department of Computer Science,  Georgia State University, Atlanta, GA 30303, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1109\/71.808130"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1109\/12.57055"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1995.1122"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(91)90084-M"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1080\/1063719031000104996"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054100000314"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1109\/12.485379"},{"key":"rf11","volume-title":"Proc. of 6th Workshop on Advances in Parallel and Distributed Computational Models","author":"Estrella-Balderrama A.","year":"2004"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1109\/71.722220"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2001.1810"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1109\/34.368177"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1109\/71.598278"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1109\/5.92038"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1109\/71.363407"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626495000035"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1109\/71.224213"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1109\/12.277290"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626495000102"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1994.1117"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(97)10013-5"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1996.0047"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1109\/12.247834"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1007\/b100618"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1109\/71.80177"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054105002875","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:26:58Z","timestamp":1565177218000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054105002875"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,2]]},"references-count":24,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2005,2]]}},"alternative-id":["10.1142\/S0129054105002875"],"URL":"https:\/\/doi.org\/10.1142\/s0129054105002875","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,2]]}}}