See this document in CiteSeerX!

Coarse-Grained Parallelism for Hierarchical Radiosity Using Group Iterative Methods (1996)  (Make Corrections)  (20 citations)
Thomas A. Funkhouser
Computer Graphics



  Home/Search   Context   Related

 
View or download:
princeton.edu/~funk/sig96.ps.gz
belllabs.com/user/funk/sig96.ps.gz
princeton.edu/gfx/...khouser96cgp.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  princeton.edu/~funk/ (more)
From:  belllabs.com/user/funk/
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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... (Update)

Context of citations to this paper:   More

...on clusters of workstations. Funkhouser describes an algorithm where multiple hierarchical radiosity solvers work in parallel [Fun96]. A master process distributes sets of polygons over the set of workstations to determine an approximate and partial radiosity solution....

.... Graphics Clusters have long been used for parallelizing traditionally noninteractive graphics tasks such as ray tracing, radiosity [5, 25], and volume rendering [6] Other cluster parallel rendering efforts have largely concentrated on exploiting inter frame parallelism...

Cited by:   More
Data Locality in Parallel Rendering - Jansen, Reinhard   (Correct)
PHR: A Parallel Hierarchical Radiosity System with Dynamic.. - Ali Kemal Sinop   (Correct)
Chromium: A Stream-Processing Framework for.. - Humphreys.. (2002)   (Correct)

Active bibliography (related documents):   More   All
0.9:   Efficient Parallel Global Illumination using Density.. - Zareski, Wade, Hubbard, .. (1995)   (Correct)
0.9:   Overview of Parallel Photo-realistic Graphics - Reinhard, Chalmers, Jansen (1998)   (Correct)
0.5:   Reshading Light Fields - Daniel Meneveaux Alain (1999)   (Correct)

Similar documents based on text:   More   All
0.4:   Radiosity Algorithms Running in Sub-quadratic Time - Szirmay-Kalos, Fóris   (Correct)
0.3:   Simulation of the indoor propagation of a 60 GHz.. - Rougeron..   (Correct)
0.0:   Textures and Radiosity: Controlling Emission and.. - Gershbein, Schröder.. (1994)   (Correct)

Related documents from co-citation:   More   All
8:   A rapid hierarchical radiosity algorithm (context) - Hanrahan, Salzman et al. - 1993
7:   Acceleration Techniques for Progressive Refinement Radiosity (context) - Recker, George et al. - 1990
6:   Towards Efficient Parallel Radiosity for DSM-based Parallel Computer Using Virtu.. - Renambot, Arnaldi et al. - 1997

BibTeX entry:   (Update)

T. Funkhouser, Coarse-Grained Parallelism for Hierarchical Radiosity Using Group Iterative Methods, Computer Graphics (SIGGRAPH 96), August 1996. http://citeseer.ist.psu.edu/funkhouser96coarsegrained.html   More

@article{ funkhouser96coarsegrained,
    author = "Thomas A. Funkhouser",
    title = "Coarse-Grained Parallelism for Hierarchical Radiosity Using Group Iterative Methods",
    journal = "Computer Graphics",
    volume = "30",
    number = "{Annual Conference Series}",
    pages = "343--352",
    year = "1996",
    url = "citeseer.ist.psu.edu/funkhouser96coarsegrained.html" }
Citations (may not include all citations):
4212   Computers and Intractability: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
277   A Rapid Hierarchical Radiosity Algorithm (context) - Hanrahan, Salzman
218   Iterative Solution of Large Linear Systems (context) - Young - 1971
168   A Progressive Refinement Approach to Fast Radiosity Image Ge.. (context) - Cohen, Chen et al.
123   Modeling the Interaction of Light Between Diffuse Surfaces (context) - Goral, Torrance et al.
101   A Clustering Algorithm for Radiosity in Complex Environments - Smits, Arvo et al.
100   Visibility Computations in Densely Occluded Polyhedral Envir.. (context) - Teller - 1992
92   and Van Loan (context) - Golub - 1989
84   A Ray Tracing Algorithm for Progressive Radiosity (context) - Wallace, Elmquist et al.
83   Global Visibility Algorithms for Illumination Computations - Teller, Hanrahan
79   Wavelet Radiosity - Gortler, Schroder et al.
58   A Unified Hierarchical Algorithm for Global Illumination wit.. - Sillion - 1995
57   An Efficient Radiosity Approach for Realistic Image Synthesi.. (context) - Cohen, Greenberg et al. - 1986
57   Geometric Simplification for Indirect Illumination Calculati.. (context) - Rushmeier, Patterson et al. - 1993
43   Partitioning and Ordering Large Radiosity Computations - Teller, Fowler et al.
43   Parallel Visualization Algorithms: Performance and Architect.. (context) - Singh, Gupta et al. - 1994
31   Acceleration Techniques for Progressive Refinement Radiosity (context) - Recker, George et al. - 1990
28   Real Time Radiosity Through Parallel Processing and Hardware.. (context) - Baum, Winget - 1990
24   Constructing Good Partitioning Trees - Naylor - 1993
21   the Performance of Spectral Graph Partitioning Methods - Guattery, Miller - 1995
20   Parallel Processing of Progressive Refinement Radiosity Meth.. (context) - Chalmers, Paddon - 1991
17   Progressive Refinement Radiosity on a Transputer Network (context) - Feda, Purgathofer - 1991
17   Progressive Ray Refinement for Monte Carlo Radiosity (context) - Feda, Purgathofer - 1993
10   Fast Radiosity Using a Data Parallel Architecture - Drucker, Schroder - 1992
8   Data Management Scheme for Parallel Radiosity (context) - Bouatouch, Priol - 1994
6   Parallel Processing of the Radiosity Method (context) - Paddon, Chalmers - 1994
5   Efficient Parallel Global Illumination using Density Estimat.. - Zareski, Wade et al. - 1995
4   Implementation Results and Analysis of a Parallel Progressiv.. - Guitton, Roman et al. - 1995
3   A Progressive Radiosity Method and its Implementation in a D.. (context) - Chen - 1989
2   Parallel Decomposition of View-Independent Global Illuminati.. (context) - Zareski - 1996
2   Tightly-Coupled MultiProcessing for a Global Illumination Al.. - Drettakis, Fiume et al. - 1990



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.princeton.edu/~funk/):   More
Network Services for Multi-User Virtual Environments - Funkhouser   (Correct)
Interactive Acoustic Modeling of Complex Environments - Funkhouser, Carlbom.. (1999)   (Correct)
Partitioning and Ordering Large Radiosity Computations - Teller, Fowler.. (1994)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC