gpt4 book ai didi

algorithm - 使用 opencl 对哈希进行排序

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:50:48 25 4
gpt4 key购买 nike

我有 3 行哈希值(即 md5、128 位)。实际上很多。想想数十亿,因此它们不适合主内存。它们在一个文件中,需要进行排序。使用 gnu sort 显然需要很长时间,但它确实有效。

我认为将它们拆分成 6 个 64 位整数的向量并分批排序可能是值得的使用 opencl,然后合并它们。我有一个 radeon hd 6950,手头有 2gb。

但我没有使用 opencl 的经验。

所以问题:

  • 我想为这个任务使用哪个 opencl 数据结构?

  • 我会使用哪种排序算法

  • mergejoin 也可以加速吗?

最佳答案

因为它在磁盘上,所以我只使用 STLXXL。

http://stxxl.sourceforge.net/

有 OpenCL 代码....但先试试这个 :)

关于algorithm - 使用 opencl 对哈希进行排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4951229/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com