Work Stealing for Time-constrained Octree Exploration: Application to Real-time 3D Modeling
dc.contributor.author | Soares, Luciano | en_US |
dc.contributor.author | Menier, Clement | en_US |
dc.contributor.author | Raffin, Bruno | en_US |
dc.contributor.author | Roch, Jean-Louis | en_US |
dc.contributor.editor | Jean M. Favre and Luis Paulo Santos and Dirk Reiners | en_US |
dc.date.accessioned | 2014-01-26T16:36:42Z | |
dc.date.available | 2014-01-26T16:36:42Z | |
dc.date.issued | 2007 | en_US |
dc.description.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. | en_US |
dc.description.seriesinformation | Eurographics Symposium on Parallel Graphics and Visualization | en_US |
dc.identifier.isbn | 978-3-905673-50-0 | en_US |
dc.identifier.issn | 1727-348X | en_US |
dc.identifier.uri | https://doi.org/10.2312/EGPGV/EGPGV07/061-068 | en_US |
dc.publisher | The Eurographics Association | en_US |
dc.subject | Categories and Subject Descriptors (according to ACM CCS): C.1.2 [Processor Architectures]: Multiple Data Stream Architectures (Multiprocessors) I.4.5 [Image Processing and Computer Vision]: Reconstruction | en_US |
dc.title | Work Stealing for Time-constrained Octree Exploration: Application to Real-time 3D Modeling | en_US |