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

Abstract

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.

An In Vivo Proposal of Cell Computing Inspired by Membrane Computing

“…What is needed is to use universal hardware ready to be used with any P-system. There are also some ideas about a non-deterministic proposal of universal hardware for any P-system through FP-GAs [29]. The introduced hardware ensures non-determinism and universality.…”

Parallel Numerical P systems using a MIMD based architecture

“…Van Hguyen [18] describes a very interesting system where the P system is defined in a macro language and then translated into Handel-C before being compiled into a netlist and placed onto an FPGA. Similarly Alonso [19] and Martinez [20] independently created Transition P systems where rule priorities are calculated using predefined logic (created in VHDL on an FPGA). In the latter case only one aspect of the P system is modelled.…”

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

“…En concreto, la aplicación de reglas de evolución en una membrana son realizadas secuencialmente, eliminando uno de los paralelismos del sistema. Para solventar estos problemas, otros investigadores, como Martínez, han centrado sus estudios consiguiendo un paralelismo en la selección y aplicación de reglas, como se puede observar en y [Martinez et al, 2009]. De los trabajos más completos sobre este tipo de implementaciones hay que citar los trabajos de Nguyen [Nguyen et al, 2008], [Nguyen et al, 2010], que si bien plantean un modelo completo, aún presentan algunas limitaciones respecto a las características de los P sistemas.…”