Computação Paralela - 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:

1. A lei de Amdahl.
2. 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:

1. 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.
2. 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\).