TBB之concurrent_hash_map

最新推荐文章于 2024-08-05 14:13:02 发布

原创

最新推荐文章于 2024-08-05 14:13:02 发布 · 2.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #并行

Intel TBB的concurrent_hash_map提供了高并发访问和修改的能力，避免了STL容器并发更新时的性能下降。通过细粒度锁定和无锁技术，实现了多线程同步操作。在适当情况下，使用concurrent_hash_map可以提高并行性能，但可能带来更高的资源消耗。示例展示了如何使用concurrent_hash_map存储字符串及其出现次数，并强调了正确管理accessor和const_accessor以优化并发性能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Intel TBB 提供高并发的容器类，Windows或者Linux线程能使用这些容器类或者和基于task编程相结合(TBB)。

一个并发容器允许多线程同时对容器访问和更改条例，典型的C++STL容器类不允许并发更新，尝试并行更改他们引起恶化容器。STL容器能使用互斥锁来包装，目的让他们安全访问，通过只让一个线程同时操作一个容器，但是这种方式消除了并行，限制了并行提速。

Intel TBB提供的容器有更高水准的并发性，通过以下方法：

Fine-grained locking：只通过锁需要锁的部分，在容器上实现多线程操作，一旦多线程访问不同部分，他们能同步进行。
Lock-free techniques：改正其他干扰线程的影响。

注意高并发容器是有代价的，他们典型的比STL容器有更高的消耗，对高并发容器操作比STL容器消耗更多，因此，当使用高并发容器比STL容器提速的时候，他们是优于串行的性能。

concurrent_hash_map

concurrent_hash_map<Key,T,HashCompare>是一个hash表，允许并行访问，表是一个从Key到类型T的映射，类型HashCompare定义怎样hash一个Key和怎样比较2个Key。

下面的例子建立一个concurrent_hash_map，这个Key是字符串，对应的数据是矩阵Data中字符串出现的次数。

#include "tbb/concurrent_hash_map.h"
#include "tbb/blocked_range.h"
#include "tbb/parallel_for.h"
#include <string>

using namespace tbb;
using namespace std;

// Structure that defines hashing and comparison operations for user's
type.
s