Hardware and software architecture for implementing membrane systems: a case of study to transition P systems

  • Authors:
  • Abraham Gutiérrez;Luís Fernández;Fernando Arroyo;Santiago Alonso

  • Affiliations:
  • Natural Computing Group, Universidad Politécnica de Madrid, Madrid, Spain;Natural Computing Group, Universidad Politécnica de Madrid, Madrid, Spain;Natural Computing Group, Universidad Politécnica de Madrid, Madrid, Spain;Natural Computing Group, Universidad Politécnica de Madrid, Madrid, Spain

  • Venue:
  • DNA13'07 Proceedings of the 13th international conference on DNA computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Membrane Systems are computation models inspired in some basic features of biological membranes. Many variants of such computing devices have already been investigated. Most of them are computationally universal, i.e., equal in capacity to Turing machines. Some variant of these systems are able to trade space for time and solve, by making use of an exponential space, intractable problems in a feasible time. This work presents a software architecture that completes the generic hardware prototype based on microcontrollers presented in a previous work. This parallel hardware/software architecture is based on a low cost universal membrane hardware component that allows to efficiently run any kind of membrane systems. This solution was less enclosed and floppier than the hardware specifically designed, and cheaper than those based on clusters of PC's.