Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/37176
ORCID:  http://orcid.org/0000-0001-7693-9741
Document type: Trabalho de Conclusão de Curso
Access type: Acesso Aberto
Title: Computação paralela com OpenMP aplicada à predição de perda de percurso utilizando equações parabólicas e o método das diferenças finitas
Alternate title (s): Parallel computing with OpenMP applied to path loss prediction using parabolic equations and the finite difference method
Computación paralela con OpenMP aplicada a la predicción de pérdidas de trayectoria mediante ecuaciones parabólicas y el método de las diferencias finitas
Author: Berrios, Lesly Viviane Montúfar
First Advisor: Vasconcelos, Lorenço Santos
First member of the Committee: Peretta, Igor
Second member of the Committee: Carrijo, Gilberto
Summary: O objetivo deste trabalho é otimizar o tempo de processamento dos cálculos da predição de perda de percurso, utilizando a API OpenMP para computação paralela dos excessivos cálculos iterativos da resolução do método de equações parabólicas por meio do método de diferenças finitas. A implementação fez-se buscando que os cálculos fossem passíveis de ser paralelizados, para isso utilizou-se o algoritmo do Parallel Cyclic Reduction para a resolução do sistema tridiagonal e utilizaram-se estratégias para se aproveitar os blocos paralelos, mantendo assim o menor número possível de laços iterativos. Logo, o tempo reduzido no cálculo da perda de percurso, comparando-se com a referência em MATLAB de Vasconcelos (2017), permite agilidade de obtenção dos testes para determinar a melhor posição da antena transmissora de um projeto de telecomunicações, além de que o cálculo da intensidade de campo é essencial para a regulamentação dos serviços nos padrões da Agência Nacional de Telecomunicações (ANATEL) e do Ministério das Comunicações.
Abstract: The objective of this work is to optimize the processing time of the calculations of the path loss prediction, using the OpenMP API for parallel computation of the excessive iterative calculations of the resolution of the parabolic equations method through the finite difference method. The implementation was done so that the calculations could be parallelized, for this the algorithm of the Parallel Cyclic Reduction was used to solve the tridiagonal system and strategies were used to take advantage of the parallel blocks, thus maintaining the smallest possible number of iterative loops. Thus, the reduced time in the path loss calculation, compared to the MATLAB reference of Vasconcelos (2017), allows agility in obtaining the tests to determine the best position of the transmitting antenna of a telecommunications project, besides that the field strength calculation is essential for the regulation of services in the standards of the National Telecommunications Agency (ANATEL) and the Ministry of Communications.
Keywords: Computação paralela
Parallel computing
Openmp
Parabolic equations
Equações parabólicas
Finite differences
Diferenças finitas
Irregular terrain
Terreno irregular
Area (s) of CNPq: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::TEORIA ELETROMAGNETICA, MICROONDAS, PROPAGACAO DE ONDAS, ANTENAS
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Language: por
Country: Brasil
Publisher: Universidade Federal de Uberlândia
Quote: BERRIOS ,Lesly Viviane Montúfar. Computação paralela com openmp aplicada à predição de perda de percurso utilizando equações parabólicas e o método das diferenças finitas. 2023. 94 f. Trabalho de Conclusão de Curso (Graduação em Engenharia Eletrônica e de Telecomunicações) – Universidade Federal de Uberlândia, Uberlândia, 2023.
URI: https://repositorio.ufu.br/handle/123456789/37176
Date of defense: 2-Feb-2023
Appears in Collections:TCC - Engenharia Eletrônica e de Telecomunicações (Uberlândia)

Files in This Item:
File Description SizeFormat 
ComputaçãoParalelaOpenMP.pdfTCC19.41 MBAdobe PDFThumbnail
View/Open


This item is licensed under a Creative Commons License Creative Commons