Titulo Estágio
Simulação Eficiente de Sistemas baseados em Entidades Móveis
Área Tecnológica
Engenharia de Software
Local do Estágio
DEI-FCTUC
Enquadramento
A modelação e simulação de sistemas baseados em entidades móveis tem conhecido uma importância crescente devido à sua aplicação em sistemas biológicos e em sistemas de controlo de tráfego aéreo, por exemplo. A simulação eficiente destes sistemas requer novos algoritmos e novas abordagens baseadas em processamento massivamente paralelo.
Objetivo
Desenvolvimento de algoritmos que permitam representar de uma forma eficiente entidades móveis que se deslocam num espaço 2D.
Plano de Trabalhos - Semestre 1
Estudo de algoritmos para pre-deteção de colisões em espaços 2D.
Desenvolvimento de algoritmos eficientes para detectar interacções entre entidades móveis.
Bibliografia
C. Ericson, Real-Time Collision Detection, 2005.
F.J. Barros. “Modeling and Simulation of Mobile Phones using Dynamic Topologies.” Symposium on Theory of Modeling & Simulation - DEVS Integrative M&S Symposium:Spring Simulation Multiconference, (Orlando, EUA, Março), 2012.
F.J. Barros. “On the Representation of Spatially Moving Entities using Time-Variant Topologies.” Summer Computer Simulation Conference, (Haia, Holanda, Junho), 40-47, 2011. (Prémio para melhor artigo.)
Plano de Trabalhos - Semestre 2
Criação de API na linguagem Cuda/C++ para paralelização dos algoritmos criados usando processamento massivamente paralelo (GPUs). (7 semanas).
Adpatação da API à linguagem Java. (2 semanas)
Teste e validação. (2 semanas)
Determinação do desempenho dos novos algoritmos. (3 semanas)
Aplicação dos algoritmos a modelos no âmbito da defesa aérea e das comunicações móveis. (3 semanas)
Escrita do relatório (3 semanas)
Condições
NA
Orientador
Fernando Barros
barros@dei.uc.pt 📩