Abstract
We analize in this paper the possibility of simulating the parallel architecture SIMD − MC 2, 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.
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
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)
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)
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)
Flynn, M.J.: Very High-Speed Computing Systems. Proceedings of the IEEE 54 (12), 1901–1909 (1966)
Păun, A., Păun, G.: The Power of Communication: P Systems with Symport/Antiport. New Generation Computers 20(3), 295–306 (2002)
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)
Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)
Quinn, M.J.: Parallel Computing. Theory and Practice. McGraw–Hill Series in Computer Science (1994)
Ullman, J.D.: Computational Aspects of VLSI. Computer Science Press, Rockville (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ceterchi, R., Pérez–Jiménez, M.J. (2005). On Two-Dimensional Mesh Networks and Their Simulation with P Systems. In: Mauri, G., Păun, G., Pérez-Jiménez, M.J., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. WMC 2004. Lecture Notes in Computer Science, vol 3365. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31837-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-31837-8_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25080-7
Online ISBN: 978-3-540-31837-8
eBook Packages: Computer ScienceComputer Science (R0)