Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Kischinhevsky, Mauricio | - |
Autor(es): dc.contributor | CPF:32807411022 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/9411400439288461 | - |
Autor(es): dc.contributor | Leal-toledo, Regina Célia Paula | - |
Autor(es): dc.contributor | CPF:28090755322 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/5146026894831823 | - |
Autor(es): dc.contributor | Oliveira, Luiz Nélio Henderson Guedes de | - |
Autor(es): dc.contributor | CPF:02000666022 | - |
Autor(es): dc.contributor | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784801A6 | - |
Autor(es): dc.contributor | Espenchitt, Dilson Godoi | - |
Autor(es): dc.contributor | CPF:74800965422 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/9551003091488650 | - |
Autor(es): dc.contributor | Araujo, José Henrique Carneiro de | - |
Autor(es): dc.contributor | CPF:00456431022 | - |
Autor(es): dc.contributor | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4786712P8 | - |
Autor(es): dc.creator | Guedes, Mauricio Jose Machado | - |
Data de aceite: dc.date.accessioned | 2024-07-11T18:18:55Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T18:18:55Z | - |
Data de envio: dc.date.issued | 2021-03-10 | - |
Data de envio: dc.date.issued | 2010-03-25 | - |
Data de envio: dc.date.issued | 2021-03-10 | - |
Data de envio: dc.date.issued | 2009-05-08 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/18753 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/768091 | - |
Descrição: dc.description | In 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.description | Este 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.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Programa de Pós-Graduação em Computação | - |
Publicador: dc.publisher | Computação | - |
Direitos: dc.rights | Acesso Aberto | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Métodos numéricos | - |
Palavras-chave: dc.subject | Solução numérica de EDPs | - |
Palavras-chave: dc.subject | Método das diferenças finitas | - |
Palavras-chave: dc.subject | Refinamento adaptativo de malhas | - |
Palavras-chave: dc.subject | Método Hopscotch | - |
Palavras-chave: dc.subject | Processamento paralelo | - |
Palavras-chave: dc.subject | Balanceamento de carga | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO | - |
Título: dc.title | Paralelização da resolução de EDPs pelo método Hopscotch utilizando refinamento adaptativo e balanceamento dinâmico de carga | - |
Tipo de arquivo: dc.type | Tese | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: