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 dierent 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 conguration 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 |