loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Vinícius da Silva ; Claudio Esperança and Ricardo Guerra Marroquim

Affiliation: Federal University of Rio de Janeiro, Brazil

Keyword(s): Dynamic Load Balance, Continuous Collision Detection, Deformable Bodies, GPGPU.

Related Ontology Subjects/Areas/Topics: Collision Detection ; Computer Vision, Visualization and Computer Graphics ; Interactive Environments ; Real-Time Graphics

Abstract: This study presents the results of research in dynamic load balancing for Continuous Collision Detection (CCD) using Bounding Volumes Hierarchies (BVHs) on Graphics Processing Units (GPUs). Hierarchy traversal is a challenging problem for GPU computing, since the work load of traversal has a very dynamic nature. Current research resulted in methods to dynamically balance load as the traversal is evaluated. Unfortunately, current grid-based GPU computing interfaces are not well suited for this type of computing and load balancing code can generate excessive overhead. This work presents a novel algorithm to address some of the most glaring problems. The algorithm uses the new concept of lazy work stealing, which tries to get the most out of the parallel capabilities of GPUs by greedy work stealing and lazy work evaluation. Also, the algorithm is designed to augment shared memory usage per block and diminish CPU-GPU context exchange penalties.

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 54.242.191.214

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:
Silva, V.; Esperança, C. and Guerra Marroquim, R. (2014). Lazy Work Stealing for Continuous Hierarchy Traversal on Deformable Bodies. In Proceedings of the 9th International Conference on Computer Graphics Theory and Applications (VISIGRAPP 2014) - GRAPP; ISBN 978-989-758-002-4; ISSN 2184-4321, SciTePress, pages 430-437. DOI: 10.5220/0004656904300437

@conference{grapp14,
author={Vinícius da Silva. and Claudio Esperan\c{C}a. and Ricardo {Guerra Marroquim}.},
title={Lazy Work Stealing for Continuous Hierarchy Traversal on Deformable Bodies},
booktitle={Proceedings of the 9th International Conference on Computer Graphics Theory and Applications (VISIGRAPP 2014) - GRAPP},
year={2014},
pages={430-437},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004656904300437},
isbn={978-989-758-002-4},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the 9th International Conference on Computer Graphics Theory and Applications (VISIGRAPP 2014) - GRAPP
TI - Lazy Work Stealing for Continuous Hierarchy Traversal on Deformable Bodies
SN - 978-989-758-002-4
IS - 2184-4321
AU - Silva, V.
AU - Esperança, C.
AU - Guerra Marroquim, R.
PY - 2014
SP - 430
EP - 437
DO - 10.5220/0004656904300437
PB - SciTePress