Acelerando o Merge Sort com CUDA: Uma Aventura em Computação Paralela

Com base em uma postagem anterior sobre algoritmos de classificação, este artigo explora melhorias de desempenho usando CUDA para computação paralela. O autor implementa o merge sort, inicialmente usando uma abordagem recursiva de cima para baixo. No entanto, isso se mostra ineficiente no CUDA. A mudança para um merge sort iterativo de baixo para cima e a paralelização das operações de mesclagem produzem ganhos significativos de desempenho. A avaliação comparativa mostra que a abordagem iterativa CUDA é competitiva e, às vezes, supera a classificação padrão da CPU para matrizes maiores.