Skip to main content
SpringerLink
Log in

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

  • Conference paper
Membrane Computing (WMC 2004)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3365))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. Flynn, M.J.: Very High-Speed Computing Systems. Proceedings of the IEEE 54 (12), 1901–1909 (1966)

    Article  Google Scholar 

  5. Păun, A., Păun, G.: The Power of Communication: P Systems with Symport/Antiport. New Generation Computers 20(3), 295–306 (2002)

    Article  MATH  Google Scholar 

  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)

    Article  MATH  MathSciNet  Google Scholar 

  7. Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)

    MATH  Google Scholar 

  8. Quinn, M.J.: Parallel Computing. Theory and Practice. McGraw–Hill Series in Computer Science (1994)

    Google Scholar 

  9. Ullman, J.D.: Computational Aspects of VLSI. Computer Science Press, Rockville (1984)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematics and Computer Science, University of Bucharest, Academiei 14, 010014, Bucharest, Romania

    Rodica Ceterchi

  2. Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Avda. Reina Mercedes s/n, 41012, Sevilla, Spain

    Mario J. Pérez–Jiménez

Authors
  1. Rodica Ceterchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mario J. Pérez–Jiménez
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Complex Systems and Artificial Intelligence Research Center, University of Milan–Bicocca, Italy

    Giancarlo Mauri

  2. Institute of Mathematics of the Romanian Academy, PO Box 1-764, 014700, Bucureşti, Romania

    Gheorghe Păun

  3. Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Seville, Avda. Reina Mercedes, 41012, Sevilla, Spain

    Mario J. Pérez-Jiménez

  4. Leiden Center of Advanced Computer Science (LIACS), Leiden University, Niels Bohrweg 1, 2333, Leiden, CA, The Netherlands

    Grzegorz Rozenberg

  5. Turku Centre for Computer Science (TUCS), Leminkäisenkatu 14, 20520, Turku, Finland

    Arto Salomaa

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation