A New Strategy to Improve the Performance of PDP-Systems Simulators

One of the major challenges that current P systems simulators have to deal with is to be as efficient as possible. A P system is syntactically described as a membrane structure delimiting regions where multisets of objects evolve by means of evolution rules. According to that, on each computation step, the applicability of the rules for the current P system configuration must be calculated. In this paper we extend previous works that use Rete-based simulation algorithm in order to improve the time consumed during the checking phase in the selection of rules. A new approach is presented, oriented to the acceleration of Population Dynamics P Systems simulations.

[1]  Daniel P. Miranker.  TREAT: a better match algorithm for AI production systems , 1987, AAAI 1987.

[2]  Mario J. Pérez-Jiménez,et al.  DCBA: Simulating Population Dynamics P Systems with Proportional Object Distribution , 2012, Int. Conf. on Membrane Computing.

[3]  Daniel Díaz-Pernil,et al.  Implementation on CUDA of the Smoothing Problem with Tissue-Like P Systems , 2011, Int. J. Nat. Comput. Res..

[4]  James A. R. Marshall,et al.  The execution kernel of RC++: RETE*, a faster RETE with TREAT as a special case , 2003, Int. J. Intell. Games Simul..

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

[6]  Dan I. Moldovan,et al.  The State of the Art in Paralle Production Systems , 1992, J. Parallel Distributed Comput..

[7]  Mario J. Pérez-Jiménez,et al.  A P-Lingua Based Simulator for Spiking Neural P Systems , 2011, Int. Conf. on Membrane Computing.

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

[9]  Mario J. Pérez-Jiménez,et al.  A P-Lingua based simulator for tissue P systems , 2010, J. Log. Algebraic Methods Program..

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

[11]  Mario J. Pérez-Jiménez,et al.  A computational modeling for real ecosystems based on P systems , 2011, Natural Computing.

[12]  Daniel Díaz-Pernil,et al.  A Parallel Implementation of the Thresholding Problem by Using Tissue-Like P Systems , 2011, CAIP.

[13]  Allen Newell,et al.  Parallel algorithms and architectures for rule-based systems , 1986, ISCA '86.

[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.  Comparing simulation algorithms for multienvironment probabilistic P systems over a standard virtual ecosystem , 2011, Natural Computing.

[16]  Mario J. Pérez-Jiménez,et al.  A uniform framework for modeling based on P systems , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

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