{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T01:42:12Z","timestamp":1648690932120},"reference-count":18,"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> In this paper we present a simulation of an acyclic n\u00d7n DR-Mesh on an n\u00d7n LR-Mesh. The simulation is efficient in regards to size since both models use the same number of processors. The worst execution time for this simulation is O(n<jats:sup>2<\/jats:sup>) time, but we demonstrate that its average execution time is O( log n). The fastest existing simulation takes O( log n) time, but it uses an extremely large number of processors. On the other hand, the most efficient simulation in terms of size takes O( log <jats:sup>2<\/jats:sup>n) time with O(n<jats:sup>4<\/jats:sup>\/ log <jats:sup>2<\/jats:sup>n) processors. Both of the existing simulations are for the unrestricted DR-Mesh. This paper provides an important step towards efficiently simulating the unrestricted DR-Mesh on weaker models such as the R-Mesh and the LR-Mesh. <\/jats:p>","DOI":"10.1142\/s0129054105002863","type":"journal-article","created":{"date-parts":[[2005,3,14]],"date-time":"2005-03-14T08:00:11Z","timestamp":1110787211000},"page":"55-70","source":"Crossref","is-referenced-by-count":0,"title":["EFFICIENT SIMULATION OF AN ACYCLIC DIRECTED RECONFIGURABLE MODEL ON AN UNDIRECTED RECONFIGURABLE MODEL"],"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":"DANIEL","family":"FAJARDO-DELGADO","sequence":"additional","affiliation":[{"name":"Instituto Tecnol\u00f3gico  Agropecuario de Jalisco, Km. 10 Carretera a San Miguel Cuyutl\u00e1n, Tlajomulco de Z\u00fa\u00f1iga, Jal. 45640, Mexico"}]},{"given":"JOS\u00c9 ANTONIO","family":"C\u00c1RDENAS-HARO","sequence":"additional","affiliation":[{"name":"Facultad de Ingenier\u00eda,  Universidad Aut\u00f3noma de Baja California, Benito Ju\u00e1rez S\/N, Mexicali, B.C. 21280, 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.1006\/jpdc.1995.1122"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1995.1122"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(91)90084-M"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1109\/71.862204"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1353"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2001.1810"},{"key":"rf9","volume-title":"An Introduction to Parallel Algorithms","author":"J\u00e1J\u00e1 J.","year":"1992"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1109\/5.92038"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1109\/71.363407"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1109\/71.224213"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1109\/12.277290"},{"key":"rf16","unstructured":"S.\u00a0Sahni, in computer Systems & Education, eds. \u00a0Balakrishnan (Tata McGraw-Hill Publishing Co., New Delhi, 1994)\u00a0pp. 386\u2013398."},{"key":"rf18","first-page":"82","volume":"8","author":"Trahan J. L.","journal-title":"Parallel Processing Letters"},{"key":"rf19","first-page":"214","author":"Trahan J. L.","journal-title":"Proc. Int'l Conf. Par. Processing"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1385"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1996.0047"},{"key":"rf22","series-title":"Series in Computer Science","volume-title":"Dynamic Reconfiguration: Architectures and Algorithms","author":"Vaidyanathan R.","year":"2003"},{"key":"rf23","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\/S0129054105002863","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:26:57Z","timestamp":1565191617000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054105002863"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,2]]},"references-count":18,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2005,2]]}},"alternative-id":["10.1142\/S0129054105002863"],"URL":"https:\/\/doi.org\/10.1142\/s0129054105002863","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,2]]}}}