Paper Search Console

Home Search Page Alphabetical List About Contact

Journal Title

Title of Journal:

Search In Journal Title:

Abbravation:

Search In Journal Abbravation:

Publisher

Springer, Berlin, Heidelberg

Search In Publisher:

DOI

10.1002/3527603921.ch2

Search In DOI:

ISSN

Search In ISSN:
Search In Title Of Papers:

Simulating the Bitonic Sort Using P Systems

Authors: Rodica Ceterchi, Mario J. Pérez-Jiménez, Alexandru Ioan Tomescu,

Publish Date: 2007/6/25
Volume: , Issue:, Pages: 172-192
PDF Link

Abstract

This paper gives a version of the parallel bitonic sorting algorithm of Batcher, which can sort N elements in time O(log2 N). We apply it to the 2D mesh architecture, using the shuffled row-major indexing function. A correctness proof of the proposed algorithm is given. Two simulations with P systems are introduced and discussed. The first one uses dynamic communication graphs and follows the guidelines of the mesh version of the algorithm. The second simulation requires only symbol rewriting rules in one membrane.


Keywords:

References


.
Search In Abstract Of Papers:
Other Papers In This Journal:


Search Result:



Help video to use 'Paper Search Console'