Algorithm 用opencl对散列进行排序

我有3行散列（即md5，128位）。 其实很多。想想几十亿，它们就不能放在主内存中了。 它们在一个文件中，需要进行排序。 使用gnu排序显然需要很长时间，但它是有效的

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

但是我没有opencl的经验

因此，问题是：

• 我希望将哪个opencl数据结构用于此任务

• 我会使用哪种排序算法

• 合并是否也可以加速

---

因为它在磁盘上，所以我只使用STLXXL
有OpenCL代码。。。。但先试试这个：）