PHR: A parallel hierarchical radiosity system with dynamic load balancing
Journal of Supercomputing
249 - 263
Item Usage Stats
MetadataShow full item record
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.
KeywordsDistributed memory architectures
Distributed computer systems
Distributed memory architectures
Photo-realistic image generators
Parallel processing systems
Published Version (Please cite this version)http://dx.doi.org/10.1007/s11227-005-0107-4
Showing items related by title, author, creator and subject.
Ahmed, S.; Özbay, H. (Elsevier B.V., 2016)A control algorithm based on switching robust controllers is presented for a Linear Parameter Varying (LPV) time-delay system modeling automatic infusion of vasodilator drug to regulate postsurgical hypertension. The system ...
Babaei, N.; Salamcı, M. U.; Karakurt, Ahmet Hakan (ASME, 2017)The paper presents an approach to the Model Reference Adaptive Control (MRAC) design for nonlinear dynamical systems. A nonlinear reference system is considered such that its response is designed to be stable via Successive ...
Ozturk, O.; Kandemir, M.; Irwin, M. J. (Institute of Electrical and Electronics Engineers, 2009-06)The memory system presents one of the critical challenges in embedded system design and optimization. This is mainly due to the ever-increasing code complexity of embedded applications and the exponential increase seen in ...