Computação Paralela - Atividade 01

Leia com atenção as instruções abaixo.

Valor: 2,0 pontos na 1ª Nota.

Data da Entrega Limite: 09/04/2022

Formato de Entrega: envie um .pdf com a resolução, feito em meios digitais, para o chat privado do professor no Slack.

A atividade é individual.

Questão 01 - 1,0 Ponto

Derive a fórmula em função de p e apresente uma representação gráfica do speedup para a soma de n números em 8 elementos de processamento. Depois calcule o valor para n = 1024 e n = 2048.

Questão 02 - 1,0 Ponto

Analise o speedup e a eficiência do algoritmo de soma de números paralelo usando n = 2048 números e assumindo que cada elemento de processamento pode adicionar dois números em 1 milisegundo e que cada elemento de processamento pode enviar m números em 2 + m/1024 milisegundos para outro elemento de processamento. Varie o número de elementos de processamento de até 1024 usando potências de 2, mostrando o speedup em cada caso, em função da quantidade de números.