Um algoritmo em paralelo para solução de equações diferenciais evolutivas

Detalhes bibliográficos
Autor(a) principal: Castro, Vinicius Buçard de
Data de Publicação: 2013
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/7691
Resumo: Este trabalho que envolve matemática aplicada e processamento paralelo: seu objetivo é avaliar uma estratégia de implementação em paralelo para algoritmos de diferenças finitas que aproximam a solução de equações diferenciais de evolução. A alternativa proposta é a substituição dos produtos matriz-vetor efetuados sequencialmente por multiplicações matriz-matriz aceleradas pelo método de Strassen em paralelo. O trabalho desenvolve testes visando verificar o ganho computacional relacionado a essa estratégia de paralelização, pois as aplicacações computacionais, que empregam a estratégia sequencial, possuem como característica o longo período de computação causado pelo grande volume de cálculo. Inclusive como alternativa, nós usamos o algoritmo em paralelo convencional para solução de algoritmos explícitos para solução de equações diferenciais parciais evolutivas no tempo. Portanto, de acordo com os resultados obtidos, nós observamos as características de cada estratégia em paralelo, tendo como principal objetivo diminuir o esforço computacional despendido.
id UERJ_1f1e2427948e3f0c9a4cd29f69d91bdf
oai_identifier_str oai:www.bdtd.uerj.br:1/7691
network_acronym_str UERJ
network_name_str Biblioteca Digital de Teses e Dissertações da UERJ
repository_id_str 2903
spelling Um algoritmo em paralelo para solução de equações diferenciais evolutivasDiferential Heat EquationParallel ProcessingStrassenProcessamento paralelo (Computadores)AlgoritimosEquações diferenciaisEquação diferencial do calorProcessamento paraleloMétodo de StrassenCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADAEste trabalho que envolve matemática aplicada e processamento paralelo: seu objetivo é avaliar uma estratégia de implementação em paralelo para algoritmos de diferenças finitas que aproximam a solução de equações diferenciais de evolução. A alternativa proposta é a substituição dos produtos matriz-vetor efetuados sequencialmente por multiplicações matriz-matriz aceleradas pelo método de Strassen em paralelo. O trabalho desenvolve testes visando verificar o ganho computacional relacionado a essa estratégia de paralelização, pois as aplicacações computacionais, que empregam a estratégia sequencial, possuem como característica o longo período de computação causado pelo grande volume de cálculo. Inclusive como alternativa, nós usamos o algoritmo em paralelo convencional para solução de algoritmos explícitos para solução de equações diferenciais parciais evolutivas no tempo. Portanto, de acordo com os resultados obtidos, nós observamos as características de cada estratégia em paralelo, tendo como principal objetivo diminuir o esforço computacional despendido.This work involves parallel processing and applied mathematics: Our goal is to evaluate a strategy for implementing parallel algorithms for finite diference approach,it is the solution of diferential equations of evolution. The alternative proposed is the replacement of the matrix-vector products performed sequentially by matrix-matrix multiplication method accelerated by Strassen in parallel. The work develops tests in order to verify the speedup related to the strategy of parallelization because sequential application have characterized for long periods of computation, this is caused by the large amount of calculation. Even alternatively, we use the algorithm in parallel to conventional explicit solution algorithms for solving partial diferential equations. Therefore, according to the results, we observe the characteristics of each strategy in parallel with the main purpose of reducing the computational effort expended.Universidade 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/~cliciaSantoro, Alberto Franco de Sáhttp://lattes.cnpq.br/2474284374033405Garcia, Nelson Antonio Borgeshttp://lattes.cnpq.br/0590964471396322Castro, Vinicius Buçard de2021-01-05T17:54:07Z2013-11-122013-03-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfCASTRO, Vinicius Buçard de. Um algoritmo em paralelo para solução de equações diferenciais evolutivas. 2013. 63 f. Dissertação (Mestrado em Modelagem matemático-estatístico-computacional) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2013.http://www.bdtd.uerj.br/handle/1/7691porinfo: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:51Zoai:www.bdtd.uerj.br:1/7691Biblioteca 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:51Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false
dc.title.none.fl_str_mv Um algoritmo em paralelo para solução de equações diferenciais evolutivas
title Um algoritmo em paralelo para solução de equações diferenciais evolutivas
spellingShingle Um algoritmo em paralelo para solução de equações diferenciais evolutivas
Castro, Vinicius Buçard de
Diferential Heat Equation
Parallel Processing
Strassen
Processamento paralelo (Computadores)
Algoritimos
Equações diferenciais
Equação diferencial do calor
Processamento paralelo
Método de Strassen
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
title_short Um algoritmo em paralelo para solução de equações diferenciais evolutivas
title_full Um algoritmo em paralelo para solução de equações diferenciais evolutivas
title_fullStr Um algoritmo em paralelo para solução de equações diferenciais evolutivas
title_full_unstemmed Um algoritmo em paralelo para solução de equações diferenciais evolutivas
title_sort Um algoritmo em paralelo para solução de equações diferenciais evolutivas
author Castro, Vinicius Buçard de
author_facet Castro, Vinicius Buçard de
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
Santoro, Alberto Franco de Sá
http://lattes.cnpq.br/2474284374033405
Garcia, Nelson Antonio Borges
http://lattes.cnpq.br/0590964471396322
dc.contributor.author.fl_str_mv Castro, Vinicius Buçard de
dc.subject.por.fl_str_mv Diferential Heat Equation
Parallel Processing
Strassen
Processamento paralelo (Computadores)
Algoritimos
Equações diferenciais
Equação diferencial do calor
Processamento paralelo
Método de Strassen
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
topic Diferential Heat Equation
Parallel Processing
Strassen
Processamento paralelo (Computadores)
Algoritimos
Equações diferenciais
Equação diferencial do calor
Processamento paralelo
Método de Strassen
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
description Este trabalho que envolve matemática aplicada e processamento paralelo: seu objetivo é avaliar uma estratégia de implementação em paralelo para algoritmos de diferenças finitas que aproximam a solução de equações diferenciais de evolução. A alternativa proposta é a substituição dos produtos matriz-vetor efetuados sequencialmente por multiplicações matriz-matriz aceleradas pelo método de Strassen em paralelo. O trabalho desenvolve testes visando verificar o ganho computacional relacionado a essa estratégia de paralelização, pois as aplicacações computacionais, que empregam a estratégia sequencial, possuem como característica o longo período de computação causado pelo grande volume de cálculo. Inclusive como alternativa, nós usamos o algoritmo em paralelo convencional para solução de algoritmos explícitos para solução de equações diferenciais parciais evolutivas no tempo. Portanto, de acordo com os resultados obtidos, nós observamos as características de cada estratégia em paralelo, tendo como principal objetivo diminuir o esforço computacional despendido.
publishDate 2013
dc.date.none.fl_str_mv 2013-11-12
2013-03-13
2021-01-05T17:54:07Z
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 CASTRO, Vinicius Buçard de. Um algoritmo em paralelo para solução de equações diferenciais evolutivas. 2013. 63 f. Dissertação (Mestrado em Modelagem matemático-estatístico-computacional) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2013.
http://www.bdtd.uerj.br/handle/1/7691
identifier_str_mv CASTRO, Vinicius Buçard de. Um algoritmo em paralelo para solução de equações diferenciais evolutivas. 2013. 63 f. Dissertação (Mestrado em Modelagem matemático-estatístico-computacional) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2013.
url http://www.bdtd.uerj.br/handle/1/7691
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_ 1818990600272216064