PHR: A parallel hierarchical radiosity system with dynamic load balancing

Date
2005
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Journal of Supercomputing
Print ISSN
1573-0484
0920-8542
Electronic ISSN
Publisher
Springer
Volume
31
Issue
3
Pages
249 - 263
Language
English
Type
Article
Journal Title
Journal ISSN
Volume Title
Series
Abstract

In this paper, we present a parallel system called PHR for computing hierarchical radiosity solutions of complex scenes. The system is targeted for multi-processor architectures with distributed memory. The system evaluates and subdivides the interactions level by level in a breadth first fashion, and the interactions are redistributed at the end of each level to keep load balanced. In order to allow interactions freely travel across processors, all the patch data is replicated on all the processors. Hence, the system favors load balancing at the expense of increased communication volume. However, the results show that the overhead of communication is negligible compared with total execution time. We obtained a speed-up of 25 for 32 processors in our test scenes. © 2005 Springer Science + Business Media, Inc.

Course
Other identifiers
Book Title
Keywords
Distributed memory architectures, Hierarchical radiosity, Load balancing, Algorithms, Computer graphics, Distributed computer systems, Dynamic loads, Heat transfer, Hierarchical systems, Integration, Multiprocessing systems, Distributed memory architectures, Hierarchical radiosity, Load balancing, Photo-realistic image generators, Parallel processing systems
Citation
Published Version (Please cite this version)