On Two-Dimensional Mesh Networks and Their Simulation with P Systems

  • Rodica Ceterchi
  • Mario J. Pérez–Jiménez
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3365)


We analize in this paper the possibility of simulating the parallel architecture SIMD − MC2, also known as the two-dimensional mesh, with P systems with dynamic communication graphs. We illustrate this simulation for an algorithm which computes the sum of given integers. Next, we show how to extend the formalism to the reduction problem.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ceterchi, R., Martín–Vide, C.: P Systems with Communication for Static Sorting. In: Cavaliere, M., Martín–Vide, C., Păun, G. (eds.) Proceedings of the Brainstorming Week on Membrane Computing, Report GRLMC 26/03, pp. 101–117 (2003)Google Scholar
  2. 2.
    Ceterchi, R., Pérez–Jiménez, M.J.: Simulating Shuffle–Exchange Networks with P Systems. In: Păun, G., Riscos–Núñez, A., Sancho–Caparrini, F., Romero–Jiménez, A. (eds.) Proceedings of the Second Brainstorming Week on Membrane Computing, Report RGNC 01/04, pp. 117–129 (2004)Google Scholar
  3. 3.
    Ceterchi, R., Pérez–Jiménez, M.J.: A Perfect Shuffle Algorithm for Reduction Processes and its Simulation with P Systems. In: Dzitac, I., Maghiar, T., Popescu, C. (eds.) Proceedings of the International Conference on Computers and Communications ICCC 2004, Baile Felix Spa – Oradea, Romania, Editura Univ. Oradea, May 27-29, 2004, pp. 92–97 (2004)Google Scholar
  4. 4.
    Flynn, M.J.: Very High-Speed Computing Systems. Proceedings of the IEEE 54 (12), 1901–1909 (1966)CrossRefGoogle Scholar
  5. 5.
    Păun, A., Păun, G.: The Power of Communication: P Systems with Symport/Antiport. New Generation Computers 20(3), 295–306 (2002)MATHCrossRefGoogle Scholar
  6. 6.
    Păun, G.: Computing with Membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000); and Turku Center for CS-TUCS Report No. 208 (1998)MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)MATHGoogle Scholar
  8. 8.
    Quinn, M.J.: Parallel Computing. Theory and Practice. McGraw–Hill Series in Computer Science (1994)Google Scholar
  9. 9.
    Ullman, J.D.: Computational Aspects of VLSI. Computer Science Press, Rockville (1984)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Rodica Ceterchi
    • 1
  • Mario J. Pérez–Jiménez
    • 2
  1. 1.Faculty of Mathematics and Computer ScienceUniversity of BucharestBucharestRomania
  2. 2.Research Group on Natural Computing, Department of Computer Science and Artificial IntelligenceUniversity of SevillaSevillaSpain

Personalised recommendations