Observatorio de I+D+i UPM

Memorias de investigación
Book chapters:
Usefulness states in new P system communication architectures
Year:2009
Research Areas
  • Artificial intelligence
Information
Abstract
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.
International
Si
Book Edition
0
Book Publishing
Springer Verlag
ISBN
978-3-540-95884-0
Series
Book title
Membrane Computing - 9th International Workshop, WMC 2008
From page
169
To page
186
Participants
  • Autor: Juan Alberto de Frutos Velasco (UPM)
  • Autor: Fernando Arroyo Montoro (UPM)
  • Autor: Alberto Arteta Albert (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de Computación Natural
  • Departamento: Lenguajes, Proyectos y Sistemas Informáticos
S2i 2020 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)