Performance analysis of merge sort algorithms

J Lobo, S Kuwelkar - 2020 International Conference on …, 2020 - ieeexplore.ieee.org
Sorting of data is employed in numerous applications and plays a vital role in determining
the overall performance, speed and power. There is much sorting technique's like the …

Sorting with gpus: A survey

DI Arkhipov, D Wu, K Li, AC Regan - arxiv preprint arxiv:1709.02520, 2017 - arxiv.org
Sorting is a fundamental operation in computer science and is a bottleneck in many
important fields. Sorting is critical to database applications, online search and indexing …

New GPU Sorting Algorithm Using Sorted Matrix

SK Gupta, DP Singh, J Choudhary - Procedia Computer Science, 2023 - Elsevier
The sorting of elements is vital in various real-life applications such as CPU scheduling in
operating systems, recommendation systems based on search time, Television channels …

An evaluation of fast segmented sorting implementations on GPUs

RF Schmid, F Pisani, EN Cáceres, E Borin - Parallel Computing, 2022 - Elsevier
Many real-world problems require a sorting operation as part of their efficient solution. Some
examples of this are real-time plasma diagnostic, image re-ranking, and suffix array …

[PDF][PDF] Performance Comparison of Sorting Algorithms with Random Numbers as Inputs.

S Buradagunta, JD Bodapati, NB Mundukur… - … Des Systèmes D Inf., 2020 - academia.edu
Accepted: 5 December 2019 Sorting is a huge demand research area in computer science.
Sorting is a process of arranging the elements in an order. In practical application computing …

An evaluation of segmented sorting strategies on GPUs

R Schmid, F Pisani, E Borin… - 2016 IEEE 18th …, 2016 - ieeexplore.ieee.org
Sorting is one of the fundamental operations of Computer Science. Many problems, such as
plasma real-time diagnostic, image re-ranking, and suffix array construction, require that we …

A Parallel Implementation of FastBit Radix Sort Using MPI and CUDA

Raghunandan, B Aishwarya, B Ashwath Rao… - Electronic Systems and …, 2022 - Springer
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 …

A CPU-GPU cooperative sorting approach

K Raju, NN Chiplunkar… - 2019 Innovations in …, 2019 - ieeexplore.ieee.org
Sorting is a fundamental operation in computer science. Sorting is normally done in CPU.
Graphics processing Units (GPU) are basically used to render graphical objects. Nowadays …

Fix sort: A good strategy to perform segmented sorting

RF Schmid, EN Cáceres - 2019 International Conference on …, 2019 - ieeexplore.ieee.org
In order to solve many real problems, we have to sort array segments of data. This sorting
task is called segmented sorting. Problems like image processing and suffix array …

[PDF][PDF] An approach to parallel sorting using ternary search

M Maurya, A Singh - Int. J. Mod. Educ. Comput. Sci.(IJMECS), 2018 - mecs-press.org
This paper describe a parallel sorting algorithm which is the combination of counting sort
and ternary search. The proposed algorithm is based on split and concurrent selection …