Avaliação de Desempenho da Implementação Baseada em Tarefas e Fluxo de Dados do Método de Lattice-Boltzmann

• Gabriel Freytag
• João V. F. Lima
• Claudio Schepke

Resumo

Várias classes de fluidodinâmica computacional utilizadas em diversasáreas normalmente demandam um grande poder computacional. Neste trabalho apresentamos uma implementação do método de Lattice-Boltzmann baseada em tarefas com dependências OpenMP com speedup de 30.20 em relaçãoá implementação baseada no paralelismo de iterações de laços de repetição. 1. Introdução Arquiteturas multicore de memória compartilhada são comumente uma das alternativas utilizadas na aceleração do processamento de aplicações que demandam um grande poder computacional, um exemplo disso são aplicações de fluidodinâmica computacional. O método de Lattice-Boltzmann (LBM) é uma aplicação de fluidodinâmica computacional que se destaca dos demais métodos convencionais pela simplicidade e propensão ao paralelismo [Chen and Doolen 1998]. Na literatura a paralelização do método em arquiteturas de memória compartilhada comumente é realizada baseada no paralelismo de iterações de laços de repetição e, dessa forma, o objetivo deste trabalho é avaliar o desempenho da paralelização do LBM utilizando tarefas OpenMP com dependências, introduzidas na versão 4.0, em uma arquitetura multicore de memória compartilhada do tipo NUMA em comparaçãoá uma implementação baseada no paralelismo de iterações. Ambas as implementações são extensões da implementação de Schepke e Diverio (2007).