Skip to content

Repository files navigation

MultiReduction

A design pattern for accelerating many independent simultaneous reduction operations on many-core architectures.

On NVIDIA graphics cards you can usually expect a 1.5x to 2.5x speedup compared to NVIDIA's recommended solution.

Please refer to the paper (PDF within this repo) for more details.

Reference code is provided, as are benchmarks.

Note: Figure one's annotation contains an error. It should read: "Reduction a is available on threads 0 and 4, reduction b is on threads 1 and 5, etc."

About

Benchmark for the paper "Multi-Reduction: an Efficient Pattern for Simultaneous Independent Reductions on the GPU" by Parker & MacKinnon, 2016.

Resources

Stars

3 stars

Watchers

2 watching

Forks

Releases

Packages

Contributors

Languages