Qu'est-ce que Réduction parallèle ?

Méthode qui calcule en parallèle une somme, etc., de nombreuses valeurs selon un arbre où l'on combine répétitivement les voisins. n valeurs sont traitées en log2 n étapes.

Nom japonais: 並列リダクション

Domaine: Programmation GPU

Termes associés

Bloc de threads Boucle grid-stride Coalescence mémoire Conflit de banc CUDA Divergence de warp Masquage de latence Mémoire constante Mémoire épinglée (pinned memory) Mémoire partagée (shared memory)

Retour au glossaire