Buscar

Um código leva 500ms para ser executado. Possui 40% paralelizável. Se esse código for processado 3 vezes mais rápido, em quanto tempo será executad...

Um código leva 500ms para ser executado. Possui 40% paralelizável. Se esse código for processado 3 vezes mais rápido, em quanto tempo será executado, segundo a Lei de Gustafson? 500 ms. 277,78 ms. 166,67 ms. 0,15 s. 366,68 ms.

💡 1 Resposta

User badge image

Ed Verified user icon

De acordo com a Lei de Gustafson, o tempo de execução de um programa paralelo pode ser calculado pela fórmula: Tempo de execução = Tempo sequencial + (Tarefa paralela / Número de processadores) Onde: - Tempo sequencial é o tempo que a tarefa levaria se fosse executada de forma sequencial - Tarefa paralela é a parte da tarefa que pode ser executada em paralelo - Número de processadores é o número de processadores disponíveis para executar a tarefa No caso da pergunta, o tempo sequencial é de 500ms e a tarefa é 40% paralelizável, o que significa que 60% da tarefa não pode ser paralelizada. Portanto, a parte paralela da tarefa é de 40% x 500ms = 200ms. Se o código for processado 3 vezes mais rápido, isso significa que o tempo de execução será reduzido para 1/3 do tempo original. Substituindo na fórmula, temos: Tempo de execução = 500ms + (200ms / Número de processadores) 1/3 * (500ms + (200ms / Número de processadores)) = Tempo de execução Resolvendo para o tempo de execução, temos: Tempo de execução = 166,67ms Portanto, a alternativa correta é a letra C) 166,67ms.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais