TBB并发容器学习笔记_tbb::concurrent_hash_map资源-CSDN文库

concurrent_queue

concurrent_vector

concurrent_hash_map

4星 · 超过85%的资源需积分: 44 58 浏览量 2010-08-12 11:17:54 上传评论 1 收藏 230KB DOCX 举报

资源推荐

资源详情

资源评论

TBB 并发容器

1. 引言

几年之前， 的性能还主要取决于  的主频，经过超摩尔定律的发展后，没过多

长时间  的主频速度就已接近“极限”，使得单单靠提高  的主频来提升性能变得非常

困难。

目前，、 等  生产商都转而采用了多核技术来提升  性能，甚至提出了

群核  的概念。这意味着，要充分发挥多核  的性能，程序就必须采用多线程并发计

算的方式，传统的串行程序将会极大地浪费多核  的运算能力！

是上世纪 年代诞生的语言，它的前身是同样风靡全球的  语言。一直以来它都以代

码效率卓越著称，进入多核时代后，因为 标准库没有提供多线程支持，要用 开发出

充分利用多核  的程序将面临很大挑战。

  于是，在  社区出现了不少优秀的库以支持并行编程，如各种跨平台的线程库，

 ，  等。另一方面，微软也从  开始不断地加入线程池  （如

）， 标准也明确地表示要加入多线程的支持。

 是目前比较流行的 并行编程方式，它通过在代码中插入专用的  编译指

令来指示编译器把串行代码编译成并行程序。

它的优点是易于使用，几乎不用修改原代码就可对老程序进行并发支持的改造。问题是

它必须要有编译器的支持，尽管目前不少编译器都提供了  的支持，但它毕竟不是

的一部分，甚至它都不是真正意义上的 库。使用  的 代码看上去总是有

些怪异（个人观点 ! ）。

现在，我们又有了一个新选择："#$%$%&（"%%，线程构建模块）。"%%

是一个开源的 模板库，能够运行在 $'、()、&# 以及 *+ 等系统上，

只要是标准的 编译器都可以使用它。

2. TBB

2.1TBB 的优点

"%% 是一个 的并行编程模板库，它能使你的程序充分利用多核  的性能优势。具

体功能和优势如下表：

2.2TBB 并发容器

2.2.1STL 容器的缺点

许多开发者依靠手工编写容器类或使用由 标准模板库（,"(）实现的容器类，可惜

的是，这些库大多数都不是线程安全的，具体来说，当在多线程代码中使用 ,"( 时，,"( 规

范中并未提及线程或容器类的行为，因此，这些 ,"( 容器类的实现一般都不是线程安全的。

口说无凭，下面请判断使用 ,"(0/12之后的值：

<

<<<<<<<<即便与两个不同的 1 相关联的两个 3 在上述代码中被修改之后，大多数 ,"( 实

现也并未对正确性提供任何保证，如果同时执行这些操作又未进行同步，很可能会破坏

，又因为未对线程安全性有任何要求，访问两个不同的  都有可能导致数据损坏。

<<<<<<<<当然了，也可以另一种方式实现 ,"( 模板类来保证上述代码的线程安全，不巧的

是，某些常用  操作的顺序并不是以一种线程友好的方式来实现的，此时，当每个单独

的操作为线程安全时，代码中的顺序操作可能会导致不确定的结果，例如，如果两个线程

操作了以下代码  中的同一元素：

<

<<<<<<<<由 "#$ 执行的代码进行了两项操作：一是它调用了操作符 45以返回一个对

“167相联对象的引用，如果这个 1 不在  中，操作符 45会为与此 1 相联的 1

类型对象分配空间；二是操作符 8被调用以复制 1 的临时实例到由引用指向的对象

中。

<<<<<<<<所期望的结果是，要么“167不在  中，要么它与 19:的一个实例成对出现。

但是如果没有用户干预的同步，即便每个操作符本身是线程安全的，都会有可能出现其他

的结果。由 "#$6 调用的  方法可能会在 "#$ 中对操作符 45及 8的调用之间出

剩余16页未读，继续阅读

内容反馈

ztq2008

2013-01-29

不错，但是内容太少了点
woopengcheng

2015-11-05

虽然不及boost的详细，但是也能用了
chaow09

2013-05-07

一般，只是说明而已，对我帮助不大
奋斗的玄驹

2018-06-24

文档太老了
tieshan1989

2012-11-19

一些翻译，看看就行

前往

页

wudizuijimo

粉丝: 11
资源: 25

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip