Optimization of position finding step of PCM-oMaRS algorithm with statistical information

Balouch, Ammar (2015) Optimization of position finding step of PCM-oMaRS algorithm with statistical information. Int. Arab J. Inf. Technol., 13 (1A). pp. 208-214.

Full text not available from this repository.
Official URL: http://ccis2k.org/iajit/PDF/%20Vol%2013,%20No.%201...


The PCM- oMaRS algorithm guarantees the maximal reduction steps of the computation of the exact median in distributed datasets and proved that we can compute the exact median effectively with reduction of blocking time and without needing the usage of recursive or iterative methods anymore. This algorithm provided more efficient execution not only in distributed datasets even in local datasets with enormous data. We cannot reduce the steps of PCM- oMaRS algorithm any more but we have found an idea to optimize one step of it. The most important step of this algorithm is the step in which the position of exact median will be determinate. For this step we have development a strategy to achieve more efficiency in determination of position of exact median. Our aim in this paper to maximize the best cases of our algorithm and this was achieved through dividing the calculation of number of all value that smaller than or equal to temporary median in tow groups. The first one contains only the values that smaller than the temporary median and the second group contains the values that equal to the temporary median. In this dividing we achieve other best cases of PCM- oMaRS algorithm and reducing the number of values that are required to compute the exact median. The complexity cost of this algorithm will be discussed more in this article. In addition some statistical information depending on our implementation tests of this algorithm will be given in this paper.

Item Type: Article
Uncontrolled Keywords: Algorithms, Analysis, Big Data, complexity costs, evaluation, Median, optimization, Parallel Computation
Subjects: Autorenart > DBIS-Publikationen
Depositing User: Dbis Admin
Date Deposited: 24 Mar 2016 11:11
Last Modified: 13 Apr 2017 07:48
URI: https://eprints.dbis.informatik.uni-rostock.de/id/eprint/129

Actions (login required)

View Item View Item