Preprint
Sep 2026
Shared-Memory Range-Tiled CDF Sort for Small-Range Integer Keys on GPUs
Experiments show that RT-CDF outperforms the baselines over a broad set of conditions for small to medium ranges, achieving a maximum speedup of 4.39 over the fastest baseline, showing that the cost of histogram construction limits the applicability of RT-CDF to larger ranges.
Kento Ando, Kaito Takase, Noriyuki Fujimoto et al.
· 0 citations