当我使用 cuda 时，如何从 std::map 中搜索值

How to search the value from a std::map when I use cuda?

本文关键字：std map 搜索 cuda 更新时间：2023-10-16

我在std：：map中存储了一些东西，它将字符串映射到向量。它的键和值看起来像

 key      value
 "a"-----[1,2,3]
 "b"-----[8,100]
"cde"----[7,10]

对于每个线程，它需要处理一个查询。查询如下所示

["a", "b"]

或

["cde", "a"]

所以我需要从地图中获取值，然后做一些其他工作，比如组合它们。因此，对于第一个查询，结果将是

[1,2,3,8,100]

问题是，线程如何访问映射并通过键查找值？

起初，我试图将其存储在全局内存中。但是，看起来它只能将数组从主机传递到设备。

然后我尝试使用推力，但我只能用它来存储矢量。

还有其他方法可以使用吗？或者也许我忽略了一些推力方法？谢谢！

**Ps：我不需要修改地图，我只需要从中读取数据。

我相信

你不太可能从GPU上做任何这些事情中受益，除非你有大量的查询，这些查询都可以一次使用，或者至少是批量的。

如果您没有那么多查询，那么仅传输数据(无论其确切格式/结构如何(可能会浪费。

如果您确实有那么多查询，那么好处仍然完全不清楚，并且取决于许多参数。事实上，您一直在尝试将std::map用于任何事情，这表明(原因见下文(到目前为止，您还没有认真关注性能。如果确实如此，请不要通过使用 GPU 使您的生活变得困难。

那么std::map有什么问题呢？没什么，但即使在 CPU 上也非常慢，而在 GPU 上更糟糕。