Load balancing strategies for a parallel ray-tracing system based on constant subdivision |
| |
Authors: | Hiroaki Kobayashi Satoshi Nishimura Hideyuki Kubota Tadao Nakamura Yoshiharu Shigei |
| |
Affiliation: | (1) Department of Mechanical Engineering, Faculty of Engineering, Tohoku University, 980 Sendal, Japan;(2) Department of Information Science, Faculty of Science, The University of Tokyo, 7-3-1 Hongo, Bunkyo-Ku, 113 Tokyo, Japan;(3) Yamato Research Laboratory, IBM Japan, Ltd., 1623-14 Shimotsuruma, 242 Yamato, Japan;(4) Department of Information Engineering, Faculty of Engineering, Toyo University, 2100 Kujirainakanodai, 350 Kawagoe, Japan |
| |
Abstract: | Static and dynamic load balancing strategies for a multiprocessor system for a ray tracing algorithm based on constant subdivision are presented. An object space is divided into regular cubes (subspaces), whose boundary planes are perpendicular to the coordinate axes, and these are allocated to the processors in the system. Here, load balancing among the processors is the most important problem. Firstly, in a category of static load balancing, strategies for mapping the subspaces into the processors are evaluated by simulation. Moreover, we propose a hierarchical multiprocessor system in order to realize dynamic load balancing with the static one. Its architecture can overcome the limitation of the static load balancing in a large scale multiprocessor system. |
| |
Keywords: | Multiprocessor system Load balancing Performance evaluation Ray tracing Parallel algorithms |
本文献已被 SpringerLink 等数据库收录! |
|