GPU的哈希表实现 [英] Hash table implementation for GPU

问题描述

我正在寻找一个哈希表实现，我可以使用CUDA编码。有什么好的一个在那里。像Python字典。我将使用字符串作为我的键

I am looking for a hash table implementation that I can use for CUDA coding. are there any good one's out there. Something like the Python dictionary . I will use strings as my keys

推荐答案

Alcantara等人已经展示了用于在GPU上构建哈希表的数据并行算法。我相信该实施已作为 CUDPP 的一部分提供。

Alcantara et al have demonstrated a data-parallel algorithm for building hash tables on the GPU. I believe the implementation was made available as part of CUDPP.

也就是说，你可能想重新考虑你原来的哈希表选择。按键对数据进行排序，然后在大规模并行设置中可以获得更好的性能。你想解决什么问题？

That said, you may want to reconsider your original choice of a hash table. Sorting your data by key and then performing lots of queries en masse should yield much better performance in a massively parallel setting. What problem are you trying to solve?

这篇关于GPU的哈希表实现的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！