Details

Autor(en) / Beteiligte

• Jradi, Walid Abdala Rfaei
• do Nascimento, Hugo Alexandre Dantas
• Martins, Wellington Santos

Titel

A GPU-Based Parallel Reduction Implementation

Ist Teil von

• High Performance Computing Systems, p.168-182

Ort / Verlag

Cham: Springer International Publishing

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• Reduction operations aggregate a finite set of numeric elements into a single value. They are extensively employed in many computational tasks and can be performed in parallel when multiple processing units are available. This work presents a GPU-based approach for parallel reduction, which employs techniques like loop unrolling, persistent threads and algebraic expressions. It avoids thread divergence and it is able to surpass the methods currently in use. Experiments conducted to evaluate the approach show that the strategy performs efficiently on both AMD and NVidia’s hardware platforms, as well as using OpenCL and CUDA, making it portable.