Parallelization proposal for DBSCAN clustering algorithm

Identifier:  TFG:5631

Handle: https://hdl.handle.net/20.500.11797/TFG5631

Authors:  Momcilovic Ivanovic, Vojislav

Abstract:
Este proyecto trata de analizar un algoritmo de creación de agrupaciones de datos, el DBSCAN. A través de este análisis, se propondrán e implementarán técnicas de optimización para aprovechar mejor los recursos del sistema mediante la paralelización y poder así conseguir un tiempo de ejecución menor que el algoritmo original. Estas técnicas se aplicarán a tres tipos de máquinas: Multiprocesadores, multicomputadoras y unidades de procesado gráfico. El objetivo es realizar una analítica de los resultados para determinar las limitaciones y escalabilidad de las implementaciones propuestas en estos tipos de máquinas.