Distributed models in P-Systems architectures to reduce computation time

Peña Camacho, Miguel Ángel and Bravo García, Ginés and Mingo López, Luis Fernando de (2011). Distributed models in P-Systems architectures to reduce computation time. "International Journal of Mathematics and Computers in Simulation", v. 5 (n. 3); pp. 17-44. ISSN 1998-0159.

Description

Title: Distributed models in P-Systems architectures to reduce computation time
Author/s:
  • Peña Camacho, Miguel Ángel
  • Bravo García, Ginés
  • Mingo López, Luis Fernando de
Item Type: Article
Título de Revista/Publicación: International Journal of Mathematics and Computers in Simulation
Date: 2011
ISSN: 1998-0159
Volume: 5
Subjects:
Faculty: E.U. de Informática (UPM)
Department: Organización y Estructura de la Información [hasta 2014]
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

Abstract

Membrane systems are computational equivalent to Turing machines. However, their distributed and massively parallel nature obtains polynomial solutions opposite to traditional non-polynomial ones. At this point, it is very important to develop dedicated hardware and software implementations exploiting those two membrane systems features. Dealing with distributed implementations of P systems, the bottleneck communication problem has arisen. When the number of membranes grows up, the network gets congested. The purpose of distributed architectures is to reach a compromise between the massively parallel character of the system and the needed evolution step time to transit from one configuration of the system to the next one, solving the bottleneck communication problem. The goal of this paper is twofold. Firstly, to survey in a systematic and uniform way the main results regarding the way membranes can be placed on processors in order to get a software/hardware simulation of P-Systems in a distributed environment. Secondly, we improve some results about the membrane dissolution problem, prove that it is connected, and discuss the possibility of simulating this property in the distributed model. All this yields an improvement in the system parallelism implementation since it gets an increment of the parallelism of the external communication among processors. Proposed ideas improve previous architectures to tackle the communication bottleneck problem, such as reduction of the total time of an evolution step, increase of the number of membranes that could run on a processor and reduction of the number of processors.

More information

Item ID: 11693
DC Identifier: http://oa.upm.es/11693/
OAI Identifier: oai:oa.upm.es:11693
Official URL: http://www.scimagojr.com/index.php
Deposited by: Memoria Investigacion
Deposited on: 22 Nov 2012 10:44
Last Modified: 20 Apr 2016 19:42
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM