Efficient Stream Reduction on the GPU

David Roger 1 Ulf Assarsson 2 Nicolas Holzschuch 1
1 ARTIS - Acquisition, representation and transformations for image synthesis
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
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.
Type de document :
Communication dans un congrès
Workshop on General Purpose Processing on Graphics Processing Units, Oct 2007, Boston, United States. 2007
Liste complète des métadonnées


https://hal.inria.fr/inria-00438171
Contributeur : Nicolas Holzschuch <>
Soumis le : mercredi 2 décembre 2009 - 16:47:56
Dernière modification le : mercredi 9 juillet 2014 - 11:12:16
Document(s) archivé(s) le : jeudi 17 juin 2010 - 20:39:43

Fichiers

Identifiants

  • HAL Id : inria-00438171, version 1

Collections

Citation

David Roger, Ulf Assarsson, Nicolas Holzschuch. Efficient Stream Reduction on the GPU. Workshop on General Purpose Processing on Graphics Processing Units, Oct 2007, Boston, United States. 2007. <inria-00438171>

Partager

Métriques

Consultations de
la notice

534

Téléchargements du document

375