Accelerated simulation of membrane computing to solve the N-queens problem on multi-core

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages257-267
Number of pages11
Volume8298 LNCS
EditionPART 2
DOIs
Publication statusPublished - 2013
Event4th International Conference on Swarm, Evolutionary and Memetic Computing, SEMCCO 2013 - Chennai
Duration: 19 Dec 201321 Dec 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume8298 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other4th International Conference on Swarm, Evolutionary and Memetic Computing, SEMCCO 2013
CityChennai
Period19/12/1321/12/13

Fingerprint

Membrane Computing
Membranes
Membrane
Simulation
Parallelism
Communication
Parallel and Distributed Computing
P Systems
Thread
Biology
Cytology
Synchronization
Inclusion
Model
Distributed computer systems
Parallel processing systems
Processing
Decrease
Necessary
Cell

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Maroosi, A., & Muniyandi, R. C. (2013). Accelerated simulation of membrane computing to solve the N-queens problem on multi-core. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 2 ed., Vol. 8298 LNCS, pp. 257-267). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8298 LNCS, No. PART 2). https://doi.org/10.1007/978-3-319-03756-1_23

Accelerated simulation of membrane computing to solve the N-queens problem on multi-core. / Maroosi, Ali; Muniyandi, Ravie Chandren.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8298 LNCS PART 2. ed. 2013. p. 257-267 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8298 LNCS, No. PART 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Maroosi, A & Muniyandi, RC 2013, Accelerated simulation of membrane computing to solve the N-queens problem on multi-core. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 2 edn, vol. 8298 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 8298 LNCS, pp. 257-267, 4th International Conference on Swarm, Evolutionary and Memetic Computing, SEMCCO 2013, Chennai, 19/12/13. https://doi.org/10.1007/978-3-319-03756-1_23
Maroosi A, Muniyandi RC. Accelerated simulation of membrane computing to solve the N-queens problem on multi-core. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 2 ed. Vol. 8298 LNCS. 2013. p. 257-267. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). https://doi.org/10.1007/978-3-319-03756-1_23
Maroosi, Ali ; Muniyandi, Ravie Chandren. / Accelerated simulation of membrane computing to solve the N-queens problem on multi-core. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8298 LNCS PART 2. ed. 2013. pp. 257-267 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
@inproceedings{77a73ee21b7043cb839e483388989c1e,
title = "Accelerated simulation of membrane computing to solve the N-queens problem on multi-core",
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",
author = "Ali Maroosi and Muniyandi, {Ravie Chandren}",
year = "2013",
doi = "10.1007/978-3-319-03756-1_23",
language = "English",
isbn = "9783319037554",
volume = "8298 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 2",
pages = "257--267",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
edition = "PART 2",

}

TY - GEN

T1 - Accelerated simulation of membrane computing to solve the N-queens problem on multi-core

AU - Maroosi, Ali

AU - Muniyandi, Ravie Chandren

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - active membrane systems

KW - membrane computing

KW - multi-core processing

KW - N-queens

UR - http://www.scopus.com/inward/record.url?scp=84893231788&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893231788&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-03756-1_23

DO - 10.1007/978-3-319-03756-1_23

M3 - Conference contribution

AN - SCOPUS:84893231788

SN - 9783319037554

VL - 8298 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 257

EP - 267

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -