分割統治モデル

分割統治 (同時計算 または作業クルー と呼ばれることもある) モデルでは、 1 つまたは複数のエンティティーが同じタスクを並行して実行します。 マスター・エンティティーは存在せず、 すべてのエンティティーが並行して独立に実行されます。

分割統治モデルの例には、 並列化された grep コマンドのインプリメンテーションがあり、 次のように実行することができます。 grep コマンドは、 最初にスキャンするファイルのプールを設けます。 次に、多数のエンティティーを作成します。 それぞれのエンティティーは、プールから異なるファイルを取って、パターンを検索し、 結果を出力デバイスに送ります。 エンティティーが自分のファイル検索を完了すると、 プールから別のファイルを獲得するか、またはプールが空の場合は停止します。