Questão FC266521
No contexto da teoria do paralelismo e das arquiteturas paralelas, o grão do paralelismo é um conceito muito importante pois seu entendimento é fundamental para a modelagem de prog
Conceitos de Arquitetura de Computadores
IDECAN · 2021
No contexto da teoria do paralelismo e das arquiteturas paralelas, o grão do paralelismo é um conceito muito importante pois seu entendimento é fundamental para a modelagem de programas paralelos, assinale V para a afirmativa verdadeira e F para a falsa.
( ) Grão fino: o trabalho a ser feito pode ser particionado em unidades de trabalho grandes. Mesmo pagando um alto custo de comunicação é grande a chance de se obter ganho de desempenho delegando estas unidades de trabalho para outras unidades ativas (o custo do envio é compensado pelo ganho de tempo em atacar o problema com mais unidades).
( ) Grão médio: o trabalho a ser feito só pode ser particionado em unidades de trabalho médio. Em caso de um alto custo de comunicação pode ser difícil se obter ganho de desempenho delegando estas unidades de trabalho para outras unidades ativas (o custo do envio não é necessariamente compensado pelo ganho de tempo em atacar o problema com mais unidades).
( ) Grão grosso: o trabalho a ser feito só pode ser particionado em unidades de trabalho pequenas. Em caso de um alto custo de comunicação não vale a pena delegar estas unidades de trabalho para outras unidades ativas (o custo do envio não é compensado pelo ganho de tempo em atacar o problema com mais unidades).
As afirmativas são, respectivamente,
- V – F – V.
- F – V – F.
- F – F – V.
- V – V – F.
Mostrar resposta e comentário
Gabarito
B
Comentário do professor
A sequência correta é F – V – F.
Em particular, a afirmativa verdadeira refere‑se ao grão médio. Quando as unidades de trabalho têm tamanho intermediário, existe um equilíbrio entre custo de comunicação e tempo de execução local: se o alto custo de comunicação reduzir significativamente o tempo ganho ao paralelizar, a delegação pode não compensar; porém, como as tarefas não são nem muito pequenas nem muito grandes, há situações em que distribuir o trabalho ainda pode trazer benefício, dependendo da relação entre tempo de processamento e custo de sincronização/transferência.
Portanto, a caracterização do grão médio como potencialmente difícil de obter ganho em presença de alto custo de comunicação é correta.
Conteúdo do catálogo FC Concursos · Atualizado em