バイトニック・ソート

この記事は、インテル® デベロッパー・ゾーンに公開されている「Bitonic Sorting」(https://software.intel.com/en-us/articles/bitonic-sorting) の日本語参考訳です。

Windows* 用サンプル: https://software.intel.com/sites/default/files/managed/82/a9/intel_ocl_bitonic_sort_win.zip
Linux* 用サンプル: https://software.intel.com/sites/default/files/managed/04/a0/intel_ocl_bitonic_sort_linux.tar
ドキュメント: https://www.isus.jp/wp-content/uploads/pdf/571_intel_ocl_bitonic_sort.pdf

説明

OpenCL* テクノロジーを利用して、効率良いソートルーチンを実装する方法を示します。

• 入力として任意の整数配列を処理します。
• バイトニック・シーケンスの特性とソート・ネットワークの原則を利用します。
• OpenCL* ベクトルデータ型により効率良い SIMD 並列化を有効にします。
• 最近の CPU に対応しています。

サポートするデバイス: CPU、インテル® プロセッサー・グラフィックス、インテル® Xeon Phi™ コプロセッサー
サポートする OS: Windows* および Linux*
難易度: 中

サンプルに関する詳細は、パッケージに含まれるドキュメントを参照してください。

* OpenCL および OpenCL ロゴは、Apple Inc. の商標であり、Khronos の使用許諾を受けて使用しています。

コンパイラーの最適化に関する詳細は、最適化に関する注意事項を参照してください