A Reconfigurable Hardware Membrane System

P systems are massively parallel systems and software simulations do no usually allow to exploit this parallelism. We present a parallel hardware implementation of a special class of membrane systems. The implementation is based on a universal membrane hardware component that allows to efficiently run membrane systems on specialized hardware such as FPGAs. The implementation is presented in detail as well as performance results and an example.

[1]  Gianluca Tempesti,et al.  Bio-inspired computing tissues: towards machines that evolve, grow, and learn. , 2003, Bio Systems.

[2]  Silvano De Franceschi,et al.  Nanotechnology: Electronics and the single atom , 2002, Nature.

[3]  M. Sipper,et al.  Toward robust integrated circuits: The embryonics approach , 2000, Proceedings of the IEEE.

[4]  Tomás Lang,et al.  Introduction to Digital Systems , 1998 .

[5]  Chris Hanson,et al.  Amorphous computing , 2000, Commun. ACM.

[6]  H. Kumagai.  Beyond the silicon roadmap [silicon laser cooling] , 2004, IEEE Circuits and Devices Magazine.

[7]  John von Neumann,et al.  First draft of a report on the EDVAC , 1993, IEEE Annals of the History of Computing.

[8]  Christof Teuscher.  Amorphous membrane blending , 2004 .

[9]  Dario Floreano,et al.  POEtic Tissue: An Integrated Architecture for Bio-inspired Hardware , 2003, ICES.

[10]  Mohamed Rafiquzzaman,et al.  Introduction to Digital Systems , 2005 .

[11]  C. Langton.  Self-reproduction in cellular automata , 1984 .

[12]  Peter J. Ashenden,et al.  The Designer's Guide to VHDL , 1995 .

[13]  H. Maturana,et al.  Autopoiesis: the organization of living systems, its characterization and a model. , 1974, Currents in modern biology.

[14]  Lee Garber,et al.  In Pursuit of Hardware-Software Codesign , 1998, Computer.

[15]  Wolfgang Banzhaf,et al.  Artificial ChemistriesA Review , 2001, Artificial Life.

[16]  Gheorghe Paun,et al.  A guide to membrane computing , 2002, Theor. Comput. Sci..

[17]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[18]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[19]  Gabriel Ciobanu,et al.  P System Software Simulator , 2002, Fundam. Informaticae.

[20]  Apostolos Syropoulos,et al.  A Distributed Simulation of Transition P Systems , 2003, Workshop on Membrane Computing.

[21]  John F. Wakerly.  Digital Design: Principles and Practices Package (4th Edition) , 2005 .

[22]  G. Fauconnier,et al.  The Way We Think: Conceptual Blending and the Mind''s Hidden Complexities. Basic Books , 2002 .

[23]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.