PHR: A parallel hierarchical radiosity system with dynamic load balancing
Date
2005Source Title
Journal of Supercomputing
Print ISSN
1573-0484 0920-8542
Publisher
Springer
Volume
31
Issue
3
Pages
249 - 263
Language
English
Type
ArticleItem Usage Stats
227
views
views
187
downloads
downloads
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.
Keywords
Distributed memory architecturesHierarchical 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
Permalink
http://hdl.handle.net/11693/24099Published Version (Please cite this version)
http://dx.doi.org/10.1007/s11227-005-0107-4Collections
Related items
Showing items related by title, author, creator and subject.
-
Design of a switched robust control scheme for drug delivery in blood pressure regulation
Ahmed, S.; Özbay, Hitay (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 ... -
Adaptive control design for nonlinear systems via successive approximations
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 ... -
Adaptive robust sampled-data control of a class of systems under structured perturbations
Yu, R.; Ocali, O; Sezer, E. S. (IEEE, 1993)Robust adaptive sampled-data control of a class of linear systems under structured perturbations is considered. The controller is a time-varying state-feedback law having a fixed structure, containing an adjustable parameter, ...