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

Página do item simplificado
dc.contributor.advisor-co1Rangel, Maria Cristina
dc.contributor.advisor1Catabriga, Lucia
dc.contributor.authorLugon, Brenno Albino
dc.contributor.referee1Coutinho, Álvaro Luiz Gayoso de Azeredo
dc.contributor.referee2Boeres, Maria Claudia Silva
dc.date.accessioned2016-08-29T15:33:23Z
dc.date.available2016-07-11
dc.date.available2016-08-29T15:33:23Z
dc.date.issued2015-11-06
dc.description.abstractIn 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.eng
dc.description.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 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.
dc.description.sponsorshipCAPES
dc.formatText
dc.identifier.citationLUGON, 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.
dc.identifier.urihttps://dspace5.ufes.br/handle/10/4298
dc.languagepor
dc.publisherUniversidade Federal do Espírito Santo
dc.publisher.countryBR
dc.publisher.courseMestrado em Informática
dc.publisher.departmentCentro Tecnológico
dc.publisher.initialsUFES
dc.publisher.programPrograma de Pós-Graduação em Informática
dc.rightsopen access
dc.subjectParallel preconditionereng
dc.subjectCombinatorial strategiespor
dc.subjectSPIKE (Algoritmo híbrido)por
dc.subjectPrecondicionador paralelopor
dc.subjectEstratégias combinatóriaspor
dc.subject.br-rjbnAlgoritmos paralelos
dc.subject.br-rjbnOtimização combinatória
dc.subject.cnpqCiência da Computação
dc.subject.udc004
dc.titleImpacto de estratégias combinatórias no precondicionador paralelo baseado no algoritmo híbrido SPIKE
dc.typemasterThesis
frapo.hasFundingAgencyCAPES

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Dissertacao de Mestrado - Brenno Lugon.pdf
Tamanho:
3.57 MB
Formato:
Adobe Portable Document Format
Baixar

Coleções

Mestrado em Informática