P Systems Running on a Cluster of Computers

Ciobanu, Gabriel; Guo, Wenqiang

doi:10.1007/978-3-540-24619-0_9

Cited by 48 publications

(25 citation statements)

References 6 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

“…In the case of P-systems hardware implementations only a few papers can be found: a Hardware Circuit for Selecting Active Rules [7], a Cluster of Computers [8], a Master-Slave Distributed Architecture [9] or hardware architecture based on microcontrollers [10].…”

Section: Theoretical Preliminaries On P-systemsmentioning

confidence: 99%

Circuit FPGA for Active Rules Selection in a Transition P System Region

Martínez

Gutiérrez

López

2009

Advances in Neuro-Information Processing

View full text Add to dashboard Cite

Abstract. P systems or Membrane Computing are a type of a distributed, massively parallel and non deterministic system based on biological membranes. These systems perform a computation through transition between two consecutive configurations. As it is well known in membrane computing, a configuration consists in a ra-tuple of multisets present at any moment in the existing m regions of the system at that moment time. Transitions between two configurations are performed by using evolution rules which are in each región of the system in a non-deterministic maximally parallel manner. This article shows the development of a hardware circuit of selection of active rules in a membrane of a transition P-system. This development has been researched by using the Quartus II tool of Altera Semiconductors. In the first place, the initial specifications are defined in orfer to outline the synthesis of the circuit of active rules selection. Later on the design and synthesis of the circuit will be shown, as well as, the operation tests required to present the obtained results.

show abstract

“…Parallel and cluster implementation for transition membrane systems in C++ and MPI are reported in [8] and [9]. The rules are implemented as threads.…”

Section: Software Implementationsmentioning

confidence: 99%

A Programming Perspective of the Membrane Systems

Ciobanu

2006

INT J COMPUT COMMUN

Self Cite

View full text Add to dashboard Cite

Abstract:We present an operational semantics of the membrane systems, using an appropriate notion of configurations and sets of inference rules corresponding to the three stages of an evolution step in membrane systems: maximal parallel rewriting step, parallel communication of objects through membranes, and parallel membrane dissolving. We define various arithmetical operations over multisets in the framework of membrane systems, indicating their complexity and presenting the membrane systems which implement the arithmetic operations. Finally we discuss and compare various sequential and parallel software simulators of the membrane systems, emphasizing their specific features. Keywords: membrane systems, operational semantics, arithmetical operations over multisets. Membrane SystemsMembrane systems represent a computational model inspired by cell compartments and molecular membranes. Essentially, such a system is composed of various compartments, each compartment with a different task, and all of them working simultaneously to accomplish a more general task of the whole system. A detailed description of the membrane systems (also called P systems) can be found in [17]. A membrane system consists of a hierarchy of membranes that do not intersect, with a distinguishable membrane, called the skin membrane, surrounding them all. The membranes produce a delimitation between regions. For each membrane there is a unique associated region. Regions contain multisets of objects, evolution rules and possibly other membranes. Only rules in a region delimited by a membrane act on the objects in that region. The multiset of objects from a region corresponds to the "chemicals swimming in the solution in the cell compartment", while the rules correspond to the "chemical reactions possible in the same compartment". Graphically, a membrane structure is represented by a Venn diagram in which two sets can be either disjoint, or one is a subset of the other. More details (concepts, results) and several variants of membrane systems are presented in [17].A P system consists of several membranes that do not intersect, and a skin membrane, surrounding them all. The membranes delimit regions, and contain multisets of objects, as well as evolution rules. Each membrane has a unique associated region. The space outside the skin membrane is called the outer region (or the environment). Because of the one-to-one correspondence between the membranes and the regions, we usually use the word membrane instead of region. Only rules in a region delimited by a membrane act on the objects in that region. Moreover, the rules must contain target indications, specifying the membrane where objects are sent after applying the rule. The objects can either remain in the same region, or pass through membranes in two directions: they can be sent out of the membrane which delimits a region from outside, or can be sent in one of the membranes which delimit a region from inside, precisely identified by its label. The membranes can also be dissolved. When such a...

show abstract

P Systems Running on a Cluster of Computers

Cited by 48 publications

References 6 publications

A Membrane Turing Machine

A Membrane Turing Machine

Circuit FPGA for Active Rules Selection in a Transition P System Region

A Programming Perspective of the Membrane Systems

Contact Info

Product

Resources

About