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-10-31T08:57:17Z | |
dc.date.available | 2018-10-31T08:57:17Z | |
dc.date.issued | 2012 | |
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. (2012). The GPU on the simulation of cellular computing models. Soft Computing, 16 (2), 231-246. | |
dc.identifier.issn | 1432-7643 | es |
dc.identifier.uri | https://hdl.handle.net/11441/79725 | |
dc.description.abstract | Membrane Computing is a discipline aiming to
abstract formal computing models, called membrane systems
or P systems, from the structure and functioning of the living
cells as well as from the cooperation of cells in tissues,
organs, and other higher order structures. This framework
provides polynomial time solutions to NP-complete problems
by trading space for time, and whose efficient simulation
poses challenges in three different aspects: an intrinsic
massively parallelism of P systems, an exponential computational
workspace, and a non-intensive floating point nature.
In this paper, we analyze the simulation of a family of recognizer
P systems with active membranes that solves the
Satisfiability problem in linear time on different instances of
Graphics Processing Units (GPUs). For an efficient handling
of the exponential workspace created by the P systems
computation, we enable different data policies to increase
memory bandwidth and exploit data locality through tiling
and dynamic queues. Parallelism inherent to the target P
system is also managed to demonstrate that GPUs offer a
valid alternative for high-performance computing at a considerably
lower cost. Furthermore, scalability is demonstrated
on the way to the largest problem size we were able to
run, and considering the new hardware generation from
Nvidia, Fermi, for a total speed-up exceeding four orders of
magnitude when running our simulations on the Tesla S2050
server. | es |
dc.description.sponsorship | Agencia Regional de Ciencia y Tecnología - Murcia 00001/CS/2007 | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación TIN2009–13192 | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación TIN2009-14475-C04 | es |
dc.description.sponsorship | European Commission Consolider Ingenio-2010 CSD2006-00046 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | Soft Computing, 16 (2), 231-246. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
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 | The GPU on the simulation of cellular computing models | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | 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 | TIN2009-14475-C04 | es |
dc.relation.projectID | CSD2006-00046 | es |
dc.relation.publisherversion | https://link.springer.com/article/10.1007%2Fs00500-011-0716-1 | es |
dc.identifier.doi | 10.1007/s00500-011-0716-1 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 16 | es |
dc.journaltitle | Soft Computing | es |
dc.publication.volumen | 16 | es |
dc.publication.issue | 2 | es |
dc.publication.initialPage | 231 | es |
dc.publication.endPage | 246 | es |
dc.identifier.sisius | 6521190 | es |