Work stealing for time-constrained octree exploration: application to real-time 3D modeling

Authors:
Luciano Soares;Clément Ménier;Bruno Raffin;Jean-Louis Roch
Affiliations:
INRIA, Laboratoire d'Informatique de Grenoble, Grenoble, France;INRIA, Laboratoire d'Informatique de Grenoble, Grenoble, France;INRIA, Laboratoire d'Informatique de Grenoble, Grenoble, France;INRIA, Laboratoire d'Informatique de Grenoble, Grenoble, France
Venue:
EG PGV'07 Proceedings of the 7th Eurographics conference on Parallel Graphics and Visualization
Year:
2007

Citing 6
Cited 2

Rapid octree construction from image sequences

CVGIP: Image Understanding
A Competitive Analysis of Load Balancing Strategiesfor Parallel Ray Tracing

The Journal of Supercomputing
blue-c: a spatially immersive display and 3D video portal for telepresence

ACM SIGGRAPH 2003 Papers
3D TV: a scalable system for real-time acquisition, transmission, and autostereoscopic display of dynamic scenes

ACM SIGGRAPH 2004 Papers
Distributed Physical Based Simulations for Large VR Applications

VR '06 Proceedings of the IEEE conference on Virtual Reality
On-line adaptive parallel prefix computation

Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing

On dynamic load balancing on graphics processors

Proceedings of the 23rd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
A programmable processing array architecture supporting dynamic task scheduling and module-level prefetching

Proceedings of the 9th conference on Computing Frontiers

Quantified Score

Hi-index	0.00

Visualization

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.