The GPU on the simulation of cellular computing models

Jose Cecilia, Jose Garcia, Gines Guerrero, Miguel Martinez-del-Amor, Mario Perez-Jimenez, Manuel Ujaldon
Computer Engineering and Technology Department, University of Murcia, 30100 Murcia, Spain
Soft Computing – A Fusion of Foundations, Methodologies and Applications (3 May 2011), pp. 1-16.


   title={The GPU on the simulation of cellular computing models},

   author={Cecilia, J.M. and Garc{‘i}a, J.M. and Guerrero, G.D. and Mart{‘i}nez-del-Amor, M.A. and P{‘e}rez-Jim{‘e}nez, M.J. and Ujald{‘o}n, M.},

   journal={Soft Computing-A Fusion of Foundations, Methodologies and Applications},





Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: