Monografia
Implementação e avaliação de algoritmos sequencial e paralelo para descoberta de rotas ótimas para veículos
Registro en:
Costa, Jackson Tavares da. Implementação e avaliação de algoritmos sequencial e paralelo para descoberta de rotas ótimas para veículos. São Cristóvão, SE, 2019. Monografia (graduação em Ciência da Computação) – Curso de Ciência da Computação, Departamento de Computação, Centro de Ciências Exatas e Tecnologia, Universidade Federal de Sergipe, São Cristóvão, 2019
Autor
Costa, Jackson Tavares da
Institución
Resumen
The significant increase in the population in large urban centers has created some problems analyzed and addressed in this work as urban mobility and its efficiency, due to the increasing need for fast and low cost mobility. In this scenario, Smart Cities offers a variety of solutions that enable you to reduce all problems, generating diverse and sustainable solutions. From this, a vehicle traffic simulation was performed in regions of the city of Aracaju in the state of Sergipe - Brazil and in Manhattan in the state of New York - USA, in the traffic simulation tool SUMO (Simulation of Urban MObility), where the classic in the literature A-Star algorithm was executed, implemented in parallel, using NVIDIA’s CUDA and a Graphics Processing Unit (GPU) which in turn performs complex calculations efficiently when compared to the CPU (Central Process Unit) and also implemented sequentially, which executes one instruction at a time on the CPU. The use of GPU itself, as well as being advantageous due to its power to perform floating point operation, is also a viable device solution for its low financial cost, thus avoiding a supercomputer infrastructure to accomplish such a task. Thus, the algorithm implemented in parallel in this work and executed in the GPU, generated satisfactory results when compared to the implemented sequential algorithms. These results show us the power and efficiency of parallelism to generate fast and efficient solutions. The results show that it is possible to envision the implementation of this solution in Smart Cities for thousands of vehicles, by proposing low cost algorithms for the definition of optimized routes within the scope of the A-Star algorithm and Dijkstra, thus replacing an entire infrastructure. of supercomputers by GPUs. O aumento significativo da população nos grandes centros urbanos, criou algumas problemáticas analisadas e tratadas nesse trabalho como a mobilidade urbana e sua eficiência, devido a necessidade cada vez maior de uma locomoção rápida e de baixo custo. Nesse cenário, as Smart Cities (Cidades Inteligentes) disponibilizam uma variedade de soluções que possibilitam reduzir tais problemas, gerando soluções diversas e de maneira sustentável. A partir disso, realizou-se uma simulação de tráfego de veículos em regiões da cidade de Aracaju no estado de Sergipe - Brasil e em Manhattan no estado de Nova Iorque - EUA, na ferramenta de simulação de tráfego SUMO (Simulation of Urban MObility), onde se deu a execução do algoritmo A-Star clássico na literatura, implementado de forma paralela, utilizando CUDA da NVIDIA e uma GPU (Graphics Processing Unit) que por sua vez, realiza cálculos complexos de forma eficiente quando comparada a CPU (Central Process Unit) e também implementado de forma sequencial, que executa uma instrução por vez na CPU. A utilização de GPU em si, além de vantajosa devido ao seu poder de realizar operação de ponto flutuante, é também uma solução de dispositivo viável pelo seu baixo custo financeiro, evitando assim uma infraestrutura de supercomputadores para realizar tal tarefa. Dessa forma, o algoritmo implementado de forma paralela neste trabalho e executado na GPU, gerou resultados satisfatórios quando comparados aos algoritmos implementados sequenciais. Esses resultados obtidos, nos mostram o poder e eficiência do paralelismo ao gerar soluções rápidas e de forma eficiente. Os resultados demonstram que é possível vislumbrar a execução dessa solução em Smart Cities para milhares de veículos, ao propor algoritmos de baixo custo para a definição de rotas otimizadas no ambito do algoritmo A-Star e o Dijkstra, podendo dessa forma, substituir toda uma infraestrutura de supercomputadores por GPUs. São Cristóvão, SE
Materias
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Utilização de ambientes virtuais tridimensionais colaborativos em visualização de informação
SOUZA JÚNIOR, Rosevaldo Dias de -
Melhoria contínua da gestão de processos do sistema SAP ECC® por meio de programação VBA® e SAP script
Alves, Jeancarlo Oliveira -
Nominal Equational Problems Modulo Associativity, Commutativity and Associativity-Commutativity
de Carvalho-Segundo, Washington L. R.