信息
作为硕士论文的一部分,对C ++中实现的顺序排序算法与CUDA中实现的并行排序算法之间的比较进行了研究。 我们实现了七个算法:双音排序,多步双音排序,自适应双音排序,合并排序,快速排序,基数排序和样本排序。 顺序算法是在使用C ++的CPU上实现的,而并行算法是在使用CUDA平台的GPU上实现的。 我们改进了上述实现,并采用了它们,以便能够对任意长度的输入序列进行排序。 我们在六个不同的输入分布上比较了算法,这些分布包括32位数字,32位键值对,64位数字和64位键值对。 结果表明,基数排序是最快的顺序排序算法,而基数排序和合并排序是最快的并行排序算法(取决于输入分布)。 与顺序实现相比,通过并行实现,我们最多可实现157倍的加速。
作者:DarkoBožidar
导师:TomažDobravec博士
资料下载
结果: :
硕士学位论文(斯洛文尼亚版) : : usp
2021-08-26 10:15:00
123KB
C++
1