Integer sorting on multicores: some (experiments and) observations

Alexandros V. Gerbessiotis

There have been many proposals for sorting integers on multicores/GPUs that include radix-sort and its variants or other approaches that exploit specialized hardware features of a…