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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
International Technology Roadmap for Semiconductors, Semiconductor Industry Association (2001), http://public.itrs.net/Files/2001ITRS
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)
Ashenden, P.J.: The Designer’s Guide to VHDL. Morgan Kaufmann Publishers, Inc., San Francisco, CA (1996)
Ciobanu, G., Paraschiv, D.: Membrane Software. A P System Simulator. Fundamenta Informaticae 49(1-3), 61–66 (2002)
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)
Dittrich, P., Ziegler, J., Banzhaf, W.: Artificial Chemistries–A Review. Artificial Life 7(3), 225–275 (2001)
Fauconnier, G., Turner, M.: The Way We Think: Conceptual Blending and the Mind’s Hidden Complexities. Basic Books, New York (2002)
De Franceschi, S., Kouwenhoven, L.: Electronics and the Single Atom. Nature 417, 701–702 (2002)
Garber, L., Sims, D.: Pursuit of Hardware-Software Codesign. IEEE Computer 31(6), 12–14 (1998)
Langton, C.G.: Self-Reproduction in Cellular Automata. Physica D 10, 135–144 (1984)
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)
Mange, D., Sipper, M., Stauffer, A., Tempesti, G.: Toward Robust Integrated Circuits: The Embryonics Approach. Proceedings of the IEEE 88(4), 516–540 (2000)
Mathur, N.: Beyond the Silicon Roadmap. Nature 419, 573–575 (2002)
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)
Paun, G.: Membrane Computing. An Introduction. Springer, Berlin, Heidelberg, Germany (2002)
Paun, G., Rozenberg, G.: A Guide to Membrane Computing. Theoretical Computer Science 287(1), 73–100 (2002)
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)
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)
Teuscher, C.: Amorphous Membrane Blending and Other Unconventional Computing Paradigms, PhD Thesis, Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland (2004)
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)
Trimberger, S.M.: Field-Programmable Gate Array Technology. Kluwer Academic Publishers, Boston (1994)
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)
Varela, F., Maturana, H., Uribe, R.: Autopoiesis: The Organization of Living Systems, its Characterization and a Model. BioSystems 5, 187–196 (1974)
Villasenor, J., Mangione-Smith, W.H.: Configurable Computing. Scientific American 276, 54–59 (1997)
von Neumann, J.: First Draft of a Report on the EDVAC, Moore School of Electrical Engineering, University of Pennsylvania, June 30 (1945)
Wakerly, J.F.: Digital Design: Principles & Practices, 3rd edn. Prentice Hall International Inc., New Jersey (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Petreska, B., Teuscher, C. (2004). A Reconfigurable Hardware Membrane System. In: MartÃn-Vide, C., Mauri, G., Păun, G., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. WMC 2003. Lecture Notes in Computer Science, vol 2933. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24619-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-24619-0_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20895-2
Online ISBN: 978-3-540-24619-0
eBook Packages: Springer Book Archive