使用RADULS的超大规模数据排序：基数排序的新化身
数据结构与算法
2016-12-09 v1 性能
摘要
本文介绍了RADULS，一种基于基数排序算法的新并行排序器，旨在高效组织超大规模数据集。例如，在基于Intel Xeon的工作站上，使用16个线程可在不到15秒内对4G的16字节记录进行排序。RADULS的实现不仅经过高度优化以获得如此优异的性能，而且以缓存友好的方式并行化，以充分利用现代多核架构。此外，我们的并行调度器在运行时根据执行的当前参数启动若干不同过程，以进行适当的工作负载管理。所有实验均表明RADULS优于竞争算法。
引用
@article{arxiv.1612.02557,
title = {Sorting Data on Ultra-Large Scale with RADULS. New Incarnation of Radix Sort},
author = {Marek Kokot and Sebastian Deorowicz and Agnieszka Debudaj-Grabysz},
journal= {arXiv preprint arXiv:1612.02557},
year = {2016}
}