Efficient stream reduction on the GPU

David Roger, Ulf Assarsson, Nicolas Holzschuch
Grenoble University
Workshop on General Purpose Processing on Graphics Processing Units (2007) Volume: 41, Issue: 6, Publisher: Citeseer, Pages: 2044-2049


   title={Efficient stream reduction on the gpu},

   author={Roger, D. and Assarsson, U. and Holzschuch, N.},

   booktitle={Workshop on General Purpose Processing on Graphics Processing Units},




Download Download (PDF)   View View   Source Source   



Stream reduction is the process of removing unwanted elements from a stream of outputs. It is a key component of many GPGPU algorithms, especially in multi-pass algorithms: the stream reduction is used to remove unwanted elements from the output of a previous pass before sending it as input for the next pass. In this paper, we present a new efficient algorithm for stream reduction on the GPU. Our algorithm works by splitting the input stream into smaller components of a fixed size, on which we run a standard stream reduction pass. We then concatenate the results of these stream reduction pass with line drawing. This last pass is very efficient because we already know the size of the data.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: