Ik ben bezig met het optimaliseren van mijn software die ik in CUDA C heb geschreven en het langzaamste stuk is momenteel het sorteren van een array met unsigned integers (~200 millioen). Dit moet meerdere malen gebeuren en was daarom benieuwd wat de snelste libary is hiervoor.
Op dit moment gebruik ik de (radix) sort van de Trust libary die onderwater gebruik maakt van de cub::DeviceRadixSort. Dit duurt op mijn GPU (GTX 1060 3GB) ongeveer 0.14 seconden.
Je zou verwachten dat dit soort benchmarks vrij eenvoudig te vinden zijn, maar ik heb na een lange zoektocht geen recente benchmarks kunnen vinden die zijn uitgevoerd op de huidige Pascal GPU's van Nvidia.
Mijn vraag is daarom aan jullie welke library jullie gebruiken voor het sorteren van arrays met integers en welke in jullie ervaring het snelste is. Of wellicht welk algoritme er sneller zou zijn dan die van de Trust library zodat ik wellicht zelf een eigen versie kan implementeren.
Op dit moment gebruik ik de (radix) sort van de Trust libary die onderwater gebruik maakt van de cub::DeviceRadixSort. Dit duurt op mijn GPU (GTX 1060 3GB) ongeveer 0.14 seconden.
Je zou verwachten dat dit soort benchmarks vrij eenvoudig te vinden zijn, maar ik heb na een lange zoektocht geen recente benchmarks kunnen vinden die zijn uitgevoerd op de huidige Pascal GPU's van Nvidia.
Mijn vraag is daarom aan jullie welke library jullie gebruiken voor het sorteren van arrays met integers en welke in jullie ervaring het snelste is. Of wellicht welk algoritme er sneller zou zijn dan die van de Trust library zodat ik wellicht zelf een eigen versie kan implementeren.