web-dev-qa-db-ja.com

最も単純なTBBの例

誰かが [〜＃〜] tbb [〜＃〜] の例を教えてくれますか？

  1. アクティブなスレッドの最大数を設定します。
  2. 互いに独立し、静的関数ではなくクラスの形式で提示されるタスクを実行します。
c++tbbicc
20
Jofsey

いくつかの完全な例を示します。1つはparallel_forを使用し、もう1つはparallel_for_eachを使用しています。

2014-04-12の更新：これらは、私がTBBを使用するかなり古い方法であると私が考えるものを示しています。 C++ 11ラムダでparallel_forを使用して 個別の回答 を追加しました。

#include "tbb/blocked_range.h"
#include "tbb/parallel_for.h"
#include "tbb/task_scheduler_init.h"
#include <iostream>
#include <vector>

struct mytask {
  mytask(size_t n)
    :_n(n)
  {}
  void operator()() {
    for (int i=0;i<1000000;++i) {}  // Deliberately run slow
    std::cerr << "[" << _n << "]";
  }
  size_t _n;
};

struct executor
{
  executor(std::vector<mytask>& t)
    :_tasks(t)
  {}
  executor(executor& e,tbb::split)
    :_tasks(e._tasks)
  {}

  void operator()(const tbb::blocked_range<size_t>& r) const {
    for (size_t i=r.begin();i!=r.end();++i)
      _tasks[i]();
  }

  std::vector<mytask>& _tasks;
};

int main(int,char**) {

  tbb::task_scheduler_init init;  // Automatic number of threads
  // tbb::task_scheduler_init init(2);  // Explicit number of threads

  std::vector<mytask> tasks;
  for (int i=0;i<1000;++i)
    tasks.Push_back(mytask(i));

  executor exec(tasks);
  tbb::parallel_for(tbb::blocked_range<size_t>(0,tasks.size()),exec);
  std::cerr << std::endl;

  return 0;
}

そして

#include "tbb/parallel_for_each.h"
#include "tbb/task_scheduler_init.h"
#include <iostream>
#include <vector>

struct mytask {
  mytask(size_t n)
    :_n(n)
  {}
  void operator()() {
    for (int i=0;i<1000000;++i) {}  // Deliberately run slow
    std::cerr << "[" << _n << "]";
  }
  size_t _n;
};

template <typename T> struct invoker {
  void operator()(T& it) const {it();}
};

int main(int,char**) {

  tbb::task_scheduler_init init;  // Automatic number of threads
  // tbb::task_scheduler_init init(4);  // Explicit number of threads

  std::vector<mytask> tasks;
  for (int i=0;i<1000;++i)
    tasks.Push_back(mytask(i));

  tbb::parallel_for_each(tasks.begin(),tasks.end(),invoker<mytask>());
  std::cerr << std::endl;

  return 0;
}

どちらもg++ tbb_example.cpp -ltbbを使用してDebian/Wheezy（g ++ 4.7）システムでコンパイルします（次に./a.outを使用して実行します）

（ "invoker"をstd::mem_fun_refまたはboost::bindで置き換えるには この質問 を参照してください）。

28
timday

次に、ラムダを使用したparallel_forのより現代的な使用方法を示します。コンパイルして、Debian/Wheezyでg++ -std=c++11 tbb_example.cpp -ltbb && ./a.outを付けて実行します。

#include "tbb/parallel_for.h"
#include "tbb/task_scheduler_init.h"
#include <iostream>
#include <vector>

struct mytask {
  mytask(size_t n)
    :_n(n)
  {}
  void operator()() {
    for (int i=0;i<1000000;++i) {}  // Deliberately run slow
    std::cerr << "[" << _n << "]";
  }
  size_t _n;
};

int main(int,char**) {

  //tbb::task_scheduler_init init;  // Automatic number of threads
  tbb::task_scheduler_init init(tbb::task_scheduler_init::default_num_threads());  // Explicit number of threads

  std::vector<mytask> tasks;
  for (int i=0;i<1000;++i)
    tasks.Push_back(mytask(i));

  tbb::parallel_for(
    tbb::blocked_range<size_t>(0,tasks.size()),
    [&tasks](const tbb::blocked_range<size_t>& r) {
      for (size_t i=r.begin();i<r.end();++i) tasks[i]();
    }
  );

  std::cerr << std::endl;

  return 0;
}
16
timday

いくつかのタスクを同時に実行したい場合は、tbb::task_groupを使用する方が簡単な場合があります。 tbb の例：

#include "tbb/task_group.h"  

using namespace tbb;

int Fib(int n) {
    if( n<2 ) {
        return n;
    } else {
        int x, y;
        task_group g;
        g.run([&]{x=Fib(n-1);}); // spawn a task
        g.run([&]{y=Fib(n-2);}); // spawn another task
        g.wait();                // wait for both tasks to complete
        return x+y;
    }
}

ただし、

タスクの作成がシリアルのボトルネックになるため、単一のtask_groupに多数のタスクを作成することはスケーラブルではありません。

そのような場合は、parallel_forなどを使用したtimdayの例を使用してください。

2
pingul

1-

 //!
 //! Get the default number of threads
 //!
 int nDefThreads = tbb::task_scheduler_init::default_num_threads();

 //!
 //! Init the task scheduler with the wanted number of threads
 //!
 tbb::task_scheduler_init init(nDefThreads);

2-

多分あなたのコードが許すなら、TBBで独立したタスクを実行する最良の方法は parallel_invoke です。インテル開発者ゾーンのブログには、parallel_invokeがどのように役立つかを示すいくつかのケースを説明する投稿があります。チェックアウト これ

1
Vazquinhos