Name
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 different architectures, which implement P systems in a distributed cluster of processors, allocating several membranes
to 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 configuration 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 shown 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 will be based on usefulness states, presented in a previous work, which allow
each membrane of the system to know the set of membranes with which communication is possible at any time.
|
Year | DOI | Venue |
|---|---|---|
2008 | 10.1007/978-3-540-95885-7_13 | Membrane Computing |
Keywords | Field | DocType |
p system,distributed architecture | Bottleneck,Computer science,Massively parallel,Implementation,Compromise,Semantics,Distributed computing,P system | Conference |
Volume | ISSN | Citations |
5391 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 4 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Juan Alberto De Frutos | 1 | 0 | 0.34 |
| Fernando Arroyo | 2 | 26 | 5.82 |
| Alberto Arteta | 3 | 14 | 3.41 |