Skip to main content
Springer Nature Link
Log in

Accelerated Simulation of Membrane Computing to Solve the N-queens Problem on Multi-core

  • Conference paper
Swarm, Evolutionary, and Memetic Computing (SEMCCO 2013)

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

Included in the following conference series:

Abstract

Membrane computing or P Systems are distributed and parallel computing device that inspired their computation from cell biology. In this study, a new model of membrane computing with active membranes is defined for solving the N-queens problem. The model contains two membranes, but the inclusion of several objects and rules within each membrane. This model increases the parallelism of previous Membrane computing with active membranes because several rules can evolve concurrently and more than one queen can be exchanged during each step. Number of communication rules are also decreased. Communication rules decrease speed on multi-core processing because communications and synchronizations between threads and cores that are necessary for communication rules are very time consuming process. Multi-core processing is used to exploit the parallelism of membrane computing for solving N-queens problem.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Bell, J., Stevens, B.: A survey of known results and research areas for n-queens. Journal of Discrete Mathematics 309, 1–31 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  2. Paun, G.: A quick introduction to membrane computing. Journal of Logic and Algebraic Programming 79, 291–294 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  3. Maroosi, A., Muniyandi, R.C.: Membrane Computing Inspired Genetic Algorithm on Multi-Core Processors. Journal of Computer Science 9, 264–270 (2013)

    Article  Google Scholar 

  4. Gutierrez-Naranjo, M.A., Perez-Jimenez, M.J., Riscos-Nunez, A.: A linear–time Tissue P system based Solution for the 3–coloring problem. Electronic Notes in Theoretical Computer Science 171, 81–93 (2007)

    Article  Google Scholar 

  5. Paun, G.: Tracing some open problems in membrane computing. Romanian Journal of Information Science and Technology 10, 303–314 (2007)

    Google Scholar 

  6. Ishdorj, T., Leporati, A., Pan, L., Zeng, X., Zhang, X.: Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources. Theoretical Computer Science 411, 2345–2358 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  7. Linqiang, P., Alhazov, A.: Solving HPP and SAT by P systems with active membranes and separation rules. Acta Informatica 43, 131–145 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  8. Linqiang, P., Zeng, X., Zhang, X., Jiang, Y.: Spiking neural P systems with weighted synapses. Neural Processing Letters 35, 13–27 (2012)

    Article  Google Scholar 

  9. Paun, G., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press (2010)

    Google Scholar 

  10. García-Quismondo, M., Gutiérrez-Escudero, R., Pérez-Hurtado, I., Pérez-Jiménez, M.J., Riscos-Núñez, A.: An overview of P-lingua 2.0. In: Păun, G., Pérez-Jiménez, M.J., Riscos-Núñez, A., Rozenberg, G., Salomaa, A. (eds.) WMC 2009. LNCS, vol. 5957, pp. 264–288. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  11. Gutierrez-Naranjo, M.A., Perez-Jimenez, M.J., Riscos-Nunez, A.: Available membrane computing software. Applications of Membrane Computing in Natural Computing Series, pp. 411–436 (2006)

    Google Scholar 

  12. Gutierrez-Naranjo, M.A., Martnez-del-Amor, M.A., Perez-Hurtado, I., Perez-Jimenez, M.J.: Solving the N-queens puzzle with P systems. In: Seventh Brainstorming Week on Membrane Computing, Spain, vol. 1, pp. 199–210 (2009)

    Google Scholar 

  13. Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J.: Depth-first search with P systems. In: Gheorghe, M., Hinze, T., Păun, G., Rozenberg, G., Salomaa, A. (eds.) CMC 2010. LNCS, vol. 6501, pp. 257–264. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  14. Gutierrez-Naranjo, M.A., Perez-Jimenez, M.J.: Local search with P systems: A case study. International Journal of Natural Computing Research 2, 47–55 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Center for Software Technology and Management, Faculty of Information Science and Technology, University Kebangsaan Malaysia, Malaysia

    Ali Maroosi & Ravie Chandren Muniyandi

Authors
  1. Ali Maroosi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ravie Chandren Muniyandi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Electrical Engineering Dept, IIT Delhi, Hauz Khas, 110016, New Delhi, India

    Bijaya Ketan Panigrahi

  2. School of Electrical and Electronic Engineering, Nanyang Technological University, 639798, Singapore

    Ponnuthurai Nagaratnam Suganthan

  3. Electronics and Communication Sciences Unit, Indian Statistical Institute, 700108, Kolkata, India

    Swagatam Das

  4. SRM Engineering College, Department of Electrical and Electronics Engineering, SRM University, Potheri, Kattankulathur, 603203, Kancheepuram, Tamil Nadu, India

    Shubhransu Sekhar Dash

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Maroosi, A., Muniyandi, R.C. (2013). Accelerated Simulation of Membrane Computing to Solve the N-queens Problem on Multi-core. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2013. Lecture Notes in Computer Science, vol 8298. Springer, Cham. https://doi.org/10.1007/978-3-319-03756-1_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-03756-1_23

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-03755-4

  • Online ISBN: 978-3-319-03756-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics