GPU 的哈希表实现

Question

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.

---

要求我们推荐或查找工具、库或最喜欢的场外资源的问题对于 Stack Overflow 来说是偏离主题的，因为它们往往会吸引固执己见的答案和垃圾邮件。相反，描述问题以及到目前为止已采取的解决措施。

10 年前已关闭。

Answer 1

Alcantara 等人展示了一种用于在图形处理器。我相信该实现是作为 CUDPP 的一部分提供的。

也就是说，您可能需要重新考虑最初选择的哈希表。按键对数据进行排序，然后集体执行大量查询应该会在大规模并行设置中产生更好的性能。您想解决什么问题？

Answer 2

当我编写 OpenCL 内核来为字符串创建简单的哈希表时，我使用了 Java 的 String.hashCode()，然后将其修改为表中的行数以获得行索引。

哈希函数

uint getWordHash(__global char* str, uint len) {
  uint hash = 0, multiplier = 1;
  for(int i = len - 1; i >= 0; i--) {
    hash += str[i] * multiplier;
    int shifted = multiplier << 5;
    multiplier = shifted - multiplier;
  }
  return hash;
}

索引

uint hash = getWordHash(word, len);
uint row = hash % nRows;

当然，我手动处理了冲突，当我提前知道字符串的数量时，这种方法效果很好。