blocked_range テンプレート・クラス

概要

再帰的に分割可能な半開区間用のテンプレート・クラス。

ヘッダー

#include "tbb/blocked_range.h"

構文

template<typename Value> class blocked_range;

説明

blocked_range<Value> は、再帰的に分割できる半開区間 [i,j) を表します。i および j の型は、次の表の要件をモデル化しなければなりません。表では、型 D は式 "j-i" の型になります。これは、size_t に変換可能な任意の整数型です。Value 要件をモデル化するサンプルは、相違が size_t に暗黙的に型変換できる整数型、ポインター、および STL ランダムアクセス・イテレーターです。

blocked_range は、Range コンセプトをモデル化します。

blocked_range<Value> は、size_t 型の grainsize を指定します。範囲のサイズが grainsize を超える場合、blocked_range は 2 つのサブ範囲に分割可能です。理想的な粒度は、parallel_for ループ・テンプレート、parallel_reduce ループ・テンプレート、または parallel_scan ループ・テンプレートの典型的な範囲引数である blocked_range<Value> のコンテキストに依存します。粒度が非常に小さい場合、並列処理による速度向上よりもループ・テンプレート内のオーバーヘッドに時間がかかることがあります。粒度が非常に大きい場合、不必要に並列処理を制限することがあります。例えば、粒度が非常に大きいために範囲を 1 回しか分割できない場合、最大の可能な並列処理は 2 になります。

grainsize を選択する推奨手順を次に示します。

1. grainsize 引数を 10,000 に設定します。この値は、すべてのループボディーでスケジューラー・オーバーヘッドの影響を考慮する必要がない高い値ですが、不必要に並列処理を制限します。
2. アルゴリズムを 1 つのプロセッサーで実行します。
3. grainsize 引数を半分にしていき、値が少なくなるにつれ、どの程度アルゴリズムの速度が遅くなるかを確認します。

約 5 から 10% 遅くなる値が、汎用的に利用可能な設定です。

サンプル

blocked_range<Value> は、通常、ループ・テンプレートの範囲引数として使用されます。parallel_for、parallel_reduce、および parallel_scan のサンプルを参照してください。

メンバー

 
namespace tbb {
    template<typename Value>
    class blocked_range {
    public:
        // 型
        typedef size_t size_type;
        typedef Value const_iterator;

        // コンストラクター
        blocked_range( Value begin, Value end,
                       size_type grainsize=1 );
        blocked_range( blocked_range& r, split );
        blocked_range( blocked_range& r, proportional_split& proportion );

        // 比例分割が可能
        static const bool is_splittable_in_proportion = true;

        // キャパシティー
        size_type size() const;
        bool empty() const;

        // アクセス
        size_type grainsize() const;
        bool is_divisible() const;

        // イテレーター
        const_iterator begin() const;
        const_iterator end() const;
    };
}