Parallel progressive ray-tracing

Irena Notkin, Craig Gotsman

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

A dynamic task allocation algorithm for ray-tracing by progressive refinement on a distributed-memory parallel computer is described. Parallelization of progressive ray-tracing is difficult because of the inherent sequential nature of the sample location generation process, which is optimized (and different) for any given image. We report on experimental results obtained from our implementation of this algorithm on a Meiko parallel computer. The three performance measures of the algorithm, namely, load-balance, speedup, and image quality, are shown to be good.

Original languageEnglish (US)
Pages (from-to)43-55
Number of pages13
JournalComputer Graphics Forum
Volume16
Issue number1
DOIs
StatePublished - Jan 1 1997
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design

Keywords

  • Adaptive Sampling
  • Load Balancing
  • Ray Tracing

Fingerprint Dive into the research topics of 'Parallel progressive ray-tracing'. Together they form a unique fingerprint.

Cite this