Granularidade
Granularidade de um programa, ou de uma fase, é o valor médio de r = Tcomput/Toverhead
- Tcomput: Tempo médio entre uma comunicação e outra
- Toverhead: Overhead resultante devido à comunicação
- Se r é baixo ? paralelismo de grão fino
- Se r é alto ? paralelismo de grão grosso
Para uma determinada tarefa a ser executada:
- Se r é baixo: Aumenta o potencial para paralelismo (mas aumenta o peso do overhead de comunicação)
- Se r é alto: Overhead é baixo, mas pode haver pouca exploração de paralelismo