News for hackers. Stuff that matters.

A comment on The One Billion Row Challenge in CUDA: from 17 minutes to 17 seconds.

Re:The One Billion Row Challenge in CUDA: from 17 minutes to... by cavisne on Saturday April 13, 2024 @01:20PM (#40024542)
The Programming Massively Parallel Processors textbook has a chapter on histograms. You have basically mentioned the main trick though (privatization).

For this problem I think coursening would also help (so everything isn’t queued up on the copy to global memory)

[ Parent | on HN ]
Re:The One Billion Row Challenge in CUDA: from 17 minutes to... by tspeterkim on Saturday April 13, 2024 @11:58PM (#40028524)
The PMPP book is great. I reread the histogram chapter after finishing the blog, and realized I could use privatization. You got me!

By coarsening, do you mean making the threads handle more file parts, and reducing the number of private copies (of histogram or stats here) to globally commit at the end?

[ Parent | on HN ]