Adaptative parallel simulators for bioinspired computing models

Abstract In the Membrane Computing area, P systems are unconventional devices of computation inspired by the structure and processes taking place in living cells. Main successful P system applications lie in computability and computational complexity theories, as well as in biological modelling. Given that models become too complex to deal with, simulators for P systems are essential tools and their efficiency is critical. In order to handle the diverse situations that may arise during the computation, these simulators have to take into account that worst-case scenarios can happen, even though they rarely occur. As a result, there is a significant loss of performance. In this paper, the concept of adaptative simulation for P systems is introduced to palliate this problem. This is achieved by passing high-level information provided directly by P system model designers to the simulator, helping it to better adapt to the target model. For this purpose, an existing simulator for an ecosystem modelling framework, named Population Dynamics P systems, is extended to include the information of modules, that are usually employed to define ecosystem models. Moreover, the standard description language for P systems, P-Lingua, has been re-engineered in its version 5. It now includes a new syntactical item, called feature, to express this kind of high-level semantic information. Experiments show that this simple adaptative simulator supporting modules as features doubles the performance when running on GPUs and on multicore processors.

[1]  Marian Gheorghe,et al.  P systems applications to systems biology , 2008, Biosyst..

[2]  Miguel A. Martínez-del-Amor,et al.  P-Lingua 2.0: A software framework for cell-like P systems , 2009, Int. J. Comput. Commun. Control.

[3]  Sergey Verlan,et al.  Fast Hardware Implementations of P Systems , 2012, Int. Conf. on Membrane Computing.

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

[5]  Natalio Krasnogor,et al.  The Infobiotics Workbench: an integrated in silico modelling platform for Systems and Synthetic Biology , 2011, Bioinform..

[6]  Francesc Solsona,et al.  PSysCal: a parallel tool for calibration of ecosystem models , 2013, Cluster Computing.

[7]  Mario J. Pérez-Jiménez,et al.  Comparing simulation algorithms for multienvironment probabilistic P systems over a standard virtual ecosystem , 2011, Natural Computing.

[8]  Mario J. Pérez-Jiménez,et al.  An interactive timeline of simulators in membrane computing , 2019, Journal of Membrane Computing.

[9]  Gheorghe Paun,et al.  Membrane Computing as a Modeling Framework. Cellular Systems Case Studies , 2008, SFM.

[10]  Mario J. Pérez-Jiménez,et al.  Simulating tritrophic interactions 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.  Simulation of P Systems with Active Membranes on CUDA , 2010, 2009 International Workshop on High Performance Computational Systems Biology.

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

[13]  Agustín Riscos-Núñez,et al.  Membrane System-Based Models for Specifying Dynamical Population Systems , 2014 .

[14]  Mario J. Pérez-Jiménez,et al.  Complexity classes in models of cellular computing with membranes , 2003, Natural Computing.

[15]  Paolo Milazzo,et al.  Minimal probabilistic P systems for modelling ecological systems , 2015, Theor. Comput. Sci..

[16]  Mario J. Pérez-Jiménez,et al.  P-Lingua in two steps: flexibility and efficiency , 2019, J. Membr. Comput..

[17]  Gexiang Zhang,et al.  Multi-Objective Binary PSO with Kernel P System on GPU , 2018, Int. J. Comput. Commun. Control.

[18]  Mario J. Pérez-Jiménez,et al.  A new simulation algorithm for multienvironment probabilistic P systems , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

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

[20]  Agustín Riscos-Núñez,et al.  Design of Specific P Systems Simulators on GPUs , 2018, Int. Conf. on Membrane Computing.

[21]  Mario J. Pérez-Jiménez,et al.  Population Dynamics P System (PDP) Models: A Standardized Protocol for Describing and Applying Novel Bio-Inspired Computing Tools , 2013, PloS one.

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

[23]  Anne C. Elster,et al.  Population Dynamics P Systems on CUDA , 2012, CMSB.

[24]  Mario J. Pérez-Jiménez,et al.  Evolutionary response of a native butterfly to concurrent plant invasions: Simulation of population dynamics , 2017 .

[25]  Mario J. Pérez-Jiménez,et al.  Modeling Ecosystems Using P Systems: The Bearded Vulture, a Case Study , 2009, Workshop on Membrane Computing.

[26]  Mario J. Pérez-Jiménez,et al.  A bio-inspired computing model as a new tool for modeling ecosystems: The avian scavengers as a case study , 2011 .

[27]  Florentin Ipate,et al.  Implementation of P Systems by Using Big Data Technologies , 2013, Int. Conf. on Membrane Computing.

[28]  Sergey Verlan,et al.  Fast Hardware Implementations of Static P Systems , 2016, Comput. Informatics.

[29]  Mario J. Pérez-Jiménez,et al.  Simulating P Systems on GPU Devices: A Survey , 2015, Fundam. Informaticae.

[30]  Antoni Margalida,et al.  Application of a computational model for complex fluvial ecosystems: The population dynamics of zebra mussel Dreissena polymorpha as a case study , 2014 .

[31]  Agustín Riscos-Núñez,et al.  A path to computational efficiency through membrane computing , 2019, Theor. Comput. Sci..

[32]  Mario J. Pérez-Jiménez,et al.  Parallel simulation of Population Dynamics P systems: updates and roadmap , 2016, Natural Computing.

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

[34]  Marian Gheorghe,et al.  Quorum sensing P systems , 2007, Theor. Comput. Sci..

[35]  Henry N. Adorna,et al.  Handling Non-determinism in Spiking Neural P Systems: Algorithms and Simulations , 2019, Fundam. Informaticae.

[36]  Elankovan Sundararajan,et al.  Parallel and distributed computing models on a graphics processing unit to accelerate simulation of membrane systems , 2014, Simul. Model. Pract. Theory.

[37]  Giancarlo Mauri,et al.  A survey on space complexity of P systems with active membranes , 2018 .

[38]  Anne C. Elster,et al.  Parallel Simulation of Probabilistic P Systems on Multicore Platforms , 2012 .