Implementação paralela para análises estáticas lineares pelo método dos elementos finitos

Detalhes bibliográficos
Autor(a) principal: Gabriela Moreira Azevedo
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/31691
Resumo: Na análise estrutural por elementos finitos, a representação de estruturas e fenômenos complexos é cada vez mais recorrente e acaba exigindo uma quantidade cada vez maior de graus de liberdade dos modelos. Esta condição representa um problema significativo de desempenho e demanda de memória quando considera-se as etapas de montagem e resolução dos sistemas de equações. Dessa forma, faz-se necessário o uso de computadores de fina tecnologia e alta performance. Contudo, o uso destas máquinas especializadas é extremamente ineficiente quando considerado o seu custo e, conforme o avanço da tecnologia, a necessidade de ocasional substituição. Visando resolver esse impasse, tem-se dado atenção para soluções que façam uso de computadores paralelos. Nesta modalidade da computação, um problema grande e complexo é dividido em pequenas porções, que são resolvidas de forma independente em diferentes computadores. Assim, a computação paralela tem como vantagens a menor demanda de capacidade em componentes como memória e processador, além da possibilidade de fácil expansão do sistema distribuído. Entretanto, a concorrência de tarefas demanda algoritmos diferentes em relação às rotinas sequenciais, principalmente quando objetiva-se a alta performance. Também, para que os resultados da computação paralela sejam superiores, a divisão das tarefas deve ser realizada de forma que todos os processos terminem seus trabalhos ao mesmo tempo, evitando a ociosidade de processadores, juntamente com o mínimo de comunicação possível. No caso do método dos elementos finitos, devem ser utilizadas metodologias que realizem a divisão homogênea dos elementos entre os processadores ao mesmo tempo que minimizem as fronteiras entre as divisões. Desta forma, as determinações para evitar desperdício computacional distribuindo cargas iguais de trabalho e gerar menor comunicação entre processadores é atendida. Portanto, este trabalho tem como intuito uma implementação paralela para o método dos elementos finitos. Para tanto, a implementação foi realizada usando o sistema computacional INSANE (\textit{INteractive Sructural ANalysis Environment}), desenvolvido na linguagem de programação Java, segundo o paradigma de Orientação à Objetos, e o padrão MPI (\textit{Message Passing Interface}) de comunicação de dados entre computadores.
id UFMG_d13245c98bbc14c462dee49ca61f7b30
oai_identifier_str oai:repositorio.ufmg.br:1843/31691
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Samuel Silva Pennahttp://lattes.cnpq.br/2922153309101187Ramon Pereira da SilvaRoque Luiz da Silva PitangueiraRodrigo Weber dos Santoshttp://lattes.cnpq.br/3973275751494998Gabriela Moreira Azevedo2020-01-02T11:52:55Z2020-01-02T11:52:55Z2019-11-08http://hdl.handle.net/1843/31691Na análise estrutural por elementos finitos, a representação de estruturas e fenômenos complexos é cada vez mais recorrente e acaba exigindo uma quantidade cada vez maior de graus de liberdade dos modelos. Esta condição representa um problema significativo de desempenho e demanda de memória quando considera-se as etapas de montagem e resolução dos sistemas de equações. Dessa forma, faz-se necessário o uso de computadores de fina tecnologia e alta performance. Contudo, o uso destas máquinas especializadas é extremamente ineficiente quando considerado o seu custo e, conforme o avanço da tecnologia, a necessidade de ocasional substituição. Visando resolver esse impasse, tem-se dado atenção para soluções que façam uso de computadores paralelos. Nesta modalidade da computação, um problema grande e complexo é dividido em pequenas porções, que são resolvidas de forma independente em diferentes computadores. Assim, a computação paralela tem como vantagens a menor demanda de capacidade em componentes como memória e processador, além da possibilidade de fácil expansão do sistema distribuído. Entretanto, a concorrência de tarefas demanda algoritmos diferentes em relação às rotinas sequenciais, principalmente quando objetiva-se a alta performance. Também, para que os resultados da computação paralela sejam superiores, a divisão das tarefas deve ser realizada de forma que todos os processos terminem seus trabalhos ao mesmo tempo, evitando a ociosidade de processadores, juntamente com o mínimo de comunicação possível. No caso do método dos elementos finitos, devem ser utilizadas metodologias que realizem a divisão homogênea dos elementos entre os processadores ao mesmo tempo que minimizem as fronteiras entre as divisões. Desta forma, as determinações para evitar desperdício computacional distribuindo cargas iguais de trabalho e gerar menor comunicação entre processadores é atendida. Portanto, este trabalho tem como intuito uma implementação paralela para o método dos elementos finitos. Para tanto, a implementação foi realizada usando o sistema computacional INSANE (\textit{INteractive Sructural ANalysis Environment}), desenvolvido na linguagem de programação Java, segundo o paradigma de Orientação à Objetos, e o padrão MPI (\textit{Message Passing Interface}) de comunicação de dados entre computadores.In the finite element structural analysis, complex mechanisms representation in structures are increasing and requiring models with a great number of degrees of freedom. This situation represents a significant problem both in performance and memory usage on computers, particularly on phases such as assembling and solving of the equations system. Thus, there is a great need for high technology and performance computers. However, the use of these machines is very inefficient when considering its cost and, as the technology advances, the need for occasional replacement. In order to solve this situation, attentions turned to the use of parallel computers. In this system modality, a big and complex problem is divided in smaller portions, that are individually solved in different computers. Therefore, parallel computing bring great advantages, such as smaller demand on components like memory and processor, besides the easiness to add new units on the system. Nonetheless, the concurrency demand the use of algorithms other than those from sequential computing, especially when high performance is needed. For the resulting time of a parallel computing be advantageous, the division of tasks must be performed in such way that all processes end at the same time along with minimum communication. Considering the finite element method, procedures that perform a homogeneous division of elements among all processors and domains frontier minimization are essential. As a consequence of this, the requirement for well balanced workload and minimal communication is met. This work addresses a finite element method parallel implementation. For this, the INSANE (Interactive Structural Analysis Environment) system, the Java programming language, the Object Oriented paradigm and the MPI (Message Passing Interface) pattern of data exchenge and communication are used.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de Minas GeraisPrograma de Pós-Graduação em Engenharia de EstruturasUFMGBrasilENG - DEPARTAMENTO DE ENGENHARIA ESTRUTURASEngenharia de estruturasProgramação paralela (Computação)Linguagem de programação orientada a objetosModelo de métodos finitosComputação paralelaElementos finitosMPIHPCImplementação paralela para análises estáticas lineares pelo método dos elementos finitosParallel implementation for linear static finite element analysisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALGMA.pdfGMA.pdfapplication/pdf1845423https://repositorio.ufmg.br/bitstream/1843/31691/1/GMA.pdf1480abfec7ae3a57ee6b306b6488e43fMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82119https://repositorio.ufmg.br/bitstream/1843/31691/2/license.txt34badce4be7e31e3adb4575ae96af679MD52TEXTGMA.pdf.txtGMA.pdf.txtExtracted texttext/plain235643https://repositorio.ufmg.br/bitstream/1843/31691/3/GMA.pdf.txt56d1301147fee441e9bd33e2271fad67MD531843/316912020-01-03 03:24:04.868oai:repositorio.ufmg.br:1843/31691TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KCg==Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2020-01-03T06:24:04Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Implementação paralela para análises estáticas lineares pelo método dos elementos finitos
dc.title.alternative.pt_BR.fl_str_mv Parallel implementation for linear static finite element analysis
title Implementação paralela para análises estáticas lineares pelo método dos elementos finitos
spellingShingle Implementação paralela para análises estáticas lineares pelo método dos elementos finitos
Gabriela Moreira Azevedo
Computação paralela
Elementos finitos
MPI
HPC
Engenharia de estruturas
Programação paralela (Computação)
Linguagem de programação orientada a objetos
Modelo de métodos finitos
title_short Implementação paralela para análises estáticas lineares pelo método dos elementos finitos
title_full Implementação paralela para análises estáticas lineares pelo método dos elementos finitos
title_fullStr Implementação paralela para análises estáticas lineares pelo método dos elementos finitos
title_full_unstemmed Implementação paralela para análises estáticas lineares pelo método dos elementos finitos
title_sort Implementação paralela para análises estáticas lineares pelo método dos elementos finitos
author Gabriela Moreira Azevedo
author_facet Gabriela Moreira Azevedo
author_role author
dc.contributor.advisor1.fl_str_mv Samuel Silva Penna
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2922153309101187
dc.contributor.advisor-co1.fl_str_mv Ramon Pereira da Silva
dc.contributor.referee1.fl_str_mv Roque Luiz da Silva Pitangueira
dc.contributor.referee2.fl_str_mv Rodrigo Weber dos Santos
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/3973275751494998
dc.contributor.author.fl_str_mv Gabriela Moreira Azevedo
contributor_str_mv Samuel Silva Penna
Ramon Pereira da Silva
Roque Luiz da Silva Pitangueira
Rodrigo Weber dos Santos
dc.subject.por.fl_str_mv Computação paralela
Elementos finitos
MPI
HPC
topic Computação paralela
Elementos finitos
MPI
HPC
Engenharia de estruturas
Programação paralela (Computação)
Linguagem de programação orientada a objetos
Modelo de métodos finitos
dc.subject.other.pt_BR.fl_str_mv Engenharia de estruturas
Programação paralela (Computação)
Linguagem de programação orientada a objetos
Modelo de métodos finitos
description Na análise estrutural por elementos finitos, a representação de estruturas e fenômenos complexos é cada vez mais recorrente e acaba exigindo uma quantidade cada vez maior de graus de liberdade dos modelos. Esta condição representa um problema significativo de desempenho e demanda de memória quando considera-se as etapas de montagem e resolução dos sistemas de equações. Dessa forma, faz-se necessário o uso de computadores de fina tecnologia e alta performance. Contudo, o uso destas máquinas especializadas é extremamente ineficiente quando considerado o seu custo e, conforme o avanço da tecnologia, a necessidade de ocasional substituição. Visando resolver esse impasse, tem-se dado atenção para soluções que façam uso de computadores paralelos. Nesta modalidade da computação, um problema grande e complexo é dividido em pequenas porções, que são resolvidas de forma independente em diferentes computadores. Assim, a computação paralela tem como vantagens a menor demanda de capacidade em componentes como memória e processador, além da possibilidade de fácil expansão do sistema distribuído. Entretanto, a concorrência de tarefas demanda algoritmos diferentes em relação às rotinas sequenciais, principalmente quando objetiva-se a alta performance. Também, para que os resultados da computação paralela sejam superiores, a divisão das tarefas deve ser realizada de forma que todos os processos terminem seus trabalhos ao mesmo tempo, evitando a ociosidade de processadores, juntamente com o mínimo de comunicação possível. No caso do método dos elementos finitos, devem ser utilizadas metodologias que realizem a divisão homogênea dos elementos entre os processadores ao mesmo tempo que minimizem as fronteiras entre as divisões. Desta forma, as determinações para evitar desperdício computacional distribuindo cargas iguais de trabalho e gerar menor comunicação entre processadores é atendida. Portanto, este trabalho tem como intuito uma implementação paralela para o método dos elementos finitos. Para tanto, a implementação foi realizada usando o sistema computacional INSANE (\textit{INteractive Sructural ANalysis Environment}), desenvolvido na linguagem de programação Java, segundo o paradigma de Orientação à Objetos, e o padrão MPI (\textit{Message Passing Interface}) de comunicação de dados entre computadores.
publishDate 2019
dc.date.issued.fl_str_mv 2019-11-08
dc.date.accessioned.fl_str_mv 2020-01-02T11:52:55Z
dc.date.available.fl_str_mv 2020-01-02T11:52:55Z
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 http://hdl.handle.net/1843/31691
url http://hdl.handle.net/1843/31691
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.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Estruturas
dc.publisher.initials.fl_str_mv UFMG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv ENG - DEPARTAMENTO DE ENGENHARIA ESTRUTURAS
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/31691/1/GMA.pdf
https://repositorio.ufmg.br/bitstream/1843/31691/2/license.txt
https://repositorio.ufmg.br/bitstream/1843/31691/3/GMA.pdf.txt
bitstream.checksum.fl_str_mv 1480abfec7ae3a57ee6b306b6488e43f
34badce4be7e31e3adb4575ae96af679
56d1301147fee441e9bd33e2271fad67
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589144369168384