Programação paralela aplicada ao método N-Scheme para solução de problemas com o método de elementos finitos

Detalhes bibliográficos
Autor(a) principal: Eyng, Juliana
Data de Publicação: 2012
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/xmlui/handle/123456789/100542
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2012.
id UFSC_ac8917ad4ba5f90fd3ac19135caf0dae
oai_identifier_str oai:repositorio.ufsc.br:123456789/100542
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Programação paralela aplicada ao método N-Scheme para solução de problemas com o método de elementos finitosEngenharia eletricaElementos finitosMetodo de gaussProgramação paralela (Computação)Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2012.Nesta tese é proposta uma nova técnica para resolução de problemas estáticos com o método de elementos finitos denominada N-Scheme. O método resolve problemas de elementos finitos sem a montagem do sistema matricial Ax=b. A técnica calcula os potenciais nos nós incógnitos de uma maneira muito mais simples que a técnica convencional. A montagem e a solução do sistema matricial são consideradas em um único procedimento e as operações são similares ao método de Gauss-Seidel com sobre-relaxação (ou Successive Over Relaxation - SOR) que fornece boa convergência. Contudo, o tempo computacional do método N-Scheme é maior quando comparado com a implementação do método clássico de elementos finitos, como o ICCG (Incomplete Choleski Conjugate Gradient). Uma possível forma de melhorar o tempo computacional do método N-Scheme é aplicar técnicas de programação paralela. Estudos realizados recentemente mostraram que o método dos Gradientes Conjugados aplicado juntamente com o método N-Scheme reduz o tempo computacional significativamente. Assim, o trabalho de pesquisa da tese tem como objetivo principal mostrar que o novo método N-Scheme associado com as técnicas de programação paralela oferecem ainda melhores tempos computacionais na resolução de problemas em elementos finitos envolvendo malhas 3D.<br>Abstract : In this thesis a new technique for solving static problems with the finite element method is called N-Scheme. The method solves finite elements problems without assembling the matrix system Ax=b. It calculates the node potential unknowns in a much simpler way than the traditional technique of finite elements. The assembling and solution of the matrix system are considered in a single procedure and operations are similar to the Gauss-Seidel method with over-relaxation (or Successive Over Relaxation # SOR) providing good convergence. However, the computational time of N-Scheme method is larger when compared with the classical implementation of finite element method, such as ICCG (Incomplete Choleski Conjugate Gradient). One possible way to improve the computational time of the N-Scheme method is to apply parallel programming techniques. Recently, studies have shown that the Conjugate Gradient method applied in conjunction with the N-Scheme reduces the computational time significantly. Thus, this thesis aims to show that the new N-Scheme method associated with parallel programming techniques offers a still better computational time to solve problems involving finite element 3D meshes.Bastos, João Pedro AssumpçãoFischborn, MarcosUniversidade Federal de Santa CatarinaEyng, Juliana2013-06-25T20:11:15Z2013-06-25T20:11:15Z20122012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis120 p.| il., grafs., tabs.application/pdf314945http://repositorio.ufsc.br/xmlui/handle/123456789/100542porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2013-06-25T20:11:15Zoai:repositorio.ufsc.br:123456789/100542Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732013-06-25T20:11:15Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Programação paralela aplicada ao método N-Scheme para solução de problemas com o método de elementos finitos
title Programação paralela aplicada ao método N-Scheme para solução de problemas com o método de elementos finitos
spellingShingle Programação paralela aplicada ao método N-Scheme para solução de problemas com o método de elementos finitos
Eyng, Juliana
Engenharia eletrica
Elementos finitos
Metodo de gauss
Programação paralela (Computação)
title_short Programação paralela aplicada ao método N-Scheme para solução de problemas com o método de elementos finitos
title_full Programação paralela aplicada ao método N-Scheme para solução de problemas com o método de elementos finitos
title_fullStr Programação paralela aplicada ao método N-Scheme para solução de problemas com o método de elementos finitos
title_full_unstemmed Programação paralela aplicada ao método N-Scheme para solução de problemas com o método de elementos finitos
title_sort Programação paralela aplicada ao método N-Scheme para solução de problemas com o método de elementos finitos
author Eyng, Juliana
author_facet Eyng, Juliana
author_role author
dc.contributor.none.fl_str_mv Bastos, João Pedro Assumpção
Fischborn, Marcos
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Eyng, Juliana
dc.subject.por.fl_str_mv Engenharia eletrica
Elementos finitos
Metodo de gauss
Programação paralela (Computação)
topic Engenharia eletrica
Elementos finitos
Metodo de gauss
Programação paralela (Computação)
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2012.
publishDate 2012
dc.date.none.fl_str_mv 2012
2012
2013-06-25T20:11:15Z
2013-06-25T20:11:15Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 314945
http://repositorio.ufsc.br/xmlui/handle/123456789/100542
identifier_str_mv 314945
url http://repositorio.ufsc.br/xmlui/handle/123456789/100542
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 120 p.| il., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652375615864832

Registros relacionados