Високопродуктивне сортування (radix) на CUDA

Реальний доказ того, що GPU може здійснювати сортування даних (алгоритм radix) у декілька разів швидше, ніж CPU. 

Дуейн Меррілл (Duane Merrill) і Ендрю Грімшоу (Andrew Grimshaw) з кафедри обчислювальної техніки Віргінського університету в Шарлотсвіллі опублікували під вільною ліцензією свій метод сортування SRTS Radix Sort, в якому GTX 480 показує швидкість сортування більше 1 млрд 32-бітових ключів в секунду: приблизно вчетверо швидше, ніж на процесорі Core i7.

Метод підходить для будь-яких CUDA - пристроїв. Поточна версія підтримує сортування будь-яких вбудованих числових типів даних C/C++ (наприклад, signed char, float, unsigned long long), а також автоматичну оптимізацію у випадках, якщо усі ключі мають однакову довжину (прискорення сортування в п'ять разів).