Load Balancing Based on Load Coherence between Continuous Images for an Object-Space Parallel Ray-Tracing System

Hiroaki KOBAYASHI  Hideyuki KUBOTA  Susumu HORIGUCHI  Tadao NAKAMURA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E76-D   No.12   pp.1490-1499
Publication Date: 1993/12/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Systems
Keyword: 
computer systems,  computer graphics,  parallel processing,  multiprocessor systems,  load balancing,  

Full Text: PDF>>
Buy this Article




Summary: 
The ray-tracing algorithm can synthesize very realistic images. However, the ray tracing is very time consuming. To solve this problem, a load balancing strategy using temporal coherence between images in an animation is presented for balancing computational loads among processing elements of a parallel processng system. Our parallel processing model is based on a space subdivision method for the ray-tracing algorithm. A subdivided object space is distributed among processing elements of the parallel system. To clarify the effectiveness of the load balancing strategy, we examine the system performance by computer simulation.