本文共 682 字,大约阅读时间需要 2 分钟。
对于一些循环,迭代空间的结束是未知的,或者循环体在循环结束之前可能增加更多的迭代,你能使用模板类tbb::parallel_do处理这2种情况。
链表是迭代空间未知的例子,在并行编程中,通常使用动态数组代替链表是更好的,因为访问链表的条目本质是串行的,但是如果你被限制使用链表,条目能被安全并行处理,处理每个条目花费至少几千个指令,你能使用parallel_do增加一些并行度。
例如,考虑下面的串行代码:
void SerialApplyFooToList( const std::list- & list ) { for( std::list
- ::const_iterator i=list.begin() i!=list.end();++i ) Foo(*i);}
如果Foo花费至少几千个指令周期运行,那么你能使用parallel_do来提速,为了这么做,你需要定义一个带const标识的operator()对象:
class ApplyFoo {public: void operator()( Item& item ) const { Foo(item); }};
SerialApplyFooToList的并行格式如下:
void ParallelApplyFooToList( const std::list- & list ) { parallel_do( list.begin(), list.end(), ApplyFoo() );}
转载地址:http://aimci.baihongyu.com/