Work stealing for time-constrained octree exploration: application to real-time 3D modeling
Work stealing for time-constrained octree exploration: application to real-time 3D modeling
复制标题
时间受限八叉树探索的工作窃取：实时 3D 建模的应用
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Jean
中科院分区：
文献类型：
--
作者：
Luciano P. Soares;C. Ménier;B. Raffin;Jean
针对时间受限的并行八叉树雕刻，提出了一种基于工作窃取的动态工作平衡算法。该算法的性能被证明和确认的实验结果，该算法被应用到实时三维建模从多个视频流。与经典的工作窃取相比，所提出的算法强制执行宽松的宽度优先八叉树雕刻，使得能够在任何时候停止计算，同时确保平衡的雕刻。
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.