
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
ISSN2359-0793
AutoresBrenno 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
ResumoNeste 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)