Accélérer le tri fusion avec CUDA : une aventure en calcul parallèle
2025-03-12
S'appuyant sur un article précédent sur les algorithmes de tri, cet article explore les améliorations de performances grâce au calcul parallèle avec CUDA. L'auteur implémente le tri fusion, initialement avec une approche récursive descendante. Cependant, cela s'avère inefficace dans CUDA. Le passage à un tri fusion itératif ascendant et la parallélisation des opérations de fusion produisent des gains de performance significatifs. Les tests de performance montrent que l'approche itérative CUDA est compétitive, et parfois surpasse, le tri standard de la CPU pour les grands tableaux.
Lire plus
Développement
Tri Fusion