loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Pedro Miguel Moreira 1 ; Luís Paulo Reis 2 and A. Augusto de Sousa 3

Affiliations: 1 ESTG-IPVC, Instituto Politécnico de Viana do Castelo; DEI/FEUP, Faculdade de Engenharia da Universidade do Porto, Portugal ; 2 DEI/FEUP, Faculdade de Engenharia da Universidade do Porto; LIACC, Laboratório de Inteligência Artificial e Ciência de Computadores, Portugal ; 3 DEI/FEUP, Faculdade de Engenharia da Universidade do Porto; INESC-Porto, Instituto de Engenharia de Sistemas e Computadores do Porto, Portugal

Keyword(s): Stream Compaction, Parallel Algorithms, Parallel Processing, Graphics Hardware.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Geometry and Modeling ; Graphics Architectures ; Parallel Rendering ; Rendering ; Rendering Hardware

Abstract: With the advent of GPU programmability, many applications have transferred computational intensive tasks into it. Some of them compute intermediate data comprised by a mixture of relevant and irrelevant elements in respect to further processing tasks. Hence, the ability to discard irrelevant data and preserve the relevant portion is a desired feature, with benefits on further computational effort, memory and communication bandwidth. Parallel stream compaction is an operation that, given a discriminator, is able to output the valid elements discarding the rest. In this paper we contribute two original algorithms for parallel stream compaction on the GPU. We tested and compared our proposals with state-of-art algorithms against different data-sets. Results demonstrate that our proposals can outperform prior algorithms. Result analysis also demonstrate that there is not a best algorithm for all data distributions and that such optimal setting is difficult to be achieved without prior k nowledge of the data characteristics. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.200.196.114

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Moreira, P.; Reis, L. and de Sousa, A. (2009). NEW ALGORITHMS FOR GPU STREAM COMPACTION - A Comparative Study. In Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications (VISIGRAPP 2009) - GRAPP; ISBN 978-989-8111-67-8; ISSN 2184-4321, SciTePress, pages 119-128. DOI: 10.5220/0001783601190128

@conference{grapp09,
author={Pedro Miguel Moreira. and Luís Paulo Reis. and A. Augusto {de Sousa}.},
title={NEW ALGORITHMS FOR GPU STREAM COMPACTION - A Comparative Study},
booktitle={Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications (VISIGRAPP 2009) - GRAPP},
year={2009},
pages={119-128},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001783601190128},
isbn={978-989-8111-67-8},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications (VISIGRAPP 2009) - GRAPP
TI - NEW ALGORITHMS FOR GPU STREAM COMPACTION - A Comparative Study
SN - 978-989-8111-67-8
IS - 2184-4321
AU - Moreira, P.
AU - Reis, L.
AU - de Sousa, A.
PY - 2009
SP - 119
EP - 128
DO - 10.5220/0001783601190128
PB - SciTePress