Advertisement

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

  • Ali Maroosi
  • Ravie Chandren Muniyandi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8298)

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.

Keywords

active membrane systems membrane computing multi-core processing N-queens 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bell, J., Stevens, B.: A survey of known results and research areas for n-queens. Journal of Discrete Mathematics 309, 1–31 (2009)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Paun, G.: A quick introduction to membrane computing. Journal of Logic and Algebraic Programming 79, 291–294 (2010)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    Maroosi, A., Muniyandi, R.C.: Membrane Computing Inspired Genetic Algorithm on Multi-Core Processors. Journal of Computer Science 9, 264–270 (2013)CrossRefGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. 5.
    Paun, G.: Tracing some open problems in membrane computing. Romanian Journal of Information Science and Technology 10, 303–314 (2007)Google Scholar
  6. 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)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Linqiang, P., Alhazov, A.: Solving HPP and SAT by P systems with active membranes and separation rules. Acta Informatica 43, 131–145 (2006)CrossRefzbMATHMathSciNetGoogle Scholar
  8. 8.
    Linqiang, P., Zeng, X., Zhang, X., Jiang, Y.: Spiking neural P systems with weighted synapses. Neural Processing Letters 35, 13–27 (2012)CrossRefGoogle Scholar
  9. 9.
    Paun, G., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press (2010)Google Scholar
  10. 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)CrossRefGoogle Scholar
  11. 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. 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. 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)CrossRefGoogle Scholar
  14. 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)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Ali Maroosi
    • 1
  • Ravie Chandren Muniyandi
    • 1
  1. 1.Research Center for Software Technology and Management, Faculty of Information Science and TechnologyUniversity Kebangsaan MalaysiaMalaysia

Personalised recommendations