Home > bitonic_sort

bitonic_sort

Bitonic_sort is a project mainly written in SHELL and C, based on the Apache-2.0, Unknown licenses found.

A hardware-conscious and hy-speed sorting code

A bitonic sort technique consists of many comparators. Although time complexity is high, N_(log2_N)^2, the structure of bitonic sorters is definitely suitable for SIMD instructions. Particulay, the smaller the amount of data are, more efficient this technique is.

More details in http://portal.acm.org/citation.cfm?id=1454171