Coarse-grained parallelism for hierarchical radiosity using group iterative methods

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Coarse-grained parallelism for hierarchical radiosity using group iterative methods

Full text

Pdf (359 KB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 23rd annual conference on Computer graphics and interactive techniques table of contents

Pages: 343 - 352

Year of Publication: 1996

ISBN:0-89791-746-4

Author

Thomas A. Funkhouser

Bell Laboratories, Murray Hill, NJ

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 20, Citation Count: 15

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/237170.237273 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Daniel R. Baum , James M. Winget, Real time radiosity through parallel processing and hardware acceleration, Proceedings of the 1990 symposium on Interactive 3D graphics, p.67-75, February 1990, Snowbird, Utah, United States
	2	Bouatouch, K., and Priol, T. Data Management Scheme for Parallel Radiosity. Computer-Aided Design, 26, 12, December, 1994, 876-883.
	3	Chalmers, A, and Paddon, D. Parallel Processing of Progressive Refinement Radiosity Methods. Second Eurographics Workshop on Rendering, Barcelona, Spain, May, 1991.
	4	Chen, S.E. A Progressive Radiosity Method and its Implementation in a Distributed Processing Environment. Master's Thesis, Cornell University, 1989.
	5	Cohen, M., Greenberg, D., Immel, D., and Brock, E An Efficient Radiosity Approach for Realistic Image Synthesis.IEEE Computer Graphics and Applications, 6, 3 (March, 1986), 25-35.
	6	Michael F. Cohen , Shenchang Eric Chen , John R. Wallace , Donald P. Greenberg, A progressive refinement approach to fast radiosity image generation, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.75-84, Aug. 1988
	7	Drettakis, G., Fiume, E., and Fournier, A. Tightly-Coupled Multi-Processing for a Global Illumination Algorithm. EU- ROGRAPHICS '90, Montreux, Switzerland, 1990.
	8	Drucker, S., and Schroder, E Fast Radiosity Using a Data Parallel Architecture. Third Eurographics Workshop on Rendering, 1992.
	9	Feda, M., and Purgathofer, W. Progressive Refinement Radiosity on a Transputer Network. Second Eurographics Workshop on Rendering, 1991, 139-148.
	10	Feda, M., and Purgathofer, W. Progressive Ray Refinement for Monte Carlo Radiosity. Fourth Eurographics Workshop on Rendering, 1993, 15-25.
	11	Michael R. Garey , David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, 1979
	12	Stephen Guattery , Gary L. Miller, On the performance of spectral graph partitioning methods, Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms, p.233-242, January 22-24, 1995, San Francisco, California, United States
	13	Golub, G., and Van Loan, C. Matrix Computations. John Hopkins University Press, Baltimore, MD, 2nd Edition, 1989.
	14	Cindy M. Goral , Kenneth E. Torrance , Donald P. Greenberg , Bennett Battaile, Modeling the interaction of light between diffuse surfaces, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.213-222, January 1984
	15	Steven J. Gortler , Peter Schröder , Michael F. Cohen , Pat Hanrahan, Wavelet radiosity, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.221-230, September 1993 [doi>10.1145/166117.166146]
	16	Pascal Guitton , Jean Roman , Gilles Subrenat, Implementation results and analysis of a parallel progressive radiosity, Proceedings of the IEEE symposium on Parallel rendering, p.31-38, October 30-31, 1995, Atlanta, Georgia, United States [doi>10.1145/218327.218334]
	17	Pat Hanrahan , David Salzman , Larry Aupperle, A rapid hierarchical radiosity algorithm, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.197-206, July 1991
	18	Naylor, B. Constructing Good Partitioning Trees. Graphics Interface '93. Toronto, CA, May, 1993, 181-191.
	19	Paddon, D., and Chalmers, A. Parallel Processing of the Radiosity Method. Computer-Aided Design, 26, 12, December, 1994, 917-927.
	20	Rodney J. Recker , David W. George , Donald P. Greenberg, Acceleration techniques for progressive refinement radiosity, Proceedings of the 1990 symposium on Interactive 3D graphics, p.59-66, February 1990, Snowbird, Utah, United States
	21	Rushmeier, H., Patterson, C., and Veerasamy, A. Geometric Simplification for Indirect Illumination Calculations. Graphics Interface '93, May, 1993,227-236.
	22	François X. Sillion, A Unified Hierarchical Algorithm for Global Illumination with Scattering Volumes and Object Clusters, IEEE Transactions on Visualization and Computer Graphics, v.1 n.3, p.240-254, September 1995 [doi>10.1109/2945.466719]
	23	Jaswinder Pal Singh , Anoop Gupta , Marc Levoy, Parallel Visualization Algorithms: Performance and Architectural Implications, Computer, v.27 n.7, p.45-55, July 1994 [doi>10.1109/2.299410]
	24	Brian Smits , James Arvo , Donald Greenberg, A clustering algorithm for radiosity in complex environments, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.435-442, July 1994 [doi>10.1145/192161.192277]
	25	Seth Jared Teller, Visibility computations in densely occluded polyhedral environments, University of California at Berkeley, Berkeley, CA, 1992
	26	Seth Teller , Pat Hanrahan, Global visibility algorithms for illumination computations, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.239-246, September 1993 [doi>10.1145/166117.166148]
	27	Seth Teller , Celeste Fowler , Thomas Funkhouser , Pat Hanrahan, Partitioning and ordering large radiosity computations, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.443-450, July 1994 [doi>10.1145/192161.192279]
	28	J. R. Wallace , K. A. Elmquist , E. A. Haines, A Ray tracing algorithm for progressive radiosity, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.315-324, July 1989
	29	Young, D.M. Iterative Solution of Large Linear Systems. Computer Science and Applied Mathematics. Academic Press, New York, 1971.
	30	David Zareski , Bretton Wade , Philip Hubbard , Peter Shirley, Efficient parallel global illumination using density estimation, Proceedings of the IEEE symposium on Parallel rendering, p.47-54, October 30-31, 1995, Atlanta, Georgia, United States [doi>10.1145/218327.218336]
	31	Zareski, D. Parallel Decomposition of View-Independent Global Illumination Algorithms. Master's thesis, Cornell University, 1996.

CITED BY 15

	Luc Renambot , Bruno Arnaldi , Thierry Priol , Xavier Pueyo, Towards efficient parallel radiosity for DSM-based parallel computers using virtual interfaces, Proceedings of the IEEE symposium on Parallel rendering, p.79-86, October 20-21, 1997, Phoenix, Arizona, United States
	Chen-Chin Feng , Shi-Nine Yang, A parallel hierarchical radiosity algorithm for complex scenes, Proceedings of the IEEE symposium on Parallel rendering, p.71-ff., October 20-21, 1997, Phoenix, Arizona, United States
	Robert Garmann, Maintaining dynamic geometric objects on parallel processors, Proceedings of the IEEE symposium on Parallel rendering, p.31-38, October 20-21, 1997, Phoenix, Arizona, United States
	Rudrajit Samanta , Jiannan Zheng , Thomas Funkhouser , Kai Li , Jaswinder Pal Singh, Load balancing for multi-projector rendering systems, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.107-116, August 08-09, 1999, Los Angeles, California, United States
	Robert Garmann, On the partitionability of hierarchical radiosity, Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics, p.69-78, October 25-26, 1999, San Francisco, California, United States
	Rudrajit Samanta , Thomas Funkhouser , Kai Li , Jaswinder Pal Singh, Hybrid sort-first and sort-last parallel rendering with a cluster of PCs, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.97-108, August 21-22, 2000, Interlaken, Switzerland
	Matt Pharr , Craig Kolb , Reid Gershbein , Pat Hanrahan, Rendering complex scenes with memory-coherent ray tracing, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.101-108, August 1997
	Simon Gibson , Roger J. Hubbold, A Perceptually-Driven Parallel Algorithm for Efficient Radiosity Simulation, IEEE Transactions on Visualization and Computer Graphics, v.6 n.3, p.220-235, July 2000
	Daniel Meneveaux , Kadi Bouatouch , Gilles Subrenat , Philippe Blasi, Efficient clustering and visibility calculation for global illumination, Proceedings of the 2nd international conference on Computer graphics, virtual Reality, visualisation and interaction in Africa, February 03-05, 2003, Cape Town, South Africa
	Xavier Cavin , Laurent Alonso , Jean-Claude Paul, Overlapping multi-processing and graphics hardware acceleration: performance evaluation, Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics, p.79-88, October 25-26, 1999, San Francisco, California, United States
	Greg Humphreys , Mike Houston , Ren Ng , Randall Frank , Sean Ahern , Peter D. Kirchner , James T. Klosowski, Chromium: a stream-processing framework for interactive rendering on clusters, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Tim Purcell, Parallel ray tracing on a chip, Practical parallel rendering, A. K. Peters, Ltd., Natick, MA, 2002
	Ali Kemal Sinop , Tolga Abaci , Ümit Akkuş , Attila Gürsoy , Ugur Güdükbay, PHR: A Parallel Hierarchical Radiosity System with Dynamic Load Balancing, The Journal of Supercomputing, v.31 n.3, p.249-263, March 2005
	Greg Coombe , Mark J. Harris , Anselmo Lastra, Radiosity on graphics hardware, Proceedings of the 2004 conference on Graphics interface, p.161-168, May 17-19, 2004, London, Ontario, Canada
	Greg Humphreys , Mike Houston , Ren Ng , Randall Frank , Sean Ahern , Peter D. Kirchner , James T. Klosowski, Chromium: a stream-processing framework for interactive rendering on clusters, ACM SIGGRAPH ASIA 2008 courses, p.1-10, December 10-13, 2008, Singapore