Artigo Acesso aberto Produção Nacional

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

2015; Linguagem: Português

10.5540/03.2015.003.02.0024

ISSN

2359-0793

Autores

Brenno A. Lugon, Leonardo Muniz de Lima, Marcelo T. P. Carrion, Lúcia Catabriga, María Cristina Rangel, Maria Claudia Silva Bóeres,

Tópico(s)

Parallel Computing and Optimization Techniques

Resumo

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.

Referência(s)