<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="6.x">Drupal-Biblio</source-app><ref-type>13</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Rodica Ceterchi</style></author><author><style face="normal" font="default" size="100%">Mario J. Pérez-Jiménez</style></author><author><style face="normal" font="default" size="100%">Alexandru I. Tomescu</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Simulating the bitonic sort using P systems</style></title><secondary-title><style face="normal" font="default" size="100%">Membrane Computing, 8th International Workshop, WMC 2007</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2007</style></year><pub-dates><date><style  face="normal" font="default" size="100%">June 25-28</style></date></pub-dates></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://www.springerlink.com/content/x451465201253846/</style></url></web-urls></urls><volume><style face="normal" font="default" size="100%">486</style></volume><pages><style face="normal" font="default" size="100%">172-192</style></pages><isbn><style face="normal" font="default" size="100%">978-3-540-77311-5</style></isbn><abstract><style face="normal" font="default" size="100%">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.</style></abstract><notes><style face="normal" font="default" size="100%">In G. Elefterakis, P. Kefalas, Gh. Paun, G. Rozenberg, A. Salomaa (eds.)</style></notes></record></records></xml>