Impacto de estratégias combinatórias no precondicionador paralelo baseado no algoritmo híbrido SPIKE

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Lugon, Brenno Albino
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Espírito Santo
BR
Mestrado em Informática
Centro Tecnológico
UFES
Programa de Pós-Graduação em Informática
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Parallel preconditioner
Combinatorial strategies
SPIKE (Algoritmo híbrido)
Precondicionador paralelo
Estratégias combinatórias
Algoritmos paralelos
Otimização combinatória
Ciência da Computação
004
Link de acesso: http://repositorio.ufes.br/handle/10/4298
Resumo: In this work, we use the parallel hybrid SPIKE algorithm as a preconditioner for a nonstationary iterative method combining distributed and shared memory architectures, MPI and OpenMP. In order to obtain a good preconditioner we apply a set of strategies modeled as combinatorial problems such as matching, reorderings to reduce matrix bandwidth, graph partitioning and the quadratic knapsack problem that perform permutations in the rows and columns of the matrix. Computational experiments demonstrate the efficiency of the parallel preconditioner and a great influence of each presented combinatorial strategies. In addition, the results show excellent scalability for up to 64 cores in finite element applications.
id UFES_50ea99fddc0767f1966d2034468c039c
oai_identifier_str oai:repositorio.ufes.br:10/4298
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str
spelling Impacto de estratégias combinatórias no precondicionador paralelo baseado no algoritmo híbrido SPIKEParallel preconditionerCombinatorial strategiesSPIKE (Algoritmo híbrido)Precondicionador paraleloEstratégias combinatóriasAlgoritmos paralelosOtimização combinatóriaCiência da Computação004In this work, we use the parallel hybrid SPIKE algorithm as a preconditioner for a nonstationary iterative method combining distributed and shared memory architectures, MPI and OpenMP. In order to obtain a good preconditioner we apply a set of strategies modeled as combinatorial problems such as matching, reorderings to reduce matrix bandwidth, graph partitioning and the quadratic knapsack problem that perform permutations in the rows and columns of the matrix. Computational experiments demonstrate the efficiency of the parallel preconditioner and a great influence of each presented combinatorial strategies. In addition, the results show excellent scalability for up to 64 cores in finite element applications.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 distribuída e compartilhada, MPI e OpenMP. A fim de obter um bom precondicionador, aplicamos um conjunto de estratégias modeladas como problemas combinatórios tais como matching, reordenamentos para minimizar a largura de banda da matriz, particionamento de grafos e problema quadrático da mochila que efetuam permutações nas linhas e colunas da matriz. Os experimentos computacionais demonstram a eficiência do precondicionador paralelo e a grande influência de cada uma das estratégias combinatórias apresentadas. Além disso, os resultados apresentados demonstram uma excelente escalabilidade para até 64 cores em aplicações de elementos finitos.CAPESUniversidade Federal do Espírito SantoBRMestrado em InformáticaCentro TecnológicoUFESPrograma de Pós-Graduação em InformáticaRangel, Maria CristinaCatabriga, LuciaCoutinho, Álvaro Luiz Gayoso de AzeredoBoeres, Maria Claudia SilvaLugon, Brenno Albino2016-08-29T15:33:23Z2016-07-112016-08-29T15:33:23Z2015-11-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisTextapplication/pdfLUGON, Brenno Albino. Impacto de estratégias combinatórias no precondicionador paralelo baseado no algoritmo híbrido SPIKE. 2015. 98 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2015.http://repositorio.ufes.br/handle/10/4298porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFES2024-07-17T16:59:46Zoai:repositorio.ufes.br:10/4298Repositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestriufes@ufes.bropendoar:21082024-07-17T16:59:46Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Impacto de estratégias combinatórias no precondicionador paralelo baseado no algoritmo híbrido SPIKE
title Impacto de estratégias combinatórias no precondicionador paralelo baseado no algoritmo híbrido SPIKE
spellingShingle Impacto de estratégias combinatórias no precondicionador paralelo baseado no algoritmo híbrido SPIKE
Lugon, Brenno Albino
Parallel preconditioner
Combinatorial strategies
SPIKE (Algoritmo híbrido)
Precondicionador paralelo
Estratégias combinatórias
Algoritmos paralelos
Otimização combinatória
Ciência da Computação
004
title_short Impacto de estratégias combinatórias no precondicionador paralelo baseado no algoritmo híbrido SPIKE
title_full Impacto de estratégias combinatórias no precondicionador paralelo baseado no algoritmo híbrido SPIKE
title_fullStr Impacto de estratégias combinatórias no precondicionador paralelo baseado no algoritmo híbrido SPIKE
title_full_unstemmed Impacto de estratégias combinatórias no precondicionador paralelo baseado no algoritmo híbrido SPIKE
title_sort Impacto de estratégias combinatórias no precondicionador paralelo baseado no algoritmo híbrido SPIKE
author Lugon, Brenno Albino
author_facet Lugon, Brenno Albino
author_role author
dc.contributor.none.fl_str_mv Rangel, Maria Cristina
Catabriga, Lucia
Coutinho, Álvaro Luiz Gayoso de Azeredo
Boeres, Maria Claudia Silva
dc.contributor.author.fl_str_mv Lugon, Brenno Albino
dc.subject.por.fl_str_mv Parallel preconditioner
Combinatorial strategies
SPIKE (Algoritmo híbrido)
Precondicionador paralelo
Estratégias combinatórias
Algoritmos paralelos
Otimização combinatória
Ciência da Computação
004
topic Parallel preconditioner
Combinatorial strategies
SPIKE (Algoritmo híbrido)
Precondicionador paralelo
Estratégias combinatórias
Algoritmos paralelos
Otimização combinatória
Ciência da Computação
004
description In this work, we use the parallel hybrid SPIKE algorithm as a preconditioner for a nonstationary iterative method combining distributed and shared memory architectures, MPI and OpenMP. In order to obtain a good preconditioner we apply a set of strategies modeled as combinatorial problems such as matching, reorderings to reduce matrix bandwidth, graph partitioning and the quadratic knapsack problem that perform permutations in the rows and columns of the matrix. Computational experiments demonstrate the efficiency of the parallel preconditioner and a great influence of each presented combinatorial strategies. In addition, the results show excellent scalability for up to 64 cores in finite element applications.
publishDate 2015
dc.date.none.fl_str_mv 2015-11-06
2016-08-29T15:33:23Z
2016-07-11
2016-08-29T15:33:23Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv LUGON, Brenno Albino. Impacto de estratégias combinatórias no precondicionador paralelo baseado no algoritmo híbrido SPIKE. 2015. 98 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2015.
http://repositorio.ufes.br/handle/10/4298
identifier_str_mv LUGON, Brenno Albino. Impacto de estratégias combinatórias no precondicionador paralelo baseado no algoritmo híbrido SPIKE. 2015. 98 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2015.
url http://repositorio.ufes.br/handle/10/4298
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv Text
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
BR
Mestrado em Informática
Centro Tecnológico
UFES
Programa de Pós-Graduação em Informática
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
BR
Mestrado em Informática
Centro Tecnológico
UFES
Programa de Pós-Graduação em Informática
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv riufes@ufes.br
_version_ 1834479143319764992

Registros relacionados