タスク並列性
下記の擬似コードでタスク並列性を示す。タスクは下記に示すようなif文で割り当てることができる。
本プログラムの目的は総和 ("A+B") を求めることである。上記のようなコードを記述し2プロセッサのシステム上で動作させると、ランタイムでは下記のようなコードが実行される。
並列計算の環境では、いずれの CPU も同じデータにアクセスを行う。
"if" 節により、CPU ごとに違いが生じる。CPU "a" は "if" で真になり、CPU "b" は "else if" で真になり、両方の CPU がコードブロックを同時に動作させ、異なるタスクを同時に実行する。
CPU "a" で実行されるコード:
CPU "b" で実行されるコード:
この概念は、任意の数のプロセッサに対して一般化できる。