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.

Länka till denna publikation

Dela på webben

Skapa referens, olika format (klipp och klistra)

BibTeX @conference{Roger2007,author={Roger, David and Assarsson, Ulf and Holzschuch, Nicolas},title={Efficient Stream Reduction on the GPU},booktitle={GPGPU 2007 - Workshop on General Purpose Processing on Graphics Processing Units},abstract={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.},year={2007},}

RefWorks RT Conference ProceedingsSR ElectronicID 66474A1 Roger, DavidA1 Assarsson, UlfA1 Holzschuch, NicolasT1 Efficient Stream Reduction on the GPUYR 2007T2 GPGPU 2007 - Workshop on General Purpose Processing on Graphics Processing UnitsAB 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.LA engLK http://www.ce.chalmers.se/~uffe/gpureduction.pdfOL 30