返回
Dependency graph approach to load balancing distributed volume visualization
DOI:10.1007/s00371-008-0295-z.png)
摘要
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
期刊
IF:
2.9
论文数:
4.6K
被引数:
6.5K
机构
引用论文
Acceptability of emergency contraception in Brazil, Chile, and Mexico: 1 - Perceptions of emergency oral contraceptives巴西、智利和墨西哥紧急避孕的接受度:1 - 对紧急口服避孕药的认识
Adaptation of a general primary care package for HIV‐infected adults to an HIV centre setting in Gaborone, Botswana对博茨瓦纳加博罗内Gaborone的HIV中心环境中适用于HIV感染成人的通用初级保健包的调整。
Experience of Relationship between Mother-In-Law and Daughter-In-Law among Korea Rural Married Immigrant Women: With a Focus on Daughter-Inlaws from China, Vietnam and the Philippines Who Live with their Mother-In-Laws in Korea韩国农村已婚移民女性中婆媳关系体验:以与中国、越南和菲律宾且与婆婆同住的儿媳为例
The barriers and facilitators of HIV-exposed infant testing as perceived by HIV-positive mothers in Botswana: A qualitative study博茨瓦纳HIV阳性母亲对HIV暴露婴儿检测的障碍和促进因素认知:一项定性研究
PLOS ONE
IF0

