Exploitation of image parallelism for ray tracing 3D scenes on 2D mesh multicomputers

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

Ray tracing is a well known technique to generate life-like images based on models of light shading, reflection, and refraction. The massive computation and memory demands of ray tracing complex scenes have long motivated researchers to use parallel processing in reducing the ray tracing time. This paper gives a study of parallel implementation of a ray tracing algorithm on a distributed memory parallel computer. The computational cost of rendering pixels and patterns of data access can not be predicted until runtime. To efficiently parallelize such an application, the issues of database partition, data management and load balancing must be addressed. In this paper, we discuss the ways of database partition and propose a dynamic data management scheme which can exploit image coherence to reduce data communication time. A global load balancing mechanism is presented to ensure a good load balance among processors during ray tracing time. The success of our implementation depends crucially on a number of parameters which are experimentally evaluated.

Original languageEnglish
Pages (from-to)1993-2015
Number of pages23
JournalParallel Computing
Volume23
Issue number13
Publication statusPublished - 1997 Dec 15

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computer Graphics and Computer-Aided Design
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Exploitation of image parallelism for ray tracing 3D scenes on 2D mesh multicomputers'. Together they form a unique fingerprint.

Cite this