An architecture for attacking the communication bottleneck in P systems

Tejedor, Jorge A.; Fernández, Luis Sánchez; Arroyo, Fernando; Bravo, Ginés

doi:10.1007/s10015-007-0474-4

Cited by 7 publications

(21 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Each membrane determines a region that encloses a multiset of objects and evolution rules. There are some published deals with parallel implementation of membrane systems ( [7], [8], [9]) and Hardware implementations ( [10], [11]), and software simulations ( [12], [13]). These systems perform its computations through transformation between two consecutive configurations (same as Turing machines model).…”

Section: P Systems Theorymentioning

confidence: 99%

A Membrane Turing Machine

Abdelaziz¹,

Badr²,

Farag³

2013

IJAIS

View full text Add to dashboard Cite

Membrane Computing (MC) (or P System theory) is a recent area of Natural Computing, the field of computer science that deals with computational techniques is inspired by the structure and functioning of living cells. P systems are massively parallel and distributed model of computation. Membrane Computing investigates models of computation inspired by the structure and functions of biological cells. There are some simulations models that have been developed but do not usually allow parallelism. Turing Machine (TM) and membrane computing are computation models; one of the main differences between them is the behavior of each other, since TM is algorithmic behavior while on the other hand Transition P Systems are Interactive computing behavior. This research investigates a Turing machine model of a special class of P system under a condition which is the rules are applied in a predefined order (which is applying rules priority). From this point of view, the P Systems could assume the same behavior of Turing machine in its sequential behavior. A single membrane can be considered as a machine (membrane devices) in the membrane structure of transition P Systems; hence the whole system of membrane structure consists of several machines that interact with each other. The interaction can be in the form of data passing. The aim of this research is designing a TM to simulate the behavior of a Transition P System. Also the research will show how Turing Machine can be partitioned into sub machines as well as the design of membrane machines can be partitioned into sub machines or sub modules.

show abstract

Section: P Systems Theorymentioning

confidence: 99%

A Membrane Turing Machine

Abdelaziz¹,

Badr²,

Farag³

2013

IJAIS

View full text Add to dashboard Cite

show abstract

“…Nowadays, it is possible to find out at least three different viable architectures that implements P Systems in a distributed cluster of processors: P2P [2], Hierarchical P2P [3] and Master-Slave [4]. These proposed architectures have reached a certain compromise between the massively parallelism character of the system and evolution step times.…”

Section: Introductionmentioning

confidence: 99%

Suitability of Using Self-Organizing Neural Networks in Configuring P-System Communications Architectures

Gutiérrez

Delgado

Fernández

2009

Advances in Neuro-Information Processing

Self Cite

View full text Add to dashboard Cite

Abstract. Nowadays, it is possible to find out different viable architectures that implements P Systems in a distributed cluster of processors. These proposed architectures have reached a certain compromise between the massively parallelism character of the system and the evolution step times. They are based in the distribution of several membranes in each processor, the use of proxies to control the communication between membranes and mainly, the suitable distribution of the architecture in a balanced tree of processors. For a given P-system and K processors, there exists a great volume of possible distributions of membranes over these. The main disadvantage related with these architectures is focused in the selection of the distribution of membranes that minimizes the external communications between them and maximizes the parallelism grade. In this paper, we suggest the use of Self-Organizing Neural Networks (SONN) with growing capability to help in this selection process for a given P-system.

show abstract

“…Tejedor [Tejedor et al, 2008] estudió los problemas de la comunicación en las implementaciones, y propone que las membranas no deben ser distribuidas tan ligeramente, sino que debe observarse el comportamiento global del sistema, y propone una arquitectura para la distribución de las membranas en procesadores y la forma en que estos deben comunicar para evitar las conexiones y mejorar el tiempo de evolución del sistema.…”

Section: Arquitecturasunclassified

“…Ejemplo de distribución de un P sistema en procesadores sin conservar la topología arbórea (izquierda) y preservándola (derecha). [Fuente: [Tejedor et al, 2008]] . .…”

Section: Introductionunclassified

See 1 more Smart Citation

Algoritmos de distribución de cargas de proceso en computación con membranas

Camacho¹

View full text Add to dashboard Cite

show abstract

An architecture for attacking the communication bottleneck in P systems

Cited by 7 publications

References 2 publications

A Membrane Turing Machine

A Membrane Turing Machine

Suitability of Using Self-Organizing Neural Networks in Configuring P-System Communications Architectures

Algoritmos de distribución de cargas de proceso en computación con membranas

Contact Info

Product

Resources

About