Efficient Stream Reduction on the GPU - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Efficient Stream Reduction on the GPU

Résumé

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.
Fichier principal
Vignette du fichier
gpuReduction.pdf (373.39 Ko) Télécharger le fichier
Vignette du fichier
streamreduction.png (48.01 Ko) Télécharger le fichier
slides.pdf (365.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Format : Autre

Dates et versions

inria-00438171 , version 1 (02-12-2009)

Identifiants

  • HAL Id : inria-00438171 , version 1

Citer

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. ⟨inria-00438171⟩
396 Consultations
425 Téléchargements

Partager

Gmail Facebook X LinkedIn More