Observatorio de I+D+i UPM

Memorias de investigación
Capítulo de libro:
Usefulness states in new P system communication architectures
Año:2009
Áreas de investigación
  • Inteligencia artificial
Datos
Descripción
Dealing with distributed implementations of P systems, the bottleneck communication problem has arisen. When the number of membranes grows up, the network get congested. In agreement with this, several published works have presented an analysis for di erent architectures, which implement P systems in a distributed cluster of processors, allocating several membranes in the same processor. The purpose of these architectures is to reach a compromise between the massively parallel character of the system and the needed evolution step time to transit from one con guration of the system to the next one, solving the bottleneck communication problem. The work presented here carries out an analysis of semantics of the P systems, in several distributed architectures. It will be solved how to restructure P systems when dissolutions or inhibitions take place in membranes. Moreover, it will be also determined the extra information necessary at every communication step in order to allow all objects to arrive at their targets without penalizing the communication cost. This analysis will be performed on the base of usefulness states, which were presented in a previous work. Usefulness states allow each membrane of the system to know the set of membranes with which communication is possible at any time.
Internacional
Si
DOI
Edición del Libro
0
Editorial del Libro
Springer Verlag
ISBN
978-3-540-95884-0
Serie
Título del Libro
Membrane Computing - 9th International Workshop, WMC 2008
Desde página
169
Hasta página
186
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Juan Alberto de Frutos Velasco (UPM)
  • Autor: Fernando Arroyo Montoro (UPM)
  • Autor: Alberto Arteta Albert (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: Lenguajes, Proyectos y Sistemas Informáticos
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)