An effective load balancing scheme for 3D texture-based sort-last parallel volume rendering on GPU clusters

Won Jong Lee, Vason P. Srini, Woo Chan Park, Shigeru Muraki, Tack-Don Han

Research output: Contribution to journalArticle

2 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)846-856
Number of pages11
JournalIEICE Transactions on Information and Systems
VolumeE91-D
Issue number3
DOIs
Publication statusPublished - 2008 Jan 1

Fingerprint

Volume rendering
Dynamic loads
Clustering algorithms
Visibility
Resource allocation
Transfer functions
Data structures
Textures
Costs
Graphics processing unit

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Cite this

Lee, Won Jong ; Srini, Vason P. ; Park, Woo Chan ; Muraki, Shigeru ; Han, Tack-Don. / An effective load balancing scheme for 3D texture-based sort-last parallel volume rendering on GPU clusters. In: IEICE Transactions on Information and Systems. 2008 ; Vol. E91-D, No. 3. pp. 846-856.
@article{1406768cae8b42daaf0ee06695f18329,
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.",
author = "Lee, {Won Jong} and Srini, {Vason P.} and Park, {Woo Chan} and Shigeru Muraki and Tack-Don Han",
year = "2008",
month = "1",
day = "1",
doi = "10.1093/ietisy/e91-d.3.846",
language = "English",
volume = "E91-D",
pages = "846--856",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "3",

}

An effective load balancing scheme for 3D texture-based sort-last parallel volume rendering on GPU clusters. / Lee, Won Jong; Srini, Vason P.; Park, Woo Chan; Muraki, Shigeru; Han, Tack-Don.

In: IEICE Transactions on Information and Systems, Vol. E91-D, No. 3, 01.01.2008, p. 846-856.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An effective load balancing scheme for 3D texture-based sort-last parallel volume rendering on GPU clusters

AU - Lee, Won Jong

AU - Srini, Vason P.

AU - Park, Woo Chan

AU - Muraki, Shigeru

AU - Han, Tack-Don

PY - 2008/1/1

Y1 - 2008/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=68249095505&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=68249095505&partnerID=8YFLogxK

U2 - 10.1093/ietisy/e91-d.3.846

DO - 10.1093/ietisy/e91-d.3.846

M3 - Article

VL - E91-D

SP - 846

EP - 856

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 3

ER -