Um metodo numerico com paralelismo no tempo para aproximar solucoes de EDPs

• Main Author: Washington Santos da Silva
• Other Authors: Carlos Antonio de Moura
• Format: Others
• Language: Portuguese
• Published: Universidade do Estado do Rio de Janeiro 2014
• Subjects: Algoritmos Paralelos; Métodos numéricos; Equação do Calor; Equações diferenciais Parciais; Equation of Heat; Partial Differential Equations; Numerical Methods; Parallel Algorithms; MATEMATICA DA COMPUTACAO
• Online Access: http://www.bdtd.uerj.br/tde_busca/arquivo.php?codArquivo=7084

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. === 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 processors