Parallel progressive rendering of animation sequences at interactive rates on distributed-memory machines

Amit Reisman, Craig Gotsman, Assaf Schuster

Research output: Contribution to conferencePaperpeer-review

2 Scopus citations

Abstract

We describe a dynamic load-balancing algorithm for ray-tracing by progressive refinement on a distributed-memory parallel computer. Parallelization of progressive ray-tracing for single images is difficult because of the inherent sequential nature of the sample location generation process, which is optimized (and different) for any given image. Parallelization of progressive ray-tracing when generating image sequences at a fixed interactive rate is even more difficult, because of the time and synchronization constraints imposed on the system. We show how to overcome these problems, which, to the best of our knowledge, have not been treated before. Exploiting the temporal coherence between frames enables us to both accelerate rendering and improve the load-balance throughout the sequence. Our dynamic load-balance algorithm, a blend of local and global methods, accounting not only for rendering performance, but also communication overheads and synchronization issues, is shown to be robust to the harsh environment imposed by a time-critical application, such as the one we consider.

Original languageEnglish (US)
Pages39-47
Number of pages9
DOIs
StatePublished - Jan 1 1997
Externally publishedYes
EventProceedings of the 1997 IEEE Symposium on Parallel Rendering, PRS - Phoenix, AZ, USA
Duration: Oct 20 1997Oct 21 1997

Other

OtherProceedings of the 1997 IEEE Symposium on Parallel Rendering, PRS
CityPhoenix, AZ, USA
Period10/20/9710/21/97

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Engineering(all)

Fingerprint

Dive into the research topics of 'Parallel progressive rendering of animation sequences at interactive rates on distributed-memory machines'. Together they form a unique fingerprint.

Cite this