この記事は、インテル® デベロッパー・ゾーンに公開されている「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 の使用許諾を受けて使用しています。
コンパイラーの最適化に関する詳細は、最適化に関する注意事項を参照してください
