On two-dimensional mesh networks and their simulation with p systems

  • Authors:
  • Rodica Ceterchi;Mario J. Pérez–Jiménez

  • Affiliations:
  • Faculty of Mathematics and Computer Science, University of Bucharest, Bucharest, Romania;Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain

  • Venue:
  • WMC'04 Proceedings of the 5th international conference on Membrane Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.