Work Stealing for Time-constrained Octree Exploration: Application to Real-time 3D Modeling

Abstract : This paper introduces a dynamic work balancing algorithm, based on work stealing, for time-constrained parallel octree carving. The performance of the algorithm is proved and confirmed by experimental results where the algorithm is applied to a real-time 3D modeling from multiple video streams. Compared to classical work stealing, the proposed algorithm enforces a relaxed width first octree carving that enables to stop computations at anytime while ensuring a balanced carving.
Document type :
Conference papers
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01856374
Contributor : Bruno Raffin <>
Submitted on : Monday, August 13, 2018 - 3:02:17 PM
Last modification on : Thursday, October 11, 2018 - 8:48:03 AM
Long-term archiving on : Wednesday, November 14, 2018 - 12:32:15 PM

Identifiers

  • HAL Id : hal-01856374, version 1

Collections

Citation

Luciano P. Soares, Clément Ménier, Bruno Raffin, Jean-Louis Roch. Work Stealing for Time-constrained Octree Exploration: Application to Real-time 3D Modeling. Eurographics 2008 Symposium on Parallel Graphics and Visualization (EGPGV'08), 2007, Lugano, Switzerland. pp.61--68. ⟨hal-01856374⟩

Share

Metrics

Record views

156

Files downloads

28