Estudo de otimização da reconstrução de imagens via tomografia capacitiva elétrica através dos métodos de elementos finitos e enxame de partículas utilizando computação de alto desempenho
| Ano de defesa: | 2017 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal da Paraíba
Brasil Engenharia Mecânica Programa de Pós-Graduação em Engenharia Mecânica UFPB |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://repositorio.ufpb.br/jspui/handle/123456789/12915 |
Resumo: | This work aims to present the particle swarm heuristic as a viable method of solution for the inverse problem of the technique of Electrical Capacitance Tomography (ECT), with the purpose of applying to the imaging of multiphase flows. It will also be presented the philosophy of parallel programming that aligns with changes that favor the expansion of collective intelligence of swarm, thus reduces computational processing time, critical parameter in the design of the system of reconstruction of images, necessary for the production of images with higher spatial resolution. An alternative to increase the efficiency of the image reconstruction system is the removal of redundant calculations in the code (appropriation of the sparsity and ordering of the matrices associated with the associated mathematical problem) and the migration of the reconstruction algorithm from a sequenced programming to a parallel programming. It will be presented the physical principles of the ECT, the studies of use of the numerical characteristics of the finite element method (FEM), the heuristic algorithms used in the reconstruction process and the concepts of the main paradigms of parallelization (shared memory, distributed memory) and their software and hardware implementation. The results are encouraging because of the agreement between the images obtained and the simulated tomograms and the significant reduction in their processing time, thus stimulating the continuity of research in this topic for the future. Is found in this thesis all the steps to construct a Beowulf cluster and the serial and parallel codes necessary for implementation the algorithms. |
| id |
UFPB_6577959415c4b1cb49e9fc8cd4004a88 |
|---|---|
| oai_identifier_str |
oai:repositorio.ufpb.br:123456789/12915 |
| network_acronym_str |
UFPB |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
| repository_id_str |
|
| spelling |
Estudo de otimização da reconstrução de imagens via tomografia capacitiva elétrica através dos métodos de elementos finitos e enxame de partículas utilizando computação de alto desempenhoTomografia capacitiva elétricaProblema inversoSistemas multifásicosMétodo de elementos finitosOtimização por enxame de partículasElectrical capacitance tomographyInverse problemMultiphase systemsFinite elements methodsParticle swarm optimizationCNPQ::ENGENHARIAS::ENGENHARIA MECANICAThis work aims to present the particle swarm heuristic as a viable method of solution for the inverse problem of the technique of Electrical Capacitance Tomography (ECT), with the purpose of applying to the imaging of multiphase flows. It will also be presented the philosophy of parallel programming that aligns with changes that favor the expansion of collective intelligence of swarm, thus reduces computational processing time, critical parameter in the design of the system of reconstruction of images, necessary for the production of images with higher spatial resolution. An alternative to increase the efficiency of the image reconstruction system is the removal of redundant calculations in the code (appropriation of the sparsity and ordering of the matrices associated with the associated mathematical problem) and the migration of the reconstruction algorithm from a sequenced programming to a parallel programming. It will be presented the physical principles of the ECT, the studies of use of the numerical characteristics of the finite element method (FEM), the heuristic algorithms used in the reconstruction process and the concepts of the main paradigms of parallelization (shared memory, distributed memory) and their software and hardware implementation. The results are encouraging because of the agreement between the images obtained and the simulated tomograms and the significant reduction in their processing time, thus stimulating the continuity of research in this topic for the future. Is found in this thesis all the steps to construct a Beowulf cluster and the serial and parallel codes necessary for implementation the algorithms.NenhumaEste trabalho tem por finalidade apresentar a heurística de enxame de partículas como um método viável de solução para o problema inverso da técnica de Tomografia Capacitiva Elétrica (TCE), com o intuito de aplicação ao imageamento de escoamentos multifásicos. Também será apresentada a filosofia de programação paralela que aliada a alterações que favoreçam a ampliação da inteligência coletiva de enxame, reduz assim o tempo computacional de processamento, parâmetro crítico no projeto do sistema de reconstrução de imagens, necessário para produção de imagens com maior resolução espacial. Uma alternativa para ampliar a eficiência do sistema de reconstrução da imagem é a retirada de cálculos redundantes no código (apropriação da esparsividade e da ordenação das matrizes associadas ao problema matemático associado) e a migração do algoritmo de reconstrução de uma programação sequenciada para uma programação paralela. Será apresentado os princípios físicos da TCE, os estudos de aproveitamento das características numéricas do método dos elementos finitos (MEF), os algoritmos heurísticos utilizados no processo de reconstrução e os conceitos dos principais paradigmas de paralelização (memória compartilhada, memória distribuída) e sua implementação de software e hardware. Os resultados encontrados são encorajadores devido a concordância entre as imagens obtidas e os tomogramas simulados e a redução significativa no tempo de processamento das mesmas, estimulado assim a continuidade de pesquisas neste tema para o futuro. Encontra-se nesta tese todos os passos para construção de um cluster Beowulf e os códigos seriais e paralelos necessários para implementação dos algoritmos.Universidade Federal da ParaíbaBrasilEngenharia MecânicaPrograma de Pós-Graduação em Engenharia MecânicaUFPBBelo, Francisco Antôniohttp://lattes.cnpq.br/9462923096505763Souza, Bruno César Bezerra Nóbrega de2019-01-11T21:35:21Z2019-01-112019-01-11T21:35:21Z2017-12-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://repositorio.ufpb.br/jspui/handle/123456789/12915porAttribution-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2019-01-11T21:40:00Zoai:repositorio.ufpb.br:123456789/12915Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| bdtd@biblioteca.ufpb.bropendoar:2019-01-11T21:40Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false |
| dc.title.none.fl_str_mv |
Estudo de otimização da reconstrução de imagens via tomografia capacitiva elétrica através dos métodos de elementos finitos e enxame de partículas utilizando computação de alto desempenho |
| title |
Estudo de otimização da reconstrução de imagens via tomografia capacitiva elétrica através dos métodos de elementos finitos e enxame de partículas utilizando computação de alto desempenho |
| spellingShingle |
Estudo de otimização da reconstrução de imagens via tomografia capacitiva elétrica através dos métodos de elementos finitos e enxame de partículas utilizando computação de alto desempenho Souza, Bruno César Bezerra Nóbrega de Tomografia capacitiva elétrica Problema inverso Sistemas multifásicos Método de elementos finitos Otimização por enxame de partículas Electrical capacitance tomography Inverse problem Multiphase systems Finite elements methods Particle swarm optimization CNPQ::ENGENHARIAS::ENGENHARIA MECANICA |
| title_short |
Estudo de otimização da reconstrução de imagens via tomografia capacitiva elétrica através dos métodos de elementos finitos e enxame de partículas utilizando computação de alto desempenho |
| title_full |
Estudo de otimização da reconstrução de imagens via tomografia capacitiva elétrica através dos métodos de elementos finitos e enxame de partículas utilizando computação de alto desempenho |
| title_fullStr |
Estudo de otimização da reconstrução de imagens via tomografia capacitiva elétrica através dos métodos de elementos finitos e enxame de partículas utilizando computação de alto desempenho |
| title_full_unstemmed |
Estudo de otimização da reconstrução de imagens via tomografia capacitiva elétrica através dos métodos de elementos finitos e enxame de partículas utilizando computação de alto desempenho |
| title_sort |
Estudo de otimização da reconstrução de imagens via tomografia capacitiva elétrica através dos métodos de elementos finitos e enxame de partículas utilizando computação de alto desempenho |
| author |
Souza, Bruno César Bezerra Nóbrega de |
| author_facet |
Souza, Bruno César Bezerra Nóbrega de |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Belo, Francisco Antônio http://lattes.cnpq.br/9462923096505763 |
| dc.contributor.author.fl_str_mv |
Souza, Bruno César Bezerra Nóbrega de |
| dc.subject.por.fl_str_mv |
Tomografia capacitiva elétrica Problema inverso Sistemas multifásicos Método de elementos finitos Otimização por enxame de partículas Electrical capacitance tomography Inverse problem Multiphase systems Finite elements methods Particle swarm optimization CNPQ::ENGENHARIAS::ENGENHARIA MECANICA |
| topic |
Tomografia capacitiva elétrica Problema inverso Sistemas multifásicos Método de elementos finitos Otimização por enxame de partículas Electrical capacitance tomography Inverse problem Multiphase systems Finite elements methods Particle swarm optimization CNPQ::ENGENHARIAS::ENGENHARIA MECANICA |
| description |
This work aims to present the particle swarm heuristic as a viable method of solution for the inverse problem of the technique of Electrical Capacitance Tomography (ECT), with the purpose of applying to the imaging of multiphase flows. It will also be presented the philosophy of parallel programming that aligns with changes that favor the expansion of collective intelligence of swarm, thus reduces computational processing time, critical parameter in the design of the system of reconstruction of images, necessary for the production of images with higher spatial resolution. An alternative to increase the efficiency of the image reconstruction system is the removal of redundant calculations in the code (appropriation of the sparsity and ordering of the matrices associated with the associated mathematical problem) and the migration of the reconstruction algorithm from a sequenced programming to a parallel programming. It will be presented the physical principles of the ECT, the studies of use of the numerical characteristics of the finite element method (FEM), the heuristic algorithms used in the reconstruction process and the concepts of the main paradigms of parallelization (shared memory, distributed memory) and their software and hardware implementation. The results are encouraging because of the agreement between the images obtained and the simulated tomograms and the significant reduction in their processing time, thus stimulating the continuity of research in this topic for the future. Is found in this thesis all the steps to construct a Beowulf cluster and the serial and parallel codes necessary for implementation the algorithms. |
| publishDate |
2017 |
| dc.date.none.fl_str_mv |
2017-12-18 2019-01-11T21:35:21Z 2019-01-11 2019-01-11T21:35:21Z |
| 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 |
https://repositorio.ufpb.br/jspui/handle/123456789/12915 |
| url |
https://repositorio.ufpb.br/jspui/handle/123456789/12915 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
Attribution-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nd/3.0/br/ info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Attribution-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nd/3.0/br/ |
| eu_rights_str_mv |
openAccess |
| dc.publisher.none.fl_str_mv |
Universidade Federal da Paraíba Brasil Engenharia Mecânica Programa de Pós-Graduação em Engenharia Mecânica UFPB |
| publisher.none.fl_str_mv |
Universidade Federal da Paraíba Brasil Engenharia Mecânica Programa de Pós-Graduação em Engenharia Mecânica UFPB |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFPB instname:Universidade Federal da Paraíba (UFPB) instacron:UFPB |
| instname_str |
Universidade Federal da Paraíba (UFPB) |
| instacron_str |
UFPB |
| institution |
UFPB |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
| collection |
Biblioteca Digital de Teses e Dissertações da UFPB |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB) |
| repository.mail.fl_str_mv |
diretoria@ufpb.br|| bdtd@biblioteca.ufpb.br |
| _version_ |
1831315294764662784 |