Paralelização da resolução de EDPs pelo método Hopscotch utilizando refinamento adaptativo e balanceamento dinâmico de carga

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorKischinhevsky, Mauricio-
Autor(es): dc.contributorCPF:32807411022-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9411400439288461-
Autor(es): dc.contributorLeal-toledo, Regina Célia Paula-
Autor(es): dc.contributorCPF:28090755322-
Autor(es): dc.contributorhttp://lattes.cnpq.br/5146026894831823-
Autor(es): dc.contributorOliveira, Luiz Nélio Henderson Guedes de-
Autor(es): dc.contributorCPF:02000666022-
Autor(es): dc.contributorhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784801A6-
Autor(es): dc.contributorEspenchitt, Dilson Godoi-
Autor(es): dc.contributorCPF:74800965422-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9551003091488650-
Autor(es): dc.contributorAraujo, José Henrique Carneiro de-
Autor(es): dc.contributorCPF:00456431022-
Autor(es): dc.contributorhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4786712P8-
Autor(es): dc.creatorGuedes, Mauricio Jose Machado-
Data de aceite: dc.date.accessioned2024-07-11T18:18:55Z-
Data de disponibilização: dc.date.available2024-07-11T18:18:55Z-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2010-03-25-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2009-05-08-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/18753-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/768091-
Descrição: dc.descriptionIn this work efficient parallel numerical solution of finite-difference discretizations of partial differential equations (PDEs) with the Hopscotch method is studied. A new technique for adaptive mesh refinement and dynamic load balance is proposed, and tests are presented on a distributed computing environment. Despite the many implementations already presented for the method, some of which employ parallel processing, none of them has used adaptive mesh refinement with load balance. Thus, in this work a package is built to solve PDEs discretized by finite differences, with adaptive mesh refinement and load balance. The domain is divided in subdomains, that are refined and coarsened during the execution. The process of subdomain refinement change can be chosen by the user, which provides the trigger values. A partition method that does not seek to minimize the communications is proposed. This method achieves the balance quickly, resulting in an easy-to-use technique for parallel computers and problems that frequently change the refinement. Tests are performed using three PDE types, elliptic, parabolic and hyperbolic. The tests start with a sequential version, proceed with the parallel version and end- up with the load balanced parallel version. Metrics are defined to evaluate the package performance.-
Descrição: dc.descriptionEste trabalho propõe estudar a resolução numérica paralela eficiente de Equações Diferenciais Parciais (EDPs) discretizadas por diferenças finitas utilizando o método Hopscotch. Apesar das várias implementações do método já realizadas, algumas utilizando processamento paralelo, em nenhuma delas foi usado um refinamento adaptativo do domínio. Por este motivo, este trabalho desenvolve um resolutor de EDPs pelo método Hopscotch, discretizadas usando diferenças finitas, com refinamento adaptativo do domínio com o conseqüente balanceamento dinâmico da carga. O domínio é subdividido em subdomínios, e esses subdomínios são refinados e desrefinados durante a resolução. Os valores gatilho do processo de alteração do refinamento são introduzidos pelo usuário. O usuário introduz também os valores de gatilho de refinamento e desrefinamento. É proposto um método de particionamento que não despenda tempo procurando minimizar o perímetro dos subdomínios, buscando assim balancear a carga de modo rápido, sendo por isso indicado para uso em computadores paralelos e problemas com freqüentes mudanças das condições de refinamento. Testes são realizados com os três tipos de EDP, parabólica, elíptica e hiperbólica. Os testes iniciam com a versão seqüencial, continuam com a versão paralela e culminam com a versão paralela com balanceamento dinâmico de carga. Métricas são definidas em cada um desses testes para medir o desempenho do resolutor desenvolvido.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherPrograma de Pós-Graduação em Computação-
Publicador: dc.publisherComputação-
Direitos: dc.rightsAcesso Aberto-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectMétodos numéricos-
Palavras-chave: dc.subjectSolução numérica de EDPs-
Palavras-chave: dc.subjectMétodo das diferenças finitas-
Palavras-chave: dc.subjectRefinamento adaptativo de malhas-
Palavras-chave: dc.subjectMétodo Hopscotch-
Palavras-chave: dc.subjectProcessamento paralelo-
Palavras-chave: dc.subjectBalanceamento de carga-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO-
Título: dc.titleParalelização da resolução de EDPs pelo método Hopscotch utilizando refinamento adaptativo e balanceamento dinâmico de carga-
Tipo de arquivo: dc.typeTese-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.