Asian Journal of Information Technology
ISSN: Online 1993-5994ISSN: Print 1682-3915
131
Views
0
Downloads
An Efficient Approach for Handling Large Arrays in Parallelh Computing Environment Using Bitonic Sorting
Ahmed Shamsul Arefin , Muhammad Arifur Rahman , Mohmmad Mamun Kabir , Abu MD Zafor Alam , Shamim Al Mamun and M. Lutfar Rahman
Page: 1027-1030 | Received 21 Sep 2022, Published online: 21 Sep 2022
Full Text Reference XML File PDF File
Abstract
In this study we would like to introduce an efficient variant of Bitonic sorting that can be used with sorting large arrays in distributed computing environment. The problem of sorting a collection of values on a mesh-connected distributed-memory computer using our sort algorithm is considered for the case where the number of values exceeds the number of processors in the machine. In this setting the number of comparisons can be reduced asymptotically if the processors have addressing autonomy (locally indirect addressing) and communication costs can be reduced by careful placement of the data values.
How to cite this article:
Ahmed Shamsul Arefin , Muhammad Arifur Rahman , Mohmmad Mamun Kabir , Abu MD Zafor Alam , Shamim Al Mamun and M. Lutfar Rahman . An Efficient Approach for Handling Large Arrays in Parallelh Computing Environment Using Bitonic Sorting.
DOI: https://doi.org/10.36478/ajit.2005.1027.1030
URL: https://www.makhillpublications.co/view-article/1682-3915/ajit.2005.1027.1030