Advertisement

A Reconfigurable Hardware Membrane System

  • Biljana Petreska
  • Christof Teuscher
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2933)

Abstract

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.

Keywords

Membrane System Hardware Implementation Mathematical Linguistics Evolution Rule Logic Cell 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    International Technology Roadmap for Semiconductors, Semiconductor Industry Association (2001), http://public.itrs.net/Files/2001ITRS
  2. 2.
    Abelson, H., Allen, D., Coore, D., Hanson, C., Rauch, E., Sussman, G.J., Weiss, R.: Amorphous comoputing. Communications of the ACM 43(5), 74–82 (2000)CrossRefGoogle Scholar
  3. 3.
    Ashenden, P.J.: The Designer’s Guide to VHDL. Morgan Kaufmann Publishers, Inc., San Francisco, CA (1996)Google Scholar
  4. 4.
    Ciobanu, G., Paraschiv, D.: Membrane Software. A P System Simulator. Fundamenta Informaticae 49(1-3), 61–66 (2002)zbMATHGoogle Scholar
  5. 5.
    Ciobanu, G., Wenyuan, G.: A Parallel Implementation of the Transition P Systems, Proceedings of the MolCoNet Workshop on Membrane Computing (WMC 2003) (A. Alhazov, C. Martin-Vide, G. Păun, eds.), Report 28/03 of Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain, 169–169 (2003)Google Scholar
  6. 6.
    Dittrich, P., Ziegler, J., Banzhaf, W.: Artificial Chemistries–A Review. Artificial Life 7(3), 225–275 (2001)CrossRefGoogle Scholar
  7. 7.
    Fauconnier, G., Turner, M.: The Way We Think: Conceptual Blending and the Mind’s Hidden Complexities. Basic Books, New York (2002)Google Scholar
  8. 8.
    De Franceschi, S., Kouwenhoven, L.: Electronics and the Single Atom. Nature 417, 701–702 (2002)CrossRefGoogle Scholar
  9. 9.
    Garber, L., Sims, D.: Pursuit of Hardware-Software Codesign. IEEE Computer 31(6), 12–14 (1998)Google Scholar
  10. 10.
    Langton, C.G.: Self-Reproduction in Cellular Automata. Physica D 10, 135–144 (1984)CrossRefGoogle Scholar
  11. 11.
    Madhu, M., Murty, V.S., Krithivasan, K.: A Hardware Realization of P Systems with Carriers. In: Poster presentation at the Eight International Conference on DNA based Computers, June 10– 13. Hokkaido University, Sapporo Campus, Japan (2002)Google Scholar
  12. 12.
    Mange, D., Sipper, M., Stauffer, A., Tempesti, G.: Toward Robust Integrated Circuits: The Embryonics Approach. Proceedings of the IEEE 88(4), 516–540 (2000)CrossRefGoogle Scholar
  13. 13.
    Mathur, N.: Beyond the Silicon Roadmap. Nature 419, 573–575 (2002)CrossRefGoogle Scholar
  14. 14.
    Paun, G.: Computing with Membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000), http://www.tucs.fi; First published in a TUCS Research Report, No 208 (November 1998)zbMATHMathSciNetCrossRefGoogle Scholar
  15. 15.
    Paun, G.: Membrane Computing. An Introduction. Springer, Berlin, Heidelberg, Germany (2002)zbMATHGoogle Scholar
  16. 16.
    Paun, G., Rozenberg, G.: A Guide to Membrane Computing. Theoretical Computer Science 287(1), 73–100 (2002)zbMATHMathSciNetCrossRefGoogle Scholar
  17. 17.
    Sanchez, E.: An Introduction to Digital Systems. In: Mange, D., Tomassini, M. (eds.) Bio-Inspired Computing Machines: Towards Novel Computational Architectures, pp. 13–47. Polytechniques et Universitaires Romandes, Lausanne, Switzerland (1998)Google Scholar
  18. 18.
    Syropoulos, A., Mamatas, E.G., Allilomes, P.C., Sotiriades, K.T.: A Distributed Simulation of P Systems, Proceedings of the MolCoNet Workshop on Membrane Computing (WMC2003) (A. Alhazov, C. Martin-Vide, Gh. Păun, eds.), Report 28/03 of Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain, 455–460 (2003)Google Scholar
  19. 19.
    Teuscher, C.: Amorphous Membrane Blending and Other Unconventional Computing Paradigms, PhD Thesis, Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland (2004)Google Scholar
  20. 20.
    Teuscher, C., Mange, D., Stauffer, A., Tempesti, G.: Bio-Inspired Computing Tissues: Towards Machines that Evolve, Grow, and Learn. BioSystems 68(2-3), 235–244 (2003)CrossRefGoogle Scholar
  21. 21.
    Trimberger, S.M.: Field-Programmable Gate Array Technology. Kluwer Academic Publishers, Boston (1994)zbMATHGoogle Scholar
  22. 22.
    Tyrrell, A., Sanchez, E., Floreano, D., Tempesti, G., Mange, D., Moreno, J.-M., Rosenberg, J., Villa, A.E.P.: POEtic Tissue: An Integrated Architecture for Bio- Inspired Hardware. In: Tyrrell, A.M., Haddow, P.C., Torresen, J. (eds.) ICES 2003. LNCS, vol. 2606, pp. 129–140. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  23. 23.
    Varela, F., Maturana, H., Uribe, R.: Autopoiesis: The Organization of Living Systems, its Characterization and a Model. BioSystems 5, 187–196 (1974)CrossRefGoogle Scholar
  24. 24.
    Villasenor, J., Mangione-Smith, W.H.: Configurable Computing. Scientific American 276, 54–59 (1997)CrossRefGoogle Scholar
  25. 25.
    von Neumann, J.: First Draft of a Report on the EDVAC, Moore School of Electrical Engineering, University of Pennsylvania, June 30 (1945)Google Scholar
  26. 26.
    Wakerly, J.F.: Digital Design: Principles & Practices, 3rd edn. Prentice Hall International Inc., New Jersey (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Biljana Petreska
    • 1
  • Christof Teuscher
    • 1
  1. 1.Logic Systems LaboratorySwiss Federal Institute of Technology Lausanne (EPFL)LausanneSwitzerland

Personalised recommendations