For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
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
IEICE TRANSACTIONS on Information and Systems
Publication Date: 1993/12/25
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Systems
computer systems, computer graphics, parallel processing, multiprocessor systems, load balancing,
Full Text: PDF>>
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.