dc.creator | Cecilia, José M. | es |
dc.creator | García, José M. | es |
dc.creator | Guerrero, Ginés D. | es |
dc.creator | Martínez del Amor, Miguel Ángel | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.creator | Ujaldón, Manuel | es |
dc.date.accessioned | 2018-02-06T11:17:40Z | |
dc.date.available | 2018-02-06T11:17:40Z | |
dc.date.issued | 2010 | |
dc.identifier.citation | Cecilia, J.M., García, J.M., Guerrero, G.D., Martínez del Amor, M.Á., Pérez Jiménez, M.d.J. y Ujaldón, M. (2010). P systems simulations on massively parallel architectures. En WPABA 2010: Third International Workshop on Parallel Architectures and Bioinspired Algorithms (17-26), Vienna, Austria: Universidad Complutense de Madrid. | |
dc.identifier.isbn | 978-84-693-6141-2 | es |
dc.identifier.uri | https://hdl.handle.net/11441/70021 | |
dc.description.abstract | Membrane Computing is an emergent research area studying
the behaviour of living cells to de ne bio-inspired computing
devices, also called P systems. Such devices provide
polynomial time solutions to NP-complete problems by
trading time for space. The e cient simulation of P systems
poses challenges in three di erent aspects: an intrinsic
massively parallelism of P systems, an exponential computational
workspace, and a non-intensive
oating point nature.
In this paper, we analyze the simulation of a family of recognizer
P systems with active membranes that solves the Satis
ability (SAT) problem in linear time on three di erent architectures:
a shared memory system, a distributed memory
system, and a set of Graphics Processing Units (GPUs). For
an e cient handling of the exponential workspace created by
the P systems computation, we enable di erent data policies
on those architectures to increase memory bandwidth
and exploit data locality through tiling. Parallelism inherent
to the target P system is also managed on each architecture
to demonstrate that GPUs o er a valid alternative for
high-performance computing at a considerably lower cost:
Considering the largest problem size we were able to run
on the three parallel platforms involving four processors,
execution times were 20049.70 ms. using OpenMP on the
shared memory multiprocessor, 4954.03 ms. using MPI on
the distributed memory multiprocessor and 565.56 ms. using
CUDA in our four GPUs, which results in speed factors of
35.44x and 8.75x, respectively. | es |
dc.description.sponsorship | Fundación Séneca 00001/CS/2007 | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación TIN2009–13192 | es |
dc.description.sponsorship | European Community CSD2006- 00046 | es |
dc.description.sponsorship | Junta de Andalucía P06-TIC-02109 | es |
dc.description.sponsorship | Junta de Andalucía P08–TIC-04200 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Universidad Complutense de Madrid | es |
dc.relation.ispartof | WPABA 2010: Third International Workshop on Parallel Architectures and Bioinspired Algorithms (2010), p 17-26 | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Multicore | es |
dc.subject | Manycore | es |
dc.subject | GPUs | es |
dc.subject | P systems | es |
dc.subject | SAT problem | es |
dc.subject | High Performance Computing | es |
dc.title | P systems simulations on massively parallel architectures | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial | es |
dc.relation.projectID | 00001/CS/2007 | es |
dc.relation.projectID | TIN2009–13192 | es |
dc.relation.projectID | CSD2006- 00046 | es |
dc.relation.projectID | P06-TIC-02109 | es |
dc.relation.projectID | P08–TIC-04200 | es |
dc.relation.publisherversion | http://bioinspired.dacya.ucm.es/doku.php?id=wpaba2010:program | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 10 | es |
dc.publication.initialPage | 17 | es |
dc.publication.endPage | 26 | es |
dc.eventtitle | WPABA 2010: Third International Workshop on Parallel Architectures and Bioinspired Algorithms | es |
dc.eventinstitution | Vienna, Austria | es |
dc.relation.publicationplace | Madrid | es |