58
edits
Changes
K2
,→Assignment2
This is bitonic kernel. There are several variables.
[[File:BitonicKernel.jpg]]
N is 65536, 2^16.
The red box shows Bitonic using GPU, the blue box shows quick using CPU, green box shows bitonic using CPU.
[[File:2powerto16.jpg|500px|thumb|left|2^16]]
N is 1048576, 2^20.
[[File:2powerto162powerto20.jpg|500px|thumb|left|2^20]]
N is 16777216, 2^24
[[File:242powerto24.jpg|500px|thumb|left|2^24]]
Below is the comparison between bitonic sort using GPU, quick sort using CPU, bitonic sort using CPU.
[[File:BitonicGraph.jpg|500px|thumb|left|2^24]]