Portal de Periódicos da CAPES

Sorting Data on Ultra-Large Scale with RADULS

2017; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-319-58274-0_20

1865-0937

Marek Kokot, Sebastian Deorowicz, Agnieszka Debudaj-Grabysz,

Advanced Data Storage Technologies

The paper introduces RADULS, a new parallel sorter based on radix sort algorithm, intended to organize ultra-large data sets efficiently. For example 4 G 16-byte records can be sorted with 16 threads in less than 15 s 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.