Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
Distributed models in P-Systems architectures to reduce computation time
Año:2011
Áreas de investigación
  • Ingenierías
Datos
Descripción
Membrane systems are computational equivalent to Turing machines. However, their distributed and massively par- allel 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 get congested. The purpose of distributed architec- tures 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 incre- ment 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.
Internacional
Si
JCR del ISI
No
Título de la revista
International Journal of Mathematics and Computers in Simulation
ISSN
1998-0159
Factor de impacto JCR
0
Información de impacto
Volumen
5
DOI
Número de revista
3
Desde la página
17
Hasta la página
44
Mes
SIN MES
Ranking
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Miguel Ángel Peña Camacho (UPM)
  • Autor: Gines Bravo (UPM)
  • Autor: Fernando de Mingo Lopez (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Grupo de Computación Natural
  • Departamento: Organización y Estructura de la Información
  • Departamento: Inteligencia Artificial
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)