arrow
返回

Dependency graph approach to load balancing distributed volume visualization

delete2008-09-04
delete0
PRE
AI
S
S. Frank *
A
Arie Kaufman
DOI:10.1007/s00371-008-0295-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present a framework that uses data dependency information to automate load balanced volume distribution and ray-task scheduling for parallel visualization of massive volumes. This dependency graph approach improves load balancing for both ray casting and ray tracing. The main bottlenecks in distributed volume rendering involve moving data across the network and loading memory into rendering hardware. Our load balancing solution combines static network distribution with dynamic ray-task scheduling. At the core of the dependency graph approach are the flex-block tree, introduced in this paper, and the cell-tree. The flex-block tree is similar to a kd-tree except that leaf nodes are cells containing a combination of empty space and tightly cropped subvolumes, or flex-blocks. A main contribution of this paper is the moving walls algorithm, which uses dynamic programming to create a flex-block partition. We show results for optimizing distributed ray cast rendering using a time cost function. We compare data distribution using the moving walls algorithm, with distribution using a recursive solution, and with a grid combined with a local kd-tree partition on each render-node.
Keyword:
Load balancing
Task scheduling
Large-scale volume data
Visualization cluster

期刊

Visual Computer 封面图
Visual Computer
IF:
2.9
论文数:
4.6K
被引数:
6.5K

机构

S
state university of new york (suny) system
学者数:
6.5W
论文数: 5.8W
被引数: 65
引用论文

引用论文

The first synthesis of a nitromethylene-linked C-(1→2)-disaccharide
err1999-04-01
err0
errOAAI
errDuy-Phong Pham-Huu; Mária Petrušová; James N. BeMiller; Ladislav Petruš
err分享
err收藏
The barriers and facilitators of HIV-exposed infant testing as perceived by HIV-positive mothers in Botswana: A qualitative study博茨瓦纳HIV阳性母亲对HIV暴露婴儿检测的障碍和促进因素认知:一项定性研究
err2022-08-31
err0
errOAAI
errGrace Karugaba; Jennifer Simpson; Bathusi Mathuba; Onkemetse Phoi; Thato Regonamanye; Keofentse Mathuba; Eldah Dintwa; Bornapate Nkomo; Dinah Ramaabya; Mathabo Relebohile Pule; Mogomotsi Matshaba
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Performance of Concrete Made with Manganese Slag锰矿渣混凝土的性能
err2011-09-01
err0
PREAI
errDuo Qiang Liang; Feng Qin; Xu Guang Li; Ji Bo Jiang
err分享
err收藏
学者 查看更多内容