Improved Implementation of Simulation for Membrane Computing on the Graphic Processing Unit

Abstract Membrane computing is a theoretical model of computation that inspired from the structure and functioning of cells. Membrane computing models naturally have parallel structure. Most of the simulations of membrane computing have been done in a serial way on a machine with a central processing unit (CPU). This has neglected the advantage of parallelism in membrane computing. This paper uses Graphic Processing Unit (GPU) as a parallel tool to implement membrane computing. The method minimizes data transferring which is time consuming procedure between the device and the host by processing all computing on GPU and transfer only the final results to CPU. Simulations show that speed increases up to 15 times compared to sequential simulation and using of shared memory increases speed, up to 38 times.

[1]  Gabriel Ciobanu,et al.  P Systems Running on a Cluster of Computers , 2003, Workshop on Membrane Computing.

[2]  Hiroaki Kobayashi,et al.  CheCL: Transparent Checkpointing and Process Migration of OpenCL Applications , 2011, 2011 IEEE International Parallel & Distributed Processing Symposium.

[3]  Miguel A. Mart.  Simulation of P systems with active membranes on CUDA , 2009 .

[4]  Mario J. Pérez-Jiménez,et al.  Available Membrane Computing Software , 2006, Applications of Membrane Computing.

[5]  Giancarlo Mauri,et al.  Solving Numerical NP-Complete Problems with Spiking Neural P Systems , 2007, Workshop on Membrane Computing.

[6]  José M. García,et al.  The GPU on the simulation of cellular computing models , 2012, Soft Comput..

[7]  Abdullah Mohd Zin,et al.  Modeling hormone-induced calcium oscillations in liver cell with membrane computing , 2012 .

[8]  Abdullah Mohd Zin,et al.  Membrane Computing as a Modeling Tool for Discrete Systems , 2011 .

[9]  Mario J. Pérez-Jiménez,et al.  An Overview of P-Lingua 2.0 , 2009, Workshop on Membrane Computing.

[10]  Van Nguyen,et al.  A Region-Oriented Hardware Implementation for Membrane Computing Applications , 2009, Workshop on Membrane Computing.

[11]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[12]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[13]  José M. García,et al.  Simulating a P system based efficient solution to SAT by using GPUs , 2010, J. Log. Algebraic Methods Program..