User:KalsaitP/sandbox

In parallel computing, granularity (or grain size) of a task is a measure of the amount of work (or computation) which is performed by that task.

Another definition of granularity takes into account the communication overhead between multiple processing elements. It defines granularity as the ratio of computation time to communication time wherein computation time is defined as the time required to perform computation task and communication time is defined as the time required to communicate between processors to perform the task

If Tcomp is the and Tcomm denotes the communication time, then the Granularity G of a task can be calculated as:
 * $$G=\frac{Tcomp}{Tcomm}$$

Granularity is usually measured in terms of the number of instructions executed in a particular task. Alternately, granularity can also be specified in terms of the execution time of a program, combining the computation time and communication time.