バイトニックソート – 日曜研究室

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

続きを読む

peta_okechan 2017/10/5 木曜日

技術

バイトニックソート

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

続きを読む

peta_okechan 2013/6/28 金曜日

技術

バイトニックソート, C++, CUDA, Thrust

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

続きを読む

peta_okechan 2013/6/27 木曜日

技術

バイトニックソート, Python