Repositorio de producción científica de la Universidad de Sevilla

Scalable Grid-Based Implementation for Membrane Computing

 

Advanced Search
 
Opened Access Scalable Grid-Based Implementation for Membrane Computing
Cites
Show item statistics
Icon
Export to
Author: Ciobanu, Gabriel
Date: 2014
Published in: Proceedings of the Twelfth Brainstorming Week on Membrane Computing, 119-136. Sevilla, E.T.S. de Ingeniería Informática, 3-7 de Febrero, 2014,
ISBN/ISSN: 978-84-940056-4-0
Document type: Presentation
Abstract: We first present the formal semantics of a parallel rule-based formalism inspired by biological cells, and then provide a faithful parallel implementation of this computational model by using GridGain and taking care of various synchronization issues. Synchronization is achieved by using barriers and preconditions; both refer to the fact that a membrane can apply its rules only after it has received signals from the other related membranes. We develop a scalable parallel implementation using the MapReduce paradigm in GridGain which allows the splitting of a task into multiple subtasks, the parallel execution of these subtasks in parallel and the aggregation of the partial results into a single, final result. This implementation is very close to the formal description of this parallel model of membrane systems, a model which is computationally equivalent to Turing machines and able to provide polynomial solutions to NP-complete problems.
Size: 212.0Kb
Format: PDF

URI: http://hdl.handle.net/11441/33323

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)