私はバイトニックソートアルゴリズムを調べていましたが、
このアルゴリズムには 2 つの形式があるように思われます。
ウィキペディアのアルゴリズム http://en.wikipedia.org/wiki/Bitonic_sorter
代替アルゴリズム http://www.cs.rutgers.edu/~venugopa/parallel_summer2012/bitonic_overview.html (CUDA サンプル ギャラリーでも使用されているもの)
ウィキペディアのアルゴリズム:
1 2 3 4
d c b a // start
c d a b // compare (1, 2) (3, 4)
b a d c // compare (1, 4) (2, 3)
a b c d // compare (1, 2) (3, 4)
代替アルゴリズム:
1 2 3 4
d c b a // start
c d a b // compare (1, 2) (3, 4)
a b c d // compare (1, 3) (2, 4)
この簡単な例では、代替アルゴリズムの方が効率的であるように見えます
これら 2 つのアルゴリズムは同等ですか?
1枚目に何かメリットあるの？