Premium
Parallel Progressive Ray‐tracing[Note 1. A preliminary version of this paper was presented at ...]
Author(s) -
Notkin Irena,
Gotsman Craig
Publication year - 1997
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.115
Subject(s) - computer science , ray tracing (physics) , speedup , tracing , parallel computing , process (computing) , sample (material) , image (mathematics) , algorithm , artificial intelligence , chemistry , physics , chromatography , quantum mechanics , operating system
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.