Characterizing the Parallel Simulation of P Systems on the GPU

TitleCharacterizing the Parallel Simulation of P Systems on the GPU
Publication TypeJournal Papers
Year of Publication2013
AuthorsMartínez-del-Amor, M. A., Pérez-Carrasco J., & Pérez-Jiménez M. J.
Journal TitleInternational Journal of Unconventional Computing
PublisherOld City Publishing Inc.
Place PublishedPhiladelphia, USA
Date Published10/2013

In order to provide efficient software tools to handle large membrane systems, high-throughput simulators are required. Parallel computing platforms are good candidates, since they are capable of partially implementing the inherently parallel nature of the model. In this concern, today GPUs (Graphics Processing Unit) are considered as highly parallel processors, and they have been successfully used to accelerate P system simulators.

A new GPU simulator for a quadratic-time solution to SAT by means of tissue P systems with cell division is presented in this paper. This simulator is compared with a previously introduced GPU-based simulator for a linear-time solution to SAT based on P systems with active membranes. The aim of this paper is to further study which ingredients of different P systems models are well suited to be managed by the GPU.

KeywordsGPGPU, Membrane computing, SAT, Tissue P Systems
Impact Factor



82/100 - Q4

ISSN Number1548-7199