1 Hit in 2.9 sec

Sorting Data on Ultra-Large Scale with RADULS. New Incarnation of Radix Sort [article]

Marek Kokot, Sebastian Deorowicz, Agnieszka Debudaj-Grabysz
2016 arXiv   pre-print
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 lower chart in Figure 6 presents the results for three sets of k-mers, being the data from large sequencing project (see Section 5 for details). Once again RADULS appeared to be the winner.  ... 
arXiv:1612.02557v1 fatcat:6bl6pv3f2zb5fdvg6x7wnfutqi