Show HN: Faster sorting with register shuffling in CUDA

https://github.com/wiwa/blog-code/tree/master/blog-bitonic
by winwang • 2 years ago
3 0 2 years ago

Hi! I recently posted a blog post around this technique (i.e. using SIMD-like warp intrinsics), but I wanted to show the runnable code. It should be fairly portable.

tl;dr: Warp-wide (32-way) bitonic mergesort is 30%-40% faster than using L1 cache (shared memory), and around 50% faster than naively using global memory. (On an RTX 3090)

(Let me know if this is technically a repost, don't want to infringe).

Related Stories

Loading related stories...

Source preview

github.com