ビトニックソート入門

ビットニックソートは、並列計算をサポートするソート手法です。単純な比較とスワップのみを使用するため、GPUやNPUなどの多数の並列実行ユニットを備えたアーキテクチャ上で、多数の要素をソートするのに適しています。