Fast Collision Culling in Large-Scale Environments Using GPU Mapping Function (English)

How to get this document?

Download
Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50
Academic Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

This paper presents a novel and efficient GPU-based parallel algorithm to cull non-colliding object pairs in very large-scale dynamic simulations. It allows to cull objects in less than 25ms with more than 100K objects. It is designed for many-core GPU and fully exploits multi-threaded capabilities and data-parallelism. In order to take advantage of the high number of cores, a new mapping function is defined that enables GPU threads to determine the objects pair to compute without any global memory access. These new optimized GPU kernel functions use the thread indexes and turn them into a unique pair of objects to test. A square root approximation technique is used based on Newton's estimation, enabling the threads to only perform a few atomic operations. A first characterization of the approximation errors is presented, enabling the fixing of incorrect computations. The I/O GPU streams are optimized using binary masks. The implementation and evaluation is made on largescale dynamic rigid body simulations. The increase in speed is highlighted over other recently proposed CPU and GPU-based techniques. The comparison shows that our system is, in most cases, faster than previous approaches.

  • Title:
    Fast Collision Culling in Large-Scale Environments Using GPU Mapping Function
  • Author / Creator:
  • Published in:
  • Publisher:
    The Eurographics Association
  • Place of publication:
    Postfach 8043, 38621 Goslar, Germany
  • Year of publication:
    2012
  • Size:
    10 pages
  • ISBN:
  • ISSN:
  • DOI:
  • Type of media:
    Conference paper
  • Type of material:
    Electronic Resource
  • Language:
    English
  • Source:
  • Export:
  • ORKG:

Table of contents conference proceedings

The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.

1
HyperFlow: A Heterogeneous Dataflow Architecture
Vo, Huy T. / Osmari, Daniel K. / Comba, João / Lindstrom, Peter / Silva, Cláudio T. | 2012
11
PISTON: A Portable Cross-Platform Framework for Data-Parallel Visualization Operators
Lo, Li-ta / Sewell, Christopher / Ahrens, James | 2012
21
EAVL: The Extreme-scale Analysis and Visualization Library
Meredith, Jeremy S. / Ahern, Sean / Pugmire, Dave / Sisneros, Robert | 2012
31
Explicit Cache Management for Volume Ray-Casting on Parallel Architectures
Jönsson, Daniel / Ganestam, Per / Doggett, Michael / Ynnerman, Anders / Ropinski, Timo | 2012
41
GLuRay: Enhanced Ray Tracing in Existing Scientific Visualization Applications using OpenGL Interception
Brownlee, Carson / Fogal, Thomas / Hansen, Charles D. | 2012
51
A Study of Ray Tracing Large-scale Scientific Data in Two Widely Used Parallel Visualization Applications
Brownlee, Carson / Patchett, John / Lo, Li-Ta / DeMarle, David / Mitchell, Christopher / Ahrens, James / Hansen, Charles D. | 2012
61
Dynamic Scheduling for Large-Scale Distributed-Memory Ray Tracing
Navrátil, Paul A. / Fussell, Donald S. / Lin, Calvin / Childs, Hank | 2012
71
Fast Collision Culling in Large-Scale Environments Using GPU Mapping Function
Avril, Quentin / Gouranton, Valérie / Arnaldi, Bruno | 2012
81
Light Propagation Maps on Parallel Graphics Architectures
Gruson, Adrien / Patil, Ajit Hakke / Cozot, Remi / Bouatouch, Kadi / Pattanaik, Sumanta | 2012
89
Polygonization of Implicit Surfaces on Multi-Core Architectures with SIMD Instructions
Shirazian, Pourya / Wyvill, Brian / Duprat, Jean-Luc | 2012
99
Load-Balanced Multi-GPU Ambient Occlusion for Direct Volume Rendering
Ancel, Alexandre / Dischler, Jean-Michel / Mongenet, Catherine | 2012
109
Parallel Rendering on Hybrid Multi-GPU Clusters
Eilemann, Stefan / Bilgili, Ahmet / Abdellah, Marwan / Hernando, Juan / Makhinya, Maxim / Pajarola, Renato / Schürmann, Felix | 2012
119
Multi-GPU Image-based Visual Hull Rendering
Hauswiesner, Stefan / Khlebnikov, Rostislav / Steinberger, Markus / Straka, Matthias / Reitmayr, Gerhard | 2012
129
Shift-Based Parallel Image Compositing on InfiniBandTM Fat-Trees
Cavin, Xavier / Demengeon, Olivier | 2012
139
Auto Splats: Dynamic Point Cloud Visualization on the GPU
Preiner, Reinhold / Jeschke, Stefan / Wimmer, Michael | 2012
149
Time-constrained Animation Rendering on Desktop Grids
Aggarwal, Vibhor / Debattista, Kurt / Bashford-Rogers, Thomas / Chalmers, Alan | 2012
Feedback