TY - GEN
T1 - Coarse-grained parallelism for hierarchical radiosity using group iterative methods
AU - Funkhouser, Thomas A.
N1 - Publisher Copyright:
© 1996 ACM.
PY - 1996/8/1
Y1 - 1996/8/1
N2 - This paper describes algorithms that allow multiple hierarchical radiosity solvers to work on the same radiosity solution in parallel. We have developed a system based on a group iterative approach that repeatedly: 1) partitions patches into groups, 2) distributes a copy of each group to a slave processor which updates radiosities for all patches in that group, and 3) merges the updates back into a master solution. The primary advantage of this approach is that separate instantiations of a hierarchical radiosity solver can gather radiosity to patches in separate groups in parallel with very little contention or communication overhead. This feature, along with automatic partitioning and dynamic load balancing algorithms, enables our implemented system to achieve significant speedups running on moderate numbers of workstations connected by a local area network. This system has been used to compute the radiosity solution for a very large model representing a five floor building with furniture.
AB - This paper describes algorithms that allow multiple hierarchical radiosity solvers to work on the same radiosity solution in parallel. We have developed a system based on a group iterative approach that repeatedly: 1) partitions patches into groups, 2) distributes a copy of each group to a slave processor which updates radiosities for all patches in that group, and 3) merges the updates back into a master solution. The primary advantage of this approach is that separate instantiations of a hierarchical radiosity solver can gather radiosity to patches in separate groups in parallel with very little contention or communication overhead. This feature, along with automatic partitioning and dynamic load balancing algorithms, enables our implemented system to achieve significant speedups running on moderate numbers of workstations connected by a local area network. This system has been used to compute the radiosity solution for a very large model representing a five floor building with furniture.
UR - http://www.scopus.com/inward/record.url?scp=85032438848&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85032438848&partnerID=8YFLogxK
U2 - 10.1145/237170.237273
DO - 10.1145/237170.237273
M3 - Conference contribution
AN - SCOPUS:85032438848
T3 - Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996
SP - 343
EP - 352
BT - Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996
PB - Association for Computing Machinery, Inc
T2 - 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996
Y2 - 4 August 1996 through 9 August 1996
ER -