Elias Stehle

icon indicating a website link http://eliasstehle.com

icon company NVIDIA icon location Zurich icon location Research scientist and CUDA C++ developer. Helping to leverage GPUs as the compute platform for data processing.

Results 34 comments of Elias Stehle

Add an efficient unstable thread sort, use it in unstable block/device merge/segmented sorts, and improve tests

/ok to test

[FEA]: CUB large input support

**legend for offset type:** ✅ considered done | 🟡 considered lower priority | 🟠 considered higher priority, as it prevents usage for larger-than-`INT_MAX` number of items | ⏳ in progress...

Quickselect algorithm to select kth smallest element

As cross-reference, we have a related issue in thrust: https://github.com/NVIDIA/cccl/issues/685 Some related work: - [Dr. Top-k: Delegate-Centric Top-k on GPUs ](https://arxiv.org/abs/2109.08219) - [Approximate and Exact Selection on GPUs](https://icl.utk.edu/files/publications/2019/icl-utk-1230-2019.pdf) | [code](https://github.com/upsj/gpu_selection)...

Quickselect algorithm to select kth smallest element

Thank you for your interest in the algorithm and for offering to contribute, @mfbalin. Top-k is definitely high up on our list of things to work on and work is...