TY - GEN
T1 - A Parallel Implementation of FastBit Radix Sort Using MPI and CUDA
AU - Raghunandan,
AU - Aishwarya, B.
AU - Ashwath Rao, B.
AU - Aithal, Prakash K.
AU - Kini, Gopalakrishna N.
N1 - Publisher Copyright:
© 2022, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
PY - 2022
Y1 - 2022
N2 - The sorting operation arranges the data in an easily reproducible format, making it easy to search and store the data. With the search operation being highly optimized on sorted data, it is no surprise that sorting has become a very important computing operation. Many sorting algorithms have been developed over the years and the main aim is to reduce the time and space complexities for sorting in the worst- and average-case scenarios. Radix sort is one of the non-comparative-based sorting algorithms that performs the sorting operation in linear time. This paper proposes a parallel approach on a variation of Radix Sort namely, FastBit Radix Sort. 9 × speedup is achieved through the parallel algorithm proposed.
AB - The sorting operation arranges the data in an easily reproducible format, making it easy to search and store the data. With the search operation being highly optimized on sorted data, it is no surprise that sorting has become a very important computing operation. Many sorting algorithms have been developed over the years and the main aim is to reduce the time and space complexities for sorting in the worst- and average-case scenarios. Radix sort is one of the non-comparative-based sorting algorithms that performs the sorting operation in linear time. This paper proposes a parallel approach on a variation of Radix Sort namely, FastBit Radix Sort. 9 × speedup is achieved through the parallel algorithm proposed.
UR - http://www.scopus.com/inward/record.url?scp=85132924891&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85132924891&partnerID=8YFLogxK
U2 - 10.1007/978-981-16-9488-2_1
DO - 10.1007/978-981-16-9488-2_1
M3 - Conference contribution
AN - SCOPUS:85132924891
SN - 9789811694875
T3 - Lecture Notes in Electrical Engineering
SP - 1
EP - 13
BT - Electronic Systems and Intelligent Computing - Proceedings of ESIC 2021
A2 - Mallick, Pradeep Kumar
A2 - Bhoi, Akash Kumar
A2 - Bhoi, Akash Kumar
A2 - González-Briones, Alfonso
A2 - Pattnaik, Prasant Kumar
PB - Springer Science and Business Media Deutschland GmbH
T2 - 2nd International Conference on Electronic Systems and Intelligent Computing, ESIC 2021
Y2 - 5 November 2021 through 6 November 2021
ER -