本文介绍了一种基于TBB库的并行循环框架实现方法，通过定义Body和Stream类配合parallel_while实现多线程预遍历算法。Body类包含循环体的具体实现，而Stream类用于处理任务队列。
//这个是我代码里面的一部分，利用parallel_while 循环实现的一个框架
class Body {
tbb::parallel_while<Body>& my_while;
public:
Body( tbb::parallel_while<Body>& w ) : my_while(w) {}
//------------------------------------------------------------------------
// Following signatures required by parallel_while
//------------------------------------------------------------------------
typedef long argument_type;
void operator()( long c ) const {
Function(c); // 这个地方的Function，就是需要自己实现的部分，
}
};
class Stream {
id_queue_type& my_queue;
public:
Stream(id_queue_type& _queue ) : my_queue(_queue) {}
bool pop_if_present( long& item ) {
return my_queue.pop_if_present(item);
}
};
void ParallelPreorderTraversal(id_queue_type& _queue ) {
tbb::parallel_while<Body> w;
Stream s(_queue);
w.run(_queue,Body(w));
}
void StartAlgrorithm()
{
tbb::task_scheduler_init init; // 多线程的初始化
ParallelPreorderTraversal(unBidPersonQueue);
}
Body stream ParallelPreorderTraversal，这个三个部分都是while实现的关键，body和stream是在parallel_while的框架里面只是一个虚函数，可以理解为parallel_while只是给我们提供了一个把循环转换成多线程执行的一个框架，但是具体里面的实现，就得我们实现，重载一下；这个地方就是他的精妙之处，呵呵：）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
