2016/12/08 by Marek Kokot, Kokot, Marek, Sebastian Deorowicz +3 · 1 citation
Computer Science · Medicine · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Medical Image Segmentation Techniques #Medical Imaging Techniques and Applications #Performance (cs.PF)
paper · pdf · doi:10.48550/arxiv.1612.02557
openalex publication_date 2016/12/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The paper introduces RADULS, a new parallel sorter based on radix sort algorithm, intended to organize ultra-large data sets efficiently. For example 4G 16-byte records can be sorted with 16 threads in less than 15 seconds on Intel Xeon-based workstation. The implementation of RADULS is not only highly optimized to gain such an excellent performance, but also parallelized in a cache friendly manner to make the most of modern multicore architectures. Besides, our parallel scheduler launches a few different procedures at runtime, according to the current parameters of the execution, for proper workload management. All experiments show RADULS to be superior to competing algorithms.