Parallel Implementation of Stochastic Iteration Algorithms

Roel Martínez, László Szirmay-Kalos, Mateu Sbert, Ali Mohamed Abbas

Dept. of Control Engineering and Information Technology

Technical University of Budapest



The paper examines the parallel implementation of iteration type global illumination algorithms. The steps of iteration depend on each other, thus their parallel implementation is not as straightforward as for random walks. This paper solves the interdependency problem by applying stochastic iteration. In this framework two fundamental questions are investigated: how many processors can be efficiently used in an algorithm and how often the processors should exchange their information. These questions are answered by a theoretical model and also by simulations.

Keywords: Global illumination, parallel computing, Monte-Carlo methods, radiosity

paper in PDF format