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 | Size | Format | |
---|---|---|---|---|
ComputaçãoParalelaOpenMP.pdf | TCC | 19.41 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License