Técnicas de otimização combinatória aplicadas a um precondicionador paralelo baseado no algoritmo SPIKE

Abstract

Neste trabalho, utilizamos o algoritmo paralelo híbrido SPIKE como um precondicionador para um método iterativo não-estacionário combinando as arquiteturas de memória distribúıda e compartilhada MPI/OpenMP. A fim de obter um bom precondicionador resolvemos um conjunto de problemas combinatórios como reordenamento, particionamento, matching e o problema quadrático da mochila. Apresentamos os resultados avaliando o speedup e escalabilidade em sistemas resultantes de formulações de elementos finitos.