Out-of-Core and Dynamic Programming for Data Distribution on a Volume Visualization Cluster
| dc.contributor.author | Frank, S. | en_US |
| dc.contributor.author | Kaufman, A. | en_US |
| dc.date.accessioned | 2015-02-23T09:07:47Z | |
| dc.date.available | 2015-02-23T09:07:47Z | |
| dc.date.issued | 2009 | en_US |
| dc.description.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. OurA 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. | en_US |
| dc.description.number | 1 | en_US |
| dc.description.seriesinformation | Computer Graphics Forum | en_US |
| dc.description.volume | 28 | en_US |
| dc.identifier.doi | 10.1111/j.1467-8659.2008.01307.x | en_US |
| dc.identifier.issn | 1467-8659 | en_US |
| dc.identifier.pages | 141-153 | en_US |
| dc.identifier.uri | https://doi.org/10.1111/j.1467-8659.2008.01307.x | en_US |
| dc.publisher | The Eurographics Association and Blackwell Publishing Ltd | en_US |
| dc.title | Out-of-Core and Dynamic Programming for Data Distribution on a Volume Visualization Cluster | en_US |