Distributed models in P-Systems architectures to reduce computation time

Peña Camacho, Miguel Ángel; Bravo García, Ginés y 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.

Descripción

Título: Distributed models in P-Systems architectures to reduce computation time
Autor/es:
  • Peña Camacho, Miguel Ángel
  • Bravo García, Ginés
  • Mingo López, Luis Fernando de
Tipo de Documento: Artículo
Título de Revista/Publicación: International Journal of Mathematics and Computers in Simulation
Fecha: 2011
Volumen: 5
Materias:
Escuela: E.U. de Informática (UPM) [antigua denominación]
Departamento: Organización y Estructura de la Información [hasta 2014]
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (1MB) | Vista Previa

Resumen

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.

Más información

ID de Registro: 11693
Identificador DC: http://oa.upm.es/11693/
Identificador OAI: oai:oa.upm.es:11693
URL Oficial: http://www.scimagojr.com/index.php
Depositado por: Memoria Investigacion
Depositado el: 22 Nov 2012 10:44
Ultima Modificación: 20 Abr 2016 19:42
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM