Proposta de dissertação do MEI Título: Fast K-Nearest Neighbor Computation of Thousands/Millions of Images on the GPU Proponente(s): Hervé Paulino Créditos: 42 ECTS Área científica: Computer Systems and Networks Início preferencial: URL: Já estão em curso trabalhos preliminares executados pelo alunos: Breve descrição: Foi desenvolvido no DI-FCT um sistema para clusters de GPUs que indexa (de acordo com um conjunto de características) imagens recebidas num fluxo de dados. Um dos estágios do sistema implica a comparação das características de uma imagem contra as características de todas as outras, o que não escala com o aumento do número de imagens indexadas. O objetivo desta tese é optimizar este processo através da combinação de tecnicas de redução do espaço de procura com as técnicas de computação de KNN (K-Nearest Neighbors) mais eficientes em GPU. A redução do espaço de procura será a grande contribuição da tese. O ponto de partida serão as técnicas mais recentes para CPU, baseadas em hashing, que não são facilmente implementáveis em GPU. Observações: Trabalho a ser desenvolvido em C++