Load balancing of parallel volume rendering with scattered decomposition
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
A scheme for the visualization of large data volumes using volume rendering on a distributed memory MIMD system is described. The data to be rendered is decomposed into subvolumes to reside in the local memories of the system's nodes. A partial image of the local data is generated at each node by ray tracing, and is then composited with partial images on other nodes in the correct order to generate the complete Image. Subvolumes whose voxels are classified as being mapped to zero opacity are not rendered, giving rise to an imbalance of work amongst nodes. Scattered decomposition is used for load balancing, which on one hand: creates additional overheads in compositing and communication, but on the other, provides an improvement in throughput that is dependent on the characteristics of the data. Experimental results for a typical data set rendered on a 1024-node Fujitsu AP1000 are reported.Keywords
This publication has 9 references indexed in Scilit:
- A data distributed, parallel algorithm for ray-traced volume renderingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Data parallel volume rendering as line drawingPublished by Association for Computing Machinery (ACM) ,1992
- Parallel volume visualization on a hypercube architecturePublished by Association for Computing Machinery (ACM) ,1992
- Volume rendering on the MasPar MP-1Published by Association for Computing Machinery (ACM) ,1992
- Volume rendering on scalable shared-memory MIMD architecturesPublished by Association for Computing Machinery (ACM) ,1992
- Load balancing on message passing architecturesJournal of Parallel and Distributed Computing, 1991
- Efficient ray tracing of volume dataACM Transactions on Graphics, 1990
- Display of surfaces from volume dataIEEE Computer Graphics and Applications, 1988
- Compositing digital imagesPublished by Association for Computing Machinery (ACM) ,1984