Episode 131: One Algorithm To Rule Them All!
Algorithms + Data Structures = Programs
00:00
The Shape of a Scan and a Reduction
I was trying to search because I thought at one point on the thrust documentation, they bucket the algorithms and the thrust header. There's searching, copying, reductions, reordering, prefix sums and transformation. But if you think about in your head, the compute pattern for a scan and a reduction is fundamentally the same shape. It's just a question of what are the results that you're getting out of it.
Transcript
Play full episode
