.png){kind=icon}
返回
PPQSort: Pattern-Defeating Parallel Quicksort
.png){kind=icon}
PRE
AI
DOI：10.1002/cpe.70673.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文提出PPQSort（抗模式并行快速排序），一种新的并行快速排序算法，具有高性能和易用性。PPQSort使用C++线程进行并行化，无需外部库即可实现高效排序，并允许在不同计算环境中无缝集成。本文描述了新颖的快速排序优化，包括无分支分区及其可扩展的并行实现。PPQSort在两种不同CPU架构（AMD EPYC、ARM A64FX）和7种不同合成输入数据分布上与现有并行快速排序算法进行了比较，并提供了对其缓存行为的分析。实验评估结果表明，PPQSort快速且稳健，在所有测试输入上均能持续优于当前最快的基于并行快速排序的实现。
Keyword:
C plus plus
cache memory
in-place sorting
multithreading
parallel algorithm
parallel sorting
quicksort
期刊
C
IF:
1.5
论文数:
473
被引数:
0
机构
引用论文
暂无论文信息