在多核的平臺上開發并行化的程序，必須合理地利用系統的資源 - 如與內核數目相匹配的線程，內存的合理訪問次序，最大化重用緩存。有時候用戶使用(系統)低級的應用接口創建、管理線程，很難保證是否程序處于最佳狀態。
Intel Thread Building Blocks (TBB) 很好地解決了上述問題：
- TBB提供C++模版庫，用戶不必關注線程，而專注任務本身。
- 抽象層僅需很少的接口代碼，性能上毫不遜色。
- 靈活地適合不同的多核平臺。
- 線程庫的接口適合于跨平臺的移植(Linux, Windows, Mac)
- 支持的C++編譯器 – Microsoft, GNU and Intel
主要的功能：
1)通用的并行算法
循環的并行：
parallel_for, parallel_reduce – 相對獨立的循環層
parallel_scan – 依賴于上一層的結果
流的并行算法
parallel_while – 用于非結構化的流或堆
pipeline - 對流水線的每一階段并行，有效使用緩存
并行排序
parallel_sort – 并行快速排序，調用了parallel_for
2)任務調度者
管理線程池，及隱藏本地線程復雜度
并行算法的實現由任務調度者的接口完成
任務調度者的設計考慮到本地線程的并行所引起的性能問題
3)并行容器
concurrent_hash_map
concurrent_vector
concurrent_queue
4)同步原語
atomic
mutex
spin_mutex – 適合于較小的敏感區域
queuing_mutex – 線程按次序等待(獲得)一個鎖
spin_rw_mutex
queuing_rw_mutex
說明：使用read-writer mutex允許對多線程開放”讀”操作
5)高性能的內存申請
使用TBB的allocator 代替 C語言的 malloc/realloc/free 調用
使用TBB的allocator 代替 C++語言的 new/delete 操作
使用TBB的例子 – task
- #include “tbb/task_scheduler_init.h”
- #include “tbb/task.h”
- using namespace tbb;
- class ThisIsATask: public task {
- public:
- task* execute () {
- WORK ();
- return NULL;
- }
- };
-
- class MyRootTask: public task {
- public:
- task* execute () {
- for (int i=0; i <N; i++) {
- task& my_task =
- *new (task::allocate_additional_child_of (*this))
- ThisIsATask ();
- spawn (my_task);
- }
- wait_for_all ();
- return NULL;
- }
- };
-
- int main () {
- task_scheduler_init my_tbb;
- task& my_root =
- *new (task::allocate_root()) MyRootTask ();
- my_root.set_ref_count (1);
- task::spawn_root_and_wait (my_root);
- return 0;
- }
posted on 2010-11-10 14:49
老馬驛站 閱讀(761)
評論(0) 編輯 收藏 引用 所屬分類:
c++