データおよびタスク分散

さて, 上のアルゴリズムを実際に並列計算機上で動作させるに当たって, 少なくとも 二つの決定事項がある.

• データ をどのプロセッサに配置するか?
• を求める処理をどのプロセッサが行なうか?

ここで, 記号を導入して,

• をおくプロセッサ: D(i,j),
• を求めるプロセッサ: C(i,k,j),

と書くことにする.

• kに関する並列化を行なわない場合
• kに関する並列化をする場合のデータ/タスク配置