Stream Compaction on GPU - Efficient implementation - CUDA
Stream Compaction - Introduction((Markus Billeter et al. Efficient Stream Compaction on Wide SIMD Many-Core Architectures))((InK-Compact-: In kernel Stream Compaction and Its Application to Multi-kernel Data Visualization on GPGPU- D.M. Hughes))
An efficient implementation of stream compaction on GPU is presented with code example. Full source code on github.
Stream compaction/reduction is commonly referred as the operation of removing unwanted elements in a collection. More formally, imagine we have a list of element of N elements and a predicate
that bisects
in wanted and unwanted elements (ones that satisfy the predicates
and ones that don't). The stream compaction of
under
is an Read More »Stream Compaction on GPU - Efficient implementation - CUDA