Technical Report CIS9416

Authors: I. Notkin and C. Gotsman
Abstract: We describe a dynamic task allocation algorithm for ray-tracing by adaptive progressive refinement on a parallel computer. Parallelization of adaptive ray-tracing is difficult because of the inherent sequential nature of the sample location generation process, which is optimized (and different) for any given scene. We report on experimental results obtained from our implementation of this algorithm on a Meiko parallel computer. The tree performance measures of the algorithm, namely, load-balance, speedup, and image quality, are shown to be good.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CIS technical reports of 1994
To the main CS technical reports page

Computer science department, Technion