Granularity (parallel computing) とは

並列計算では、タスクの粒度(または粒度)は、そのタスクによって実行される作業(または計算)の量の尺度です。
細分性の別の定義は、複数のプロセッサまたは処理要素間の通信オーバヘッドを考慮する。これは、計算時間がタスクの計算を実行するのに必要な時間であり、通信時間がプロセッサ間でデータを交換するのに必要な時間である、計算時間対通信時間の比として粒度を定義する。
Tcompが計算時間であり、Tcommが通信時間を表す場合、タスクの粒度Gは次のように計算することができる。
 
G = T c o m p T c o m m {\displaystyle G={\frac {Tcomp}{Tcomm}}}
粒度は、通常、特定のタスクで実行される命令の数によって測定されます。あるいは、プログラムの実行時間に関して、計算時間と通信時間とを組み合わせて粒度を指定することもできる。