Advertisement

A Region-Oriented Hardware Implementation for Membrane Computing Applications

  • Van Nguyen
  • David Kearney
  • Gianpaolo Gioiosa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5957)

Abstract

We have recently developed a prototype hardware implementation of membrane computing based on reconfigurable computing technology called Reconfig-P. The existing hardware design treats reaction rules as the primary computational entities and represents regions only implicitly. In this paper, we describe and evaluate an alternative hardware design that more directly reflects the intuitive conceptual understanding of a P system and therefore promotes the extensibility of Reconfig-P. A key feature of the design is the fact that regions, rather than reaction rules, are the primary computational entities. More specifically, in the design, regions are represented as loosely coupled processing units which communicate objects by message passing. Experimental results show that for many P systems the region-oriented and rule-oriented designs exhibit similar performance and hardware resource consumption.

Keywords

Processing Unit Clock Cycle Object Type Relative Priority Hardware Design 
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.
    Bernardini, F., Manca, V.: P systems with boundary rules. In: Păun, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2002. LNCS, vol. 2597, pp. 107–118. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Celoxica Ltd.: Handel-C Language Reference Manual (2005), http://babbage.cs.qc.edu/courses/cs345/Manuals/HandelC.pdf
  3. 3.
    Freund, R., Oswald, M.: P systems with activated/prohibited membrane channels. In: Păun, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2002. LNCS, vol. 2597, pp. 261–269. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Ionescu, M., Păun, G., Yokomori, T.: Spiking neural P systems with an exhaustive use of rules. Intern. J. Unconventional Computing 3, 135–154 (2007)Google Scholar
  5. 5.
    Martín-Vide, C., Păun, G., Pazos, J., Rodríguez-Patón, A.: Tissue P systems. Theoretical Computer Science 296, 295–326 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Nguyen, V., Kearney, D., Gioiosa, G.: Balancing performance, flexibility and scalability in a parallel computing platform for membrane computing applications. In: Eleftherakis, G., Kefalas, P., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2007. LNCS, vol. 4860, pp. 385–413. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Nguyen, V., Kearney, D., Gioiosa, G.: An implementation of membrane computing using reconfigurable hardware. Computing and Informatics 27, 551–569 (2008)MathSciNetGoogle Scholar
  8. 8.
    Păun, A., Păun, G.: The power of communication: P systems with symport/antiport. New Generation Computing 20, 295–305 (2002)zbMATHCrossRefGoogle Scholar
  9. 9.
    Păun, G.: Computing with membranes – A variant: P systems with polarized membranes. Intern. J. Foundations of Computer Science 11, 167–182 (2000)CrossRefGoogle Scholar
  10. 10.
    Păun, G.: Membrane Computing: An Introduction. Springer, Heidelberg (2002)zbMATHGoogle Scholar
  11. 11.
    Xilinx. Virtex-II Complete Data Sheet (2007), http://www.xilinx.com/support/documentation/data_sheets/ds031.pdf

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Van Nguyen
    • 1
  • David Kearney
    • 1
  • Gianpaolo Gioiosa
    • 1
  1. 1.School of Computer and Information ScienceUniversity of South Australia 

Personalised recommendations