Counting and occurrence sort for GPUs using an embedded language
Josef David Svenningsson, Bo Joel Svensson, Mary Sheeran · 2013
This paper investigates two sorting algorithms: counting sort and a variation, occurrence sort, which also removes duplicate elements, and examines their suitability for running on the GPU. The duplicate removing variation turns out to have a natural functional, data-parallel implementation which makes it particularly interesting for GPUs.