我有 3 行哈希值(即 md5、128 位)。 实际上很多。想想数十亿,因此它们不适合主内存。 它们在一个文件中,需要进行排序。 使用 gnu sort 显然需要很长时间,但它确实有效。
我认为将它们拆分成 6 个 64 位整数的向量并分批排序可能是值得的 使用 opencl,然后合并它们。 我有一个 radeon hd 6950,手头有 2gb。
但我没有使用 opencl 的经验。
所以问题:
我想为这个任务使用哪个 opencl 数据结构?
我会使用哪种排序算法
mergejoin 也可以加速吗?
最佳答案
关于algorithm - 使用 opencl 对哈希进行排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4951229/