15.7. 並び替え(Rank)

Down Sweepが終わるとランキングと並べ替えを行うと整列は終了します。この並べ替えは並列化できる余地はあまりありません。ですのでCPUとGPUのアルゴリズムは同じものとなります。

詳しいアルゴリズムは次の項目のCPU実装例で参照ください。

Copyright 2018-2019, by Masaki Komatsu