Tesis
Impacto de estratégias combinatórias no precondicionador paralelo baseado no algoritmo híbrido SPIKE
Fecha
2015-11-06Autor
Catabriga, Lucia
Rangel, Maria Cristina
Coutinho, Álvaro Luiz Gayoso de Azevedo
Boeres, Maria Claudia Silva
Institución
Resumen
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.