Leia com atenção as instruções abaixo.
Crie uma pasta atividades/atividade03 e coloque o arquivo em Markdown chamado atividade03.md com a resolução das questões.
Valor: 1,5 pontos na 1ª Nota.
Data da Entrega Limite: 05/06/2021
Considere uma rede de interconexão na topologia 2D Mesh composta por 64 unidades de processamento (8x8). Assuma que cada aresta ou link entre as unidades de processamento tem velocidade de 1 Mbps. Calcule a largura de bisseção de banda dessa rede (ver seções 2.4.2 e 2.4.4 do livro texto). Faça um desenho demonstrando como a rede foi dividida para o seu cálculo.
O problema ∏ consiste de dois subproblemas, ∏1 e ∏2, que são solucionados pelos programas P1 e P2, respectivamente. O programa P1 executa em 1000s no computador C1 e em 2000s no computador C2, enquanto P2 requer 2000s e 3000s em C1 e C2, respectivamente. Os computadores estão conectados por um cabo de fibra óptica de 1000 KM capaz de transferir 100 MB/seg com latência de 10mseg. Os programas podem executar em paralelo, mas devem transferir ou (a) 10 MB de dados 20000 vezes ou (b) 1 MB duas vezes durante a execução. Qual é a melhor configuração e tempo aproximado de execução nos casos (a) e (b)?
Seja um programa P composto de uma parte R que pode ser paralelizada de forma ideal e de uma parte sequencial S, ou seja, P = RS. Em um único processador, S leva 10% do tempo total de execução durante os 90% restantes, R poderia executar em paralelo.