Proposta de dissertação do MEI Título: Paralelização de Algoritmos de Procura Directa Direccional Proponente(s): Ana Luísa Custódio (D. Matemática) Pedro Medeiros Créditos: 42 ECTS Área científica: Computer Systems and Networks Início preferencial: Qualquer semestre URL: asc.di.fct.unl.pt/~pm/ALC-PM.pdf Já estão em curso trabalhos preliminares executados pelo alunos: Breve descrição: Em problemas de optimização é frequente a impossibilidade de utilização de derivadas, seja porque o problema é não suave, porque está sujeito a ruído numérico ou ainda devido ao elevado tempo computacional associado à avaliação da função objectivo. A procura directa direccional é uma das classes de algoritmos utilizada na resolução destes problemas pois permite a implementação de algoritmos robustos e numericamente eficientes. O código SID-PSM é uma implementação sequencial de um algoritmo baseado em procura directa direccional. A estrutura algorítmica inerente à procura directa direccional e o carácter dispendioso associado à avaliação da função objectivo sugerem que reduções significativas do tempo de execução poderão ser conseguidas se se usarem múltiplos processadores. Esta tese pretende desenvolver um sistema de apoio à execução do algoritmo SID-PSM que explore eficientemente a existência de múltiplos CPUs em diferentes configurações hardware e de software. Observações: O trabalho partirá de algumas experiências efectuadas por Gonçalo Mendes no âmbito de um PIIC realizado em Janeiro / Fevereiro de 2016, e de uma tese de mestrado (Luís Pereira) concluída em Setembro de 2017.