Especialidades

Computación
Ing. de Computadores

Tutor

ARIAS ANTÚNEZ, ENRIQUE
SÁNCHEZ GARCÍA, JOSÉ LUIS

Descripción y Objetivos

En la última década, la búsqueda por similitud en una gran colección de objetos almacenados en una base de datos métrica es un problema que ha adquirido especial relevancia. Este tipo de búsquedas aparece en diversas aplicaciones de ciencia e ingeniería tales como reconocimiento de voz e imagen, minería de datos, detección de plagio y muchas otras. La necesidad de almacenar y procesar grandes volúmenes de datos hace necesario aumentar el rendimiento en términos de tiempo de procesamiento. En este sentido, recientemente se están usando nuevas plataformas basadas en procesadores gráficos que ofrecen un alto nivel de paralelismo a un muy bajo coste.

Con este Trabajo Fin de Grado se pretende obtener versiones eficientes de algoritmos de resolución de consultas en grandes bases de datos utilizando para ello procesadores gráficos de última generación, explotando las propiedades y gran capacidad de cómputo que dichos procesadores tienen.

Metodología y Competencias

Para desarrollar el trabajo se seguirán los siguientes pasos:

- Revisión de los algoritmos a estudiar.
- Revisión de la arquitectura CUDA y aprendizaje del entorno de desarrollo.
- Modificación de los algoritmos para optimizar su rendimiento.
- Evaluación de prestaciones.

Medios a utilizar

- Plataforma heterogénea compuesta por varias CPUs y varias GPUs.
- Entorno de desarrollo de CUDA.

Bibliografía

Programming massively parallel processors
D. Kirk, W.-M. Hwu
Morgan Kaufmann Publishers

Estructuras métricas para búsqueda por similitud sobre arquitecturas heterogéneas basadas en GPUs
Roberto Uribe
Junio 2013

Asignación

Pendiente de asignar