Improving GPU Simulations of Spiking Neural P Systems

In this work we present further extensions and improvements of a Spiking Neural P system (for short, SNP systems) simulator on graphics processing units (for short, GPUs). Using previous results on representing SNP system computations using linear algebra, we analyze and implement a compu- tation simulation algorithm on the GPU. A two-level parallelism is introduced for the computation simulations. We also present a set of benchmark SNP sys- tems to stress test the simulation and show the increased performance obtained using GPUs over conventional CPUs. For a 16 neuron benchmark SNP system with 65536 nondeterministic rule selection choices, we report a 2.31 speedup of the GPU-based simulations over CPU-based simulations.

[1]  Andrea Sorbi,et al.  New Computational Paradigms: Changing Conceptions of What is Computable , 2007 .

[2]  Gheorghe Paun,et al.  The Oxford Handbook of Membrane Computing , 2010 .

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

[4]  Haiming Chen,et al.  Spiking neural P systems with extended rules: universality and languages , 2006, Natural Computing.

[5]  Mark J. Harris.  Mapping computational concepts to GPUs , 2005, SIGGRAPH Courses.

[6]  Jie Cheng,et al.  Programming Massively Parallel Processors. A Hands-on Approach , 2010, Scalable Comput. Pract. Exp..

[7]  José M. García,et al.  Simulation of P Systems with Active Membranes on CUDA , 2010, 2009 International Workshop on High Performance Computational Systems Biology.

[8]  Jeffrey Shallit,et al.  A Second Course in Formal Languages and Automata Theory , 2008 .

[9]  Gheorghe Păun,et al.  From Cells to (Silicon) Computers, and Back , 2008 .

[10]  Nicolas Pinto,et al.  PyCUDA: GPU Run-Time Code Generation for High-Performance Computing , 2009, ArXiv.

[11]  Pat Hanrahan,et al.  Understanding the efficiency of GPU algorithms for matrix-matrix multiplication , 2004, Graphics Hardware.

[12]  James Demmel,et al.  Benchmarking GPUs to tune dense linear algebra , 2008, 2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis.

[13]  Grzegorz Rozenberg,et al.  The many facets of natural computing , 2008, Commun. ACM.

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

[15]  Gheorghe Paun,et al.  Spiking Neural dP Systems , 2011, Fundam. Informaticae.

[16]  Henry N. Adorna,et al.  An Improved GPU Simulator for Spiking Neural P Systems , 2011, 2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications.

[17]  Gheorghe Paun,et al.  Applications of Membrane Computing (Natural Computing Series) , 2005 .

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

[19]  Henry N. Adorna,et al.  Simulating Spiking Neural P Systems Without Delays Using GPUs , 2011, Int. J. Nat. Comput. Res..

[20]  Gheorghe Paun.  Spiking Neural P Systems: A Tutorial , 2007, Bull. EATCS.