Calcul des sommes cumulées depuis le début d'un tableau. Aussi appelé scan. Parallélisable, il sert à déterminer les positions d'écriture lors d'opérations de compactage.
Nom japonais: プレフィックスサム
« Somme préfixe (prefix sum) » apparaît dans 1 questions d'entraînement réparties sur 1 thèmes, dont Programmation GPU.
Domaine: Programmation GPU
Réponse : B. La somme préfixe (scan, somme cumulée depuis le début)
En représentant par 0 ou 1 le fait que chaque thread produise une sortie et en calculant la somme cumulée depuis le début (somme préfixe exclusive), la valeur de chaque thread devient « le nombre de threads produisant une sortie avant lui », qui est directement son adresse d'écriture. Le scan se calcule en parallèle en arbre, comme la réduction. C'est l'outil de base pour écrire de façon compacte, en restant parallèle, des traitements dont le nombre de sorties varie selon l'élément.
En représentant par 0 ou 1 le fait que chaque thread produise une sortie et en calculant la somme cumulée depuis le début (somme préfixe exclusive), la valeur de chaque thread devient « le nombre de threads produisant une sortie avant lui », qui est directement son adresse d'écriture.
Sur GPU, on veut extraire d'un tableau les seuls éléments s…GPU 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)