Sevilla Carpets Revisited: Enriching the Membrane Computing Toolbox

Sevilla carpets have already been used to compare different solutions of the Subset Sum problem: either designed in the framework of P systems with active membranes (both in the case of membrane division and membrane creation), and in the framework of tissue-like P systems with cell division. Recently, the degree of parallelism and other descriptive complexity details have been found to be relevant when designing parallel simulators running on GPUs. We present here a new way to use the information provided by Sevilla carpets in this context, and a script that allows to generate them automatically from P-Lingua files.

[1]  Mario J. Pérez-Jiménez,et al.  A P-Lingua Programming Environment for Membrane Computing , 2008, Workshop on Membrane Computing.

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

[3]  Mario J. Pérez-Jiménez,et al.  Characterizing the Parallel Simulation of P Systems on the GPU , 2013, Int. J. Unconv. Comput..

[4]  Mario J. Pérez-Jiménez,et al.  MeCoSim: A general purpose software tool for simulating biological phenomena by means of P systems , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[5]  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.

[6]  Agustín Riscos Núñez,et al.  Solving the Subset-Sum problem by P systems with active membranes , 2005 .

[7]  Miguel A. Gutiérrez-Naranjo,et al.  A Rete-based Algorithm for Rule Selection in P Systems , 2013, Int. J. Unconv. Comput..

[8]  Mario J. Pérez-Jiménez,et al.  A Polynomial Complexity Class in P Systems Using Membrane Division , 2003, DCFS.

[9]  Arto Salomaa,et al.  Formal languages , 1973, Computer science classics.

[10]  Miguel Ángel,et al.  Aceleración de Simuladores de Sistemas de Membranas Mediante Computación de Altas Prestaciones con GPU. Accelerating Membrane Systems Simulators using High Performance Computing with GPU. , 2013 .

[11]  Mario J. Pérez-Jiménez,et al.  A Linear-Time Solution to the Knapsack Problem Using P Systems with Active Membranes , 2003, Workshop on Membrane Computing.

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

[13]  Mario J. Pérez-Jiménez,et al.  A fast P system for finding a balanced 2-partition , 2005, Soft Comput..

[14]  Mario J. Pérez-Jiménez,et al.  A Prolog simulator for deterministic P systems with active membranes , 2009, New Generation Computing.

[15]  Mario J. Pérez-Jiménez,et al.  On the degree of parallelism in membrane systems , 2007, Theor. Comput. Sci..

[16]  Arto Salomaa,et al.  Aspects of Classical Language Theory , 1997, Handbook of Formal Languages.

[17]  Mario de Jesús Pérez Jiménez,et al.  A Simulator for Confluent P Systems , 2005 .

[18]  Mario J. Pérez-Jiménez,et al.  Multidimensional Descriptional Complexity of P Systems , 2005, DCFS.

[19]  Mario J. Pérez-Jiménez,et al.  On Descriptive Complexity of P Systems , 2004, Workshop on Membrane Computing.