Paper Info
Title
An Effective Load Balancing Scheme for 3D Texture-Based Sort-Last Parallel Volume Rendering on GPU Clusters
Abstract
We present an adaptive dynamic load balancing scheme for 3D texture based sort-last parallel volume rendering on a PC cluster equipped with GPUs. Our scheme exploits not only task parallelism but also data parallelism during rendering by combining the hierarchical data structures (octree and parallel BSP tree) in order to skip empty regions and distribute proper workloads to rendering nodes. Our scheme can also conduct a valid parallel rendering and image compositing in visibility order by employing a 3D clustering algorithm. To alleviate the imbalance when the transfer function is changed, a load rebalancing is inexpensively supported by exchanging only needed data. A detailed performance analysis is provided and scaling characteristics of our scheme are discussed. These show that our scheme can achieve significant performance gains by increasing parallelism and decreasing synchronizing costs compared to the traditional static distribution schemes.
Year
DOI
Venue
2008
10.1093/ietisy/e91-d.3.846
IEICE Transactions
Keywords
Field
DocType
adaptive dynamic load,effective load,hierarchical data structure,data parallelism,texture-based sort-last parallel volume,sort-last parallel volume rendering,traditional static distribution scheme,task parallelism,parallel bsp tree,valid parallel rendering,detailed performance analysis,load rebalancing,gpu clusters,octree,transfer function,parallel rendering,bsp tree,load balance,volume rendering
Binary space partitioning,Volume rendering,Parallel rendering,Load balancing (computing),Task parallelism,Computer science,Parallel computing,Data parallelism,Rendering (computer graphics),Octree
Journal
Volume
Issue
ISSN
E91-D
3
1745-1361
Citations 
PageRank 
References 
2
0.47
19
Authors
5
Name
Order
Citations
PageRank
Won-Jong Lee112913.38
Vason P. Srini26017.06
Woo-Chan Park310819.82
Shigeru Muraki434731.10
Tack-Don Han535166.39