タグ

バイトニックソート

バイトニックソートの可視化

昔バイトニックソートについて書いた記事を読んでたところ、「そうだ、可視化してみよう」と思いついたのでやってみました。
検索すると同様のものはゴロゴロ出てきそうですし、自分でやる必要なかったかも。

続きを読む
std::sortと独自バイトニックソートとthrust::sortの速度

約100万要素(1024 * 1024)の32bit整数のソート速度を以下のプログラムで測ってみた。
全て C++で書き、64bit、O3でコンパイルした。
実行したマシンはCore 2 Duo 2GHz, Geforce 9400M。

続きを読む
バイトニックソート

GPUでソートを行う必要があり、GPUソートにおける代表格であるバイトニックソートについて調べた。

続きを読む