Hybrid scheduling for parallel rendering using coherent ray tasks

  • Authors:
  • Erik Reinhard;Alan Chalmers;Frederik W. Jansen

  • Affiliations:
  • Dept. of Computer Science, Merchant Venturers Building, Woodland Road, Bristol BS8 1UB, United Kingdom;Dept. of Computer Science, Merchant Venturers Building, Woodland Road, Bristol BS8 1UB, United Kingdom;Fac. of Information Technology and Systems, Zuidplantsoen 4, 2628 BZ Delft, The Netherlands

  • Venue:
  • PVGS '99 Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Parallelising ray tracing with a data parallel approach allows rendering of arbitrarily large models, but the inherent load imbalances may lead to severe inefficiencies. To compensate for the uneven load distribution, demand-driven tasks may be split off and scheduled to processors that are less busy. We propose a hybrid scheduling algorithm which brings tasks and data together according to coherence between rays. The amount of demand-driven versus data-parallel tasks is a function of the coherence between rays and the amount of imbalance in the basic data-parallel load.Processing power, communication and memory are three resources which should be evenly used. Our current implementation is assessed against these requirements, showing good scalability and very little communication at the cost of a slightly larger memory overhead.