Fast parallel algorithm for volume rendering and its experiment on computational grid

  • Authors:
  • Hyung-Jun Kim;Sung-Up Jo;Yong-won Kwon;So-Hyun Ryu;Yong-je Woo;Chang-Sung Jeong;Hyoungwoo Park

  • Affiliations:
  •  ; ; ; ; ;Department of Electronics Engineering, Korea University, Korea;Supercomputing Center, KISTI, Daejeon, Korea

  • Venue:
  • ICCS'03 Proceedings of the 1st international conference on Computational science: PartI
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a fast and well balanced parallel algorithm for volume rendering, and shows our experimental result on Grid computing environment. Our algorithm is based on a new dynamic space leaping method of forward projection, and we shall show that the exploitation of load balancing through the dynamic distribution of data obtained during the execution of the forward projection and the reduction in time taken for the traversal of data and image space sharply speed up the whole algorithm. We implement the parallel ray casting algorithm on computational grid which consists of various heterogenous machines, and have shown that it has relatively good speedup due to the well organized dynamic load balancing.