Um algoritmo em paralelo para solução de equações diferenciais evolutivas
Autor(a) principal: | |
---|---|
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 |