Revisiting Sevilla Carpets: A New Tool for the P-Lingua Era

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 also another one 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, and a script that allows to generate them automatically from P-Lingua files.

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

[2]  Mario J. Pérez-Jiménez,et al.  Descriptional Complexity of Tissue-Like P Systems with Cell Division , 2009, UC.

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

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

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

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

[7]  Mario J. Pérez-Jiménez,et al.  Multidimensional Sevilla carpets Associated with P Systems , 2005 .

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

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

[10]  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).

[11]  José M. García,et al.  Simulating Active Membrane Systems Using GPUs , 2009 .

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

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

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

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

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