エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
GitHub - iwiwi/parallel-radix-sort: An implementation of optimized parallel radix sort
記事へのコメント3件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
GitHub - iwiwi/parallel-radix-sort: An implementation of optimized parallel radix sort
概要 OpenMP を用いて並列化した Radix Sort です. また,参考文献の論文で提案されている高速化手法で... 概要 OpenMP を用いて並列化した Radix Sort です. また,参考文献の論文で提案されている高速化手法である Buffer based scheme を採用しています. キーのみのソートと,キー・値のペアのソートができます. キーとして,以下の型がとれます. 符号付き整数 (char, short, int, long, long long) 符号なし整数 (上のに unsigned がついたもの) 浮動小数点数 (float, double) 使い方 sample.cc や measure.cc を見ると大体分かると思います. コンパイル時に -fopenmp を付けないと並列化されないので注意してください. 性能 measure.cc で 2 億要素の int 配列のソートの時間を測ります. 実行例: % g++ -O3 measure.cc -fopenmp % ./a





2011/04/29 リンク