Re:The One Billion Row Challenge in CUDA: from 17 minutes to...
by tspeterkim on Saturday April 13, 2024 @11:30PM
(#40028408)
Agreed. I tried reducing across cities first.
The problem was that the work of gathering all the temperatures for each city (before I could launch the reduction CUDA kernels) required a full parsing through the input data.
My final solution would be slower than the C++ baseline since the baseline already does the full parsing anyways.
I wonder if one could use a reduce operation across the cities or similar rather than atomic operations? GPUs are amazing at reduce operations.