Logo Passei Direto
Buscar
Uma tarefa é realizadaem 100s. A parte obrigatoriamente serializável desta tarefa corresponde a 10% dela. Com 9 processadores, em quanto tempo a tarefa seria executada?
User badge image
Neusa Borges

ontem

Respostas

User badge image

Ed Verified user icon

ontem

Para resolver essa questão, podemos usar a Lei de Amdahl, que é uma fórmula que ajuda a calcular o tempo de execução de uma tarefa em um sistema paralelo, considerando a parte que pode ser paralelizada e a parte que deve ser executada de forma serial. A fórmula é: \[ T_{total} = T_{serial} + \frac{T_{paralelo}}{P} \] Onde: - \( T_{total} \) é o tempo total de execução. - \( T_{serial} \) é o tempo da parte serial. - \( T_{paralelo} \) é o tempo da parte paralelizada. - \( P \) é o número de processadores. Dado que a tarefa total leva 100s e 10% dela é serializável, temos: - \( T_{serial} = 10\% \times 100s = 10s \) - \( T_{paralelo} = 90\% \times 100s = 90s \) Agora, substituindo na fórmula: \[ T_{total} = 10s + \frac{90s}{9} \] Calculando: \[ T_{total} = 10s + 10s = 20s \] Portanto, a tarefa seria executada em 20 segundos com 9 processadores.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina