Um metodo numerico com paralelismo no tempo para aproximar solucoes de EDPs
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UERJ |
Texto Completo: | http://www.bdtd.uerj.br/handle/1/7697 |
Resumo: | Este trabalho de pesquisa tem por objetivo apresentar e investigar a viabilidade de um método numérico que contempla o paralelismo no tempo. Este método numérico está associado a problemas de condição inicial e de contorno para equações diferenciais parciais (evolutivas). Diferentemente do método proposto neste trabalho, a maioria dos métodos numéricos associados a equações diferencias parciais evolutivas e tradicionalmente encontrados, contemplam apenas o paralelismo no espaço. Daí, a motivação em realizar o presente trabalho de pesquisa, buscando não somente um método com paralelismo no tempo mas, sobretudo, um método viável do ponto de vista computacional. Para isso, a implementação do esquema numérico proposto está por conta de um algoritmo paralelo escrito na linguagem C e que utiliza a biblioteca MPI. A análise dos resultados obtidos com os testes de desempenho revelam um método numérico escalável e que exige pouco nível de comunicação entre processadores. |
id |
UERJ_6033d440a3f8a64310b5840ceeadd959 |
---|---|
oai_identifier_str |
oai:www.bdtd.uerj.br:1/7697 |
network_acronym_str |
UERJ |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UERJ |
repository_id_str |
2903 |
spelling |
Um metodo numerico com paralelismo no tempo para aproximar solucoes de EDPsA numerical method with parallelism in time to approximate solutions to PDEsPartial Differential EquationsEquation of HeatNumerical MethodsParallel AlgorithmsEquações diferenciais parciaisEquação do calorMétodos numéricosEquações diferenciais ParciaisEquação do CalorMétodos numéricosAlgoritmos ParalelosCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAOEste trabalho de pesquisa tem por objetivo apresentar e investigar a viabilidade de um método numérico que contempla o paralelismo no tempo. Este método numérico está associado a problemas de condição inicial e de contorno para equações diferenciais parciais (evolutivas). Diferentemente do método proposto neste trabalho, a maioria dos métodos numéricos associados a equações diferencias parciais evolutivas e tradicionalmente encontrados, contemplam apenas o paralelismo no espaço. Daí, a motivação em realizar o presente trabalho de pesquisa, buscando não somente um método com paralelismo no tempo mas, sobretudo, um método viável do ponto de vista computacional. Para isso, a implementação do esquema numérico proposto está por conta de um algoritmo paralelo escrito na linguagem C e que utiliza a biblioteca MPI. A análise dos resultados obtidos com os testes de desempenho revelam um método numérico escalável e que exige pouco nível de comunicação entre processadores.This research aims to present and investigate the feasibility of a numerical method that considers the parallelism in time. This numerical method is associated with problems of initial and boundary conditions for (evolutionary) partial differential equations. Unlike the method proposed in this work, most of the numerical methods associated with evolutionary partial diferential equations and traditionally found include only parallelism in space. Hence, the motivation for carrying out the present research work,seeking not only a method with parallelism in time but,above all, a viable method. The implementation of this proposed computational parallel algorithm was written with the language C and uses the MPI library. The results obtained from performance tests reveal a scalable and numerical method that requires little level of communication amount processorsUniversidade do Estado do Rio de JaneiroCentro de Tecnologia e Ciências::Instituto de Matemática e EstatísticaBRUERJPrograma de Pós-Graduação em Ciências ComputacionaisMoura, Carlos Antonio dehttp://lattes.cnpq.br/7810980300080088Castro, Maria Clícia Stelling dehttp://www.ime.uerj.br/~cliciaCoutinho, Alvaro Luiz Gayoso de Azeredohttp://lattes.cnpq.br/6402361744624287Sena, Alexandre da Costahttp://lattes.cnpq.br/1836363748488436Silva, Patricia Nunes dahttp://lattes.cnpq.br/6298427146323001Silva, Washington Santos da2021-01-05T17:54:15Z2014-07-212014-06-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSILVA, Washington Santos da. Um metodo numerico com paralelismo no tempo para aproximar solucoes de EDPs. 2014. 76 f. Dissertação (Mestrado em Modelagem matemático-estatístico-computacional) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2014.http://www.bdtd.uerj.br/handle/1/7697porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJ2024-02-27T17:34:55Zoai:www.bdtd.uerj.br:1/7697Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T17:34:55Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false |
dc.title.none.fl_str_mv |
Um metodo numerico com paralelismo no tempo para aproximar solucoes de EDPs A numerical method with parallelism in time to approximate solutions to PDEs |
title |
Um metodo numerico com paralelismo no tempo para aproximar solucoes de EDPs |
spellingShingle |
Um metodo numerico com paralelismo no tempo para aproximar solucoes de EDPs Silva, Washington Santos da Partial Differential Equations Equation of Heat Numerical Methods Parallel Algorithms Equações diferenciais parciais Equação do calor Métodos numéricos Equações diferenciais Parciais Equação do Calor Métodos numéricos Algoritmos Paralelos CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO |
title_short |
Um metodo numerico com paralelismo no tempo para aproximar solucoes de EDPs |
title_full |
Um metodo numerico com paralelismo no tempo para aproximar solucoes de EDPs |
title_fullStr |
Um metodo numerico com paralelismo no tempo para aproximar solucoes de EDPs |
title_full_unstemmed |
Um metodo numerico com paralelismo no tempo para aproximar solucoes de EDPs |
title_sort |
Um metodo numerico com paralelismo no tempo para aproximar solucoes de EDPs |
author |
Silva, Washington Santos da |
author_facet |
Silva, Washington Santos da |
author_role |
author |
dc.contributor.none.fl_str_mv |
Moura, Carlos Antonio de http://lattes.cnpq.br/7810980300080088 Castro, Maria Clícia Stelling de http://www.ime.uerj.br/~clicia Coutinho, Alvaro Luiz Gayoso de Azeredo http://lattes.cnpq.br/6402361744624287 Sena, Alexandre da Costa http://lattes.cnpq.br/1836363748488436 Silva, Patricia Nunes da http://lattes.cnpq.br/6298427146323001 |
dc.contributor.author.fl_str_mv |
Silva, Washington Santos da |
dc.subject.por.fl_str_mv |
Partial Differential Equations Equation of Heat Numerical Methods Parallel Algorithms Equações diferenciais parciais Equação do calor Métodos numéricos Equações diferenciais Parciais Equação do Calor Métodos numéricos Algoritmos Paralelos CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO |
topic |
Partial Differential Equations Equation of Heat Numerical Methods Parallel Algorithms Equações diferenciais parciais Equação do calor Métodos numéricos Equações diferenciais Parciais Equação do Calor Métodos numéricos Algoritmos Paralelos CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO |
description |
Este trabalho de pesquisa tem por objetivo apresentar e investigar a viabilidade de um método numérico que contempla o paralelismo no tempo. Este método numérico está associado a problemas de condição inicial e de contorno para equações diferenciais parciais (evolutivas). Diferentemente do método proposto neste trabalho, a maioria dos métodos numéricos associados a equações diferencias parciais evolutivas e tradicionalmente encontrados, contemplam apenas o paralelismo no espaço. Daí, a motivação em realizar o presente trabalho de pesquisa, buscando não somente um método com paralelismo no tempo mas, sobretudo, um método viável do ponto de vista computacional. Para isso, a implementação do esquema numérico proposto está por conta de um algoritmo paralelo escrito na linguagem C e que utiliza a biblioteca MPI. A análise dos resultados obtidos com os testes de desempenho revelam um método numérico escalável e que exige pouco nível de comunicação entre processadores. |
publishDate |
2014 |
dc.date.none.fl_str_mv |
2014-07-21 2014-06-10 2021-01-05T17:54:15Z |
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 |
SILVA, Washington Santos da. Um metodo numerico com paralelismo no tempo para aproximar solucoes de EDPs. 2014. 76 f. Dissertação (Mestrado em Modelagem matemático-estatístico-computacional) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2014. http://www.bdtd.uerj.br/handle/1/7697 |
identifier_str_mv |
SILVA, Washington Santos da. Um metodo numerico com paralelismo no tempo para aproximar solucoes de EDPs. 2014. 76 f. Dissertação (Mestrado em Modelagem matemático-estatístico-computacional) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2014. |
url |
http://www.bdtd.uerj.br/handle/1/7697 |
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 |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade do Estado do Rio de Janeiro Centro de Tecnologia e Ciências::Instituto de Matemática e Estatística BR UERJ Programa de Pós-Graduação em Ciências Computacionais |
publisher.none.fl_str_mv |
Universidade do Estado do Rio de Janeiro Centro de Tecnologia e Ciências::Instituto de Matemática e Estatística BR UERJ Programa de Pós-Graduação em Ciências Computacionais |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UERJ instname:Universidade do Estado do Rio de Janeiro (UERJ) instacron:UERJ |
instname_str |
Universidade do Estado do Rio de Janeiro (UERJ) |
instacron_str |
UERJ |
institution |
UERJ |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UERJ |
collection |
Biblioteca Digital de Teses e Dissertações da UERJ |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ) |
repository.mail.fl_str_mv |
bdtd.suporte@uerj.br |
_version_ |
1818990600287944704 |