Coarse-grained parallelism for hierarchical radiosity using group iterative methods

Thomas A. Funkhouser

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996
PublisherAssociation for Computing Machinery, Inc
Pages343-352
Number of pages10
ISBN (Electronic)0897917464, 9780897917469
DOIs
StatePublished - Aug 1 1996
Event23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996 - New Orleans, United States
Duration: Aug 4 1996Aug 9 1996

Publication series

NameProceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996

Other

Other23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996
CountryUnited States
CityNew Orleans
Period8/4/968/9/96

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Coarse-grained parallelism for hierarchical radiosity using group iterative methods'. Together they form a unique fingerprint.

Cite this