Differential coding scheme for efficient parallel image composition on a PC cluster system

  • Authors:
  • Kentaro Sano;Yusuke Kobayashi;Tadao Nakamura

  • Affiliations:
  • Graduate School of Information Sciences, Tohoku University, 01 Aramaki Aza Aoba, Aobaku, Sendai 980-8579, Japan;4th Engineering Department, Computers Division, NEC Corporation, 1-10 Nisshin-cho, Fuchu, Tokyo 183-8501, Japan;Graduate School of Information Sciences, Tohoku University, 01 Aramaki Aza Aoba, Aobaku, Sendai 980-8579, Japan

  • Venue:
  • Parallel Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Although the sort-last parallel rendering is a promising approach to accelerate large-scale computer graphics applications handling huge data sets, parallel image composition is a bottleneck of performance improvement. So far, several image coding schemes have been proposed in order to achieve fast image composition by compressing communicated data. These schemes mainly encode blank pixels in rendered images, which are pixels with no projection of objects. However, sufficient compression was not available in the case that rendered images have few blank pixels. This paper presents an image coding scheme that reduces the communication time in parallel image composition by effective compression of non-blank pixels and load balancing. The coding scheme exploits coherence of differential pixel values with a few additional computations that do not spoil the reduction in communication time. Experiments on a PC cluster with eight processing elements connected by a 100 Mbit Ethernet switching hub show that the worst frame rate of all viewing parameters can greatly be improved by the proposed coding scheme.