Estudo do Impacto de Estratégias Combinatórias no Precondicionador Paralelo
Baseado no Algoritmo Híbrido SPIKE.
Nome: BRENNO ALBINO LUGON
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 06/11/2015
Orientador:
Nome | Papel |
---|---|
LUCIA CATABRIGA | Orientador |
Banca:
Nome | Papel |
---|---|
ALVARO LUIZ GAYOSO DE AZEREDO COUTINHO | Examinador Externo |
LUCIA CATABRIGA | Orientador |
MARIA CLAUDIA SILVA BOERES | Examinador Interno |
MARIA CRISTINA RANGEL | Coorientador |
Resumo: Neste trabalho, utilizamos o algoritmo paralelo híbrido SPIKE um precondicionador para um método iterativo não estacionário combinando as arquiteturas de memoria distribuída e compartilhada,MPI e OpenMP. A fim de obter um bom precondicionador, resolvemos um conjunto de problemas combinatórios como reordenamentos e particionamento de grafos. Apresentamos os resultados avaliando a influencia de cada estrategia na convergência e tempo de CPU do método iterativo.