Shared-Memory Range-Tiled CDF Sort for Small-Range Integer Keys on GPUs

Kento Ando, Kaito Takase, Noriyuki Fujimoto +1

We study unstable integer sorting on GPUs for arrays whose elements lie in a known integer range. Focusing on counting-sort-based methods that determine the output interval of each…