Nesta atividade vamos implementar as versões paralelas de dois algoritmos de ordenação: Ordenação por Seleção e o MergeSort.
[OPCIONAL, Não considerar] Também vamos fazer alguns experimentos com o algoritmo de Busca de um elemento em um vetor, já implementado em uma atividade anterior.
Para as implementações, vc deve estudar os códigos seriais fornecidos e depois então projetar o seu algoritmo paralelo.
Ao realizar o experimento, atente para situações em que o tempo paralelo seja maior que o tempo serial; caso ocorra, forneça uma explicação satisfatória.
- Os códigos paralelos implementados de acordo com a(s) tecnologia(s) indicada(s) pelo professor (OpenMP,
CUDA e/ou OpenACC); - Os relatórios de implementação (discutindo abordagens, dificuldades, contribuição de cada componente do grupo, etc);
- Os relatórios de execução (prints das telas, em PDF);
- Pelo menos 5 vetores utilizados nos experimentos de busca; os vetores devem ter tamanhos grandes, sempre maiores que 1M de elementos únicos.