Acelerando Merge Sort con CUDA: Una Aventura en Computación Paralela

Basándose en una publicación anterior sobre algoritmos de clasificación, este artículo explora mejoras de rendimiento utilizando CUDA para computación paralela. El autor implementa el merge sort, inicialmente usando un enfoque recursivo de arriba hacia abajo. Sin embargo, esto resulta ineficiente en CUDA. El cambio a un merge sort iterativo de abajo hacia arriba y la paralelización de las operaciones de fusión producen ganancias significativas de rendimiento. Las pruebas de referencia muestran que el enfoque iterativo de CUDA es competitivo y, a veces, supera la clasificación estándar de la CPU para matrices más grandes.