сортировка хэшей с opencl

Question

У меня есть линии из 3 хешей (т. Е. Md5, 128 бит). действительно их много. думайте миллиарды, таким образом, они не будут вписываться в основную память. они находятся в файле и нуждаются в сортировке. Использование gnu сортировки занимает много времени, очевидно, но оно работает.

Я думаю, что, возможно, стоит разделить их, т. Е. На вектор из 6 64-битных ints и отсортировать их в партиях с opencl, затем mergejoin. У меня есть radeon hd 6950 с 2gb под рукой.

, но у меня нет опыта работы с opencl.

так вопросы:

• который OpenCL структура данных я хотел бы использовать для решения этой задачи?

• который сортировка алгоритма я использовал бы

• мог mergejoin также ускорить?

Answer 1

Поскольку это на диске, я бы просто использовал STLXXL.

http://stxxl.sourceforge.net/

Существует OpenCL код .... но попробовать это первый :)