プレフィックスサムとは
ぷれふぃっくすさむ
配列の先頭からの累積和を求める計算。スキャンとも呼ぶ。並列に計算でき、詰めて書き出す処理の書き込み先を決めるのに使う。
この用語の分野: GPUプログラミング
解説の中の「プレフィックスサム」
各スレッドが出力するかどうかを0か1で表し、その前からの累積和(排他的なプレフィックスサム)を求めると、各スレッドの値は「自分より前に出力するスレッドの数」になり、それがそのまま書き込み先の番地になります。
GPUで、条件に合う要素だけを配列から取り出して別の配列に詰めて書き出したい(各スレッドが出力する数は0か1)。各スレ…
「プレフィックスサム」が出てくる問題(1問)
関連する用語
GPU OpenCL CUDA グリッドストライドループ 混合精度 GPUカーネル シェアードメモリ SIMT ストリーミングマルチプロセッサ スレッドブロック