Relatorio Tecnico MPI Mestre-Escravo: Analise de Desempenho Quick Sort e Bubble Sort Paralelo

Enunciado TPP MPI MestreEscravo ME O objetivo do trabalho é compilar executar e analisar os resultados de uma versão paralela do modelo mestre escravo em MPI código fornecido que ordena vários vetores usando o algoritmo Quick Sort e Bubble Sort O programa deve ser executado no cluster grad com 2 nós 16 e 32 processadores no total com e sem HT para realização das medições de desempenho com 1000 vetores no saco de trabalho cada um com 100000 elementos sem os prints de tela O mestre ficará responsável pela gerência do saco de trabalho uma matriz distribuindo os vetores para os escravos e recebendo de volta os vetores ordenados e guardandoos novamente no saco a recepção deve ser por ordem de chegada ou seja de quem ficar pronto primeiro Os escravos por sua vez receberão os vetores a serem ordenados realizará a ordenação com o algoritmo fornecido e retornarão o vetor ordenado para o mestre O programa SPMD fornecido funciona para qualquer número de escravos para permitir uma análise da curva do SpeedUP e Eficiência Formato do relatório técnico arquivo formato pdf cabeçalho reduzido com identificação do grupo e do trabalho primeira página coluna dupla com margens reduzidas 2cm e fonte 10 incluindo gráfico de desempenho speedup não se faz necessária a inclusão de dumps neste relatório e nem do código fonte pois foi fornecido se foi feita alguma alteração indicar no relatório e incluir Os itens para avaliação são execução da versão sequencial para os dois algoritmos fornecida abaixo para um vetor com bubble sort multiplicar o tempo para o numero de vetores da versão paralela 100k e usar a função qsort do C para a comparação com o quicksort execução da versão paralela SPMD do algoritmo em C e MPI seguindo o modelo mestreescravo medição dos tempos de execução para a versão sequencial em uma máquina qualquer do aluno ou laboratório e da versão paralela usando 2 nós exclusivos da máquina grad totalizando 16 e 32 processos cada nó possui 8 processadores capazes de executar 16 threads incluir pelo menos um gráfico de speedup fornecido várias curvas podem ser colocadas no mesmo gráfico para fins de comparação cálculo do speed up e da eficiência para o caso de teste e diferentes números de processadores análise da utilização de HT para cada algoritmo análise do balanceamento da carga na execução do programa paralelo Última atualização segunda 27 Jun 2022 2027