Bogotá - Ingeniería - Maestría en Ingeniería - Ingeniería de Sistemas y Computación · 2025
GPU/CUDA-Based parallelization of the ECSAGO evolutionary algorithm
El crecimiento exponencial de los volúmenes de datos y de la complejidad computacional ha generado grandes desafíos para los algoritmos de clustering tradicionales al procesar conjuntos de datos de gran escala y alta dimensionalidad. Este trabajo presenta el diseño e implementación de una versión paralela del algoritmo Evolutionary Clustering with Self-Adaptive Genetic Operators (ECSAGO), acelerada con GPU mediante CUDA, con el objetivo de superar las limitaciones de escalabilidad sin perder las capacidades de autoadaptación del algoritmo. La implementación se basa en un modelo maestro–esclavo que distribuye las tareas entre la CPU y la GPU: la CPU gestiona la lógica evolutiva, mientras que la GPU se encarga de la evaluación de aptitud, altamente demandante en cómputo, mediante kernels CUDA especializados. Los experimentos, realizados con conjuntos de datos sintéticos y reales, muestran que la aceleración con GPU depende en gran medida de la densidad computacional, alcanzando mejoras de hasta 9.6× en problemas de alta dimensionalidad y estableciendo un umbral práctico cercano a 500.000 para obtener beneficios claros. La versión paralela mantiene la calidad del agrupamiento en todas las pruebas, con puntuaciones de silueta comparables a las de la versión secuencial y, en algunos casos, con una exploración mejorada en escenarios complejos. En conjunto, este trabajo convierte a ECSAGO en una alternativa viable para aplicaciones de agrupamiento a gran escala en entornos intensivos en datos y ofrece orientaciones prácticas para profesionales que buscan aprovechar la aceleración con GPU. (Texto tomado de la fuente)