2011-02-09 104 views
1

我有3個哈希線(即md5,128位)。 其實很多。認爲數十億,因此他們不適合主記憶。 他們在一個文件中,需要排序。 使用GNU排序它顯然需要很長時間,但它的工作原理。用opencl排序哈希

我認爲它可能是值得將它們分割成6個64位整數的矢量,並使用opencl批量排序它們,然後合併它們。 我有一個2gb的radeon hd 6950。

但我沒有opencl的經驗。

這樣的問題:

  • 這OpenCL的數據結構,我會想使用這項任務?

  • 其排序算法中,我會用

  • 可以在mergejoin也加速?

回答