Sorting with GPUs: A Survey — mentioned by PaulHoule

Fri, 07 Oct 2022 16:03:39 GMT

That said people are always discovering algorithms that get better performance than you'd expect from new hardware. For instance a frightening amount of CPU is spent in financial messaging systems on validating UTF-8, parsing XML and JSON, converting numbers written in decimal digits to binary and things like that. You'd think these are "embarrassingly serial" problems but with clever coding and advanced SIMD instructions such as AVX-512 they can be accelerated for throughput, latency, and economy. The benefits of the GPU are great enough that you might do more "work" but get the job done…

Paper and discussion history. A mention is not an endorsement.

Sorting with GPUs: A Survey — HN submission

Mon, 11 Sep 2017 05:24:19 GMT

Sorting with GPUs: A Survey

148 points; 50 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Sorting with GPUs: A Survey · HackerPapers discussions

Sorting with GPUs: A Survey — mentioned by PaulHoule

Sorting with GPUs: A Survey — HN submission