クイックソートは教科書的に実装すると最初のうちは少数のスタックに対して値を積んでいく作業になる為、超並列アーキテクチャではこのスタックの先頭を奪い合ってスケールしない事が知られている。だからそうしたアーキテクチャではマージソートや(メモリが潤沢な場合は)基数ソートがよく用いられる
応用して結果を出したという点では凄い事だと思うんですが、バケットソートは基数ソートの特殊なケースで、その方法でスケーラビリティを維持しようというのはGPUを使った高速化まわりの話では定番の手法といった感じです。
-
-
メモリアドレス(物理アドレス)を使うのがポイントでした。原理的には小学生でも考えつきます。定番というより、もっと素朴です。
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.