opencl - 用于搜索集合的 OpenCL？

Question

我有一组排序的无符号短裤数组，例如：

12, 222, 333, 444, 555
78, 456, 123, 987, 231

我希望找到与一组给定谓词匹配的第一个或所有数组：例如：[idx[1] = 222, idx[3] = 444]，将匹配第一行，因为索引 1 处的值是222，索引 3 处的值为 444。

这是一项我会看到通过 OpenCL 在 GPU 上运行搜索的优势的任务吗？数据量为 1 到 2 亿条。

Answer 1

当然，如果您有足够的行使其值得并行化，则可以在单独的内核中测试每一行（因为它们是独立的），如果您有不错的 GPU，则可以获得很好的加速。