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.
Original language | English |
---|---|
Pages (from-to) | 197-209 |
Number of pages | 13 |
Journal | The Visual Computer |
Volume | 4 |
Issue number | 4 |
DOIs | |
Publication status | Published - 1988 Jul |
Keywords
- Load balancing
- Multiprocessor system
- Parallel algorithms
- Performance evaluation
- Ray tracing
ASJC Scopus subject areas
- Software
- Computer Vision and Pattern Recognition
- Computer Graphics and Computer-Aided Design