PHR: A Parallel Hierarchical Radiosity System with Dynamic Load Balancing
PHR: A Parallel Hierarchical Radiosity System with Dynamic Load Balancing
复制标题
PHR：具有动态负载平衡的并行分层光能传递系统
DOI：
--
复制
发表时间：
2005
影响因子：
3.3
通讯作者：
U. Güdükbay
中科院分区：
文献类型：
--
作者：
A. Sinop;Tolga Abaci;Ümit Akkus;Attila Gürsoy;U. Güdükbay
在本文中，我们提出了一个并行系统PHR计算层次辐射度解决方案的复杂场景。该系统的目标是多处理器架构与分布式存储器。系统以广度优先的方式逐层评估和细分交互，并且在每个级别的末尾重新分配交互以保持负载平衡。为了允许交互在处理器之间自由传播，所有补丁数据都在所有处理器上复制。因此，系统以增加的通信量为代价来支持负载平衡。然而，结果表明，通信的开销是可以忽略不计的总执行时间相比。在我们的测试场景中，32个处理器的速度提高了25。
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.