Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Efficient Stream Reduction on the GPU David Roger

Summary: Efficient Stream Reduction on the GPU
David Roger
Grenoble University
Email: droger@inrialpes.fr
Ulf Assarsson
Chalmers University of Technology
Email: uffe@chalmers.se
Nicolas Holzschuch
Cornell University
Email: holzschu@cs.cornell.edu
Abstract--Stream reduction is the process of removing un-
wanted 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


Source: Assarsson, Ulf - Department of Computer Engineering, Chalmers University of Technology


Collections: Computer Technologies and Information Sciences