Análise e comparação dos tipos escalonadores do OpenMP para propagação de onda

• Autor(a) principal: Cunha Neto, Lourival Alexandre da
• Data de Publicação: 2021
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UFRN
• Texto Completo: https://repositorio.ufrn.br/handle/123456789/38068
• topic: Propagação de Onda; OpenMP; Paralelização; Memória Compartilhada; Tipos de Escalonadores; Diferenças Finitas

O fenômeno de propagação de onda é importante para diversas aplicações físicas, como por exemplo: dinâmica de fluidos, elasticidade, propagação de calor, eletrostática, análise sísmica, entre outros. Um exemplo de uso em análise sísmica é no imageamento de uma região de interesse, com intuito de descobrir possíveis recursos de uma subsuperfície. Esta técnica envolve fazer uma simulação computacional de como uma onda é propagada no interior de uma área. Existem diferentes algoritmos que fazem esta simulação, dentre eles foi utilizado o Algoritmo da Esfera. Este algoritmo está em desenvolvimento no Laboratório de Arquiteturas Paralelas para Processamento de Sinais (LAPPS) da Universidade Federal do Rio Grande do Norte (UFRN). Para aprimorar e otimizar este método de análise sísmica, que faz uso do método de diferenças finitas e da paralelização em C++ utilizando a biblioteca OpenMP, foram feitos testes com diferentes tipos de escalonadores (static, dynamic, guided e auto) e tamanho de blocos de tarefas (chunksize). A pesquisa confirmou que o OpenMP atribui o escalonador static como default do sistema e demonstrou que auto, para este código, apresentou valores de tempo de execução aproximadamente iguais aos valores do tipo static. Onde o escalonador static com o chunksize default, que é o número de iterações dividido pelo número de threads, apresentou resultados de tempos de execução entre 95.56% à 194.47% mais rápidos que os outros.