質問: computershaderを勉強していたところ、プレフィックスサムとゆうアルゴリズムが出てきました。 内容はなんとなく理解できたのですが、私はcomputershaderをグラフィックに関する演算にしか使ってこなかったのでプレフィックスサムを使用してどういった処理を高速化するのか解りません。
回答: 一部のソートアルゴリズムの高速化に利用できます。 #### 分布数え上げソート のサンプルコードのうち、累積度数分布を求めるところが、プレフィックスサムの計算になります。 ソート自体の並列化については (英語) で解説されているようですが、ちゃんとは読んでいません。 #### クイックソート (英語) のスライド11,12付近で解説されています。クイックソートの主要部分であるパーティショニングは、プレフィックスサムを使うと並列に実現できます。