loading
Documents

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 LIACC, Laboratório de Inteligência Artificial e Ciência de Computadores; INESC-Porto, Instituto de Engenharia de Sistemas e Computadores do Porto, Portugal

ISBN: 978-989-8111-67-8

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

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Parallel Rendering ; Real-Time Rendering ; Rendering ; Rendering Hardware

Abstract: Stream Compaction is an important task to perform in the context of data parallel computing, useful for many applications in Computer Graphics as well as for general purpose computation on graphics hardware. Given a data stream containing irrelevant elements, stream compaction outputs a stream comprised by the relevant elements, discarding the rest. The compaction mechanism has the potential to enable savings on further processing, memory storage and communication bandwidth. Traditionally, stream compaction is defined as a monotonic (or stable) operation in the sense that it preserves the relative order of the data. This is not a full requirement for many applications, therefore we distinguish between monotonic and non-monotonic algorithms. The latter motivated us to introduce the Jumping Jack algorithm as a new algorithm for nonmonotonic compaction. In this paper, experimental results are presented and discussed showing that, although simple, the algorithm has interesting properties that enable it to perform faster than existent state-of-the-art algorithms, in many circumstances. (More)

PDF ImageFull Text

Download
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 3.80.223.123

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.; de Sousa A. and (2009). JUMPING JACK - A Parallel Algorithm for Non-Monotonic Stream Compaction.In Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009) ISBN 978-989-8111-67-8, pages 137-146. DOI: 10.5220/0001785001370146

@conference{grapp09,
author={Pedro Miguel Moreira and Luís Paulo Reis and A. Augusto {de Sousa}},
title={JUMPING JACK - A Parallel Algorithm for Non-Monotonic Stream Compaction},
booktitle={Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)},
year={2009},
pages={137-146},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001785001370146},
isbn={978-989-8111-67-8},
}

TY - CONF

JO - Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)
TI - JUMPING JACK - A Parallel Algorithm for Non-Monotonic Stream Compaction
SN - 978-989-8111-67-8
AU - Moreira, P.
AU - Reis, L.
AU - de Sousa, A.
PY - 2009
SP - 137
EP - 146
DO - 10.5220/0001785001370146

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.