Atividade 04
Leia com atenção as instruções abaixo.
Valor: 2,0 pontos na 1ª Nota.
Data da Entrega Limite: 13/05/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
Assuma que você deseja paralelizar um programa sequencial e deseja obter um speedup de pelo menos 10 utilizando 16 processadores. Qual é a fração serial máxima que o programa pode ter considerando:
- A lei de Amdahl.
- A lei de Gustafson.
Questão 02 - 1,0 Ponto
Suponha que você implementou a versão paralela de um programa sequencial com as seguintes propriedades de escalabilidade:
- A parte serial do programa, que não pode ser paralelizada, tem um tempo de execução de \(2500 + n\) ms, na qual \(n\) é o tamanho do problema.
- A parte paralelizável do programa tem um tempo de execução de \(n^{2}\) ms.
Calcule o máximo speedup alcançavel por esse programa com um tamanho do problema \(n = 100000\).