Out-of-Core and Dynamic Programming for Data Distribution on a Volume Visualization Cluster
S. Frank, A. Kaufman
In Computer Graphics Forum, 28(1), 2009.
Abstract: Ray directed volume-rendering algorithms are well suited for parallel implementation in a distributed cluster environment. For distributed ray casting, the scene must be partitioned between nodes for good load balancing, and a strict view-dependent priority order is required for image composition. In this paper, we define the load balanced network distribution (LBND) problem and map it to the NP-complete precedence constrained job-shop scheduling problem. We introduce a kd-tree solution and a dynamic programming solution. To process a massive data set, either a parallel or an out-of-core approach is required. Parallel preprocessing is performed by render nodes on data, which are allocated using a static data structure. Volumetric data sets often contain a large portion of voxels that will never be rendered, or empty space. Parallel preprocessing fails to take advantage of this. Our slab-projection slice, introduced in this paper, tracks empty space across consecutive slices of data to reduce the amount of data distributed and rendered. It is used to facilitate out-of-core bricking and kd-tree partitioning. Load balancing using each of our approaches is compared with traditional methods using several segmented regions of the Visible Korean data set.
Keyword(s): I.3.2 [Computer Graphics]: Distributed/network graphics, C.2.4 [Distributed Systems]: Distributed applications
Article URL: http://dx.doi.org/10.1111/j.1467-8659.2008.01307.x
BibTeX format:
@article{CGF:CGF1307,
  author = {S. Frank and A. Kaufman},
  title = {Out-of-Core and Dynamic Programming for Data Distribution on a Volume Visualization Cluster},
  journal = {Computer Graphics Forum},
  volume = {28},
  number = {1},
  pages = {141--153},
  year = {2009},
}
Search for more articles by S. Frank.
Search for more articles by A. Kaufman.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."