TY - GEN
T1 - Parallel Strand Sort using MPI and CUDA
AU - Chaithra, R.
AU - Krishnamoorthi, Sinchana
AU - Kini, N. Gopalakrishna
AU - Rao, Ashwath B.
N1 - Publisher Copyright:
© Grenze Scientific Society, 2024.
PY - 2024
Y1 - 2024
N2 - Sorting algorithms are fundamental tools in data processing.Sorting has been a deep area for algorithmic researchers, and many resources have been invested in more work on sorting algorithms.For this purpose, many existing sorting algorithms have been reviewed for algorithmic complexity performance.In this paper, implementation of strand sort algorithm using a Message Passing Interface (MPI) and Compute Unified Device Architecture (CUDA) approach is carried out.The proposed work is tested with a standard benchmark dataset.The main idea of the proposed algorithm is to divide the elements of the input dataset into several additional temporary sub-lists to process in parallel.The implemented algorithm using MPI and CUDA enhance the algorithm's performance.The average speedup obtained is 3.9187 using MPI and 19.9270 using CUDA respectively.
AB - Sorting algorithms are fundamental tools in data processing.Sorting has been a deep area for algorithmic researchers, and many resources have been invested in more work on sorting algorithms.For this purpose, many existing sorting algorithms have been reviewed for algorithmic complexity performance.In this paper, implementation of strand sort algorithm using a Message Passing Interface (MPI) and Compute Unified Device Architecture (CUDA) approach is carried out.The proposed work is tested with a standard benchmark dataset.The main idea of the proposed algorithm is to divide the elements of the input dataset into several additional temporary sub-lists to process in parallel.The implemented algorithm using MPI and CUDA enhance the algorithm's performance.The average speedup obtained is 3.9187 using MPI and 19.9270 using CUDA respectively.
UR - https://www.scopus.com/pages/publications/85209069472
UR - https://www.scopus.com/pages/publications/85209069472#tab=citedBy
M3 - Conference contribution
AN - SCOPUS:85209069472
T3 - 15th International Conference on Advances in Computing, Control, and Telecommunication Technologies, ACT 2024
SP - 6006
EP - 6010
BT - 15th International Conference on Advances in Computing, Control, and Telecommunication Technologies, ACT 2024
A2 - Stephen, Janahanlal
A2 - Sharma, Parveen
A2 - Chaba, Yogesh
A2 - Abraham, K. U.
A2 - Anooj, P.K.
A2 - Mohammad, Noor
A2 - Thomas, Gylson
A2 - Srikiran, Satuluri
PB - Grenze Scientific Society
T2 - 15th International Conference on Advances in Computing, Control, and Telecommunication Technologies, ACT 2024
Y2 - 21 June 2024 through 22 June 2024
ER -