Article

Free access

Load balancing for a parallel radiosity algorithm

Authors:

W. Stürzlinger,

G. Schaufler,

J. VolkertAuthors Info & Claims

PRS '95: Proceedings of the IEEE symposium on Parallel rendering

Pages 39 - 45

https://doi.org/10.1145/218327.218335

Published: 01 December 1995 Publication History

PDF eReader

References

[1]

{1} Baum, Daniel R., Holly E. Rushmeier and James M. Winget, "Improving Radiosity Solutions through the Use of Analytically Determined Form-Factors", Computer Graphics (ACM SIGGRAPH '89 Proceedings) 23 3 (July 1989) pp. 325-334.

Digital Library

Google Scholar

[2]

{2} Baum, Daniel R. and James M. Winget, "Real Time Radiosity Through Parallel Processing and Hardware Acceleration", Computer Graphics (1990 Symposium on Interactive 3D Graphics) 24 2 (March 1990) pp. 67-75.

Digital Library

Google Scholar

[3]

{3} Capin, T. K., C. Aykanat and B. Özgüc, "Progressive Refinement Radiosity on Ring-Connected Multicomputers", Parallel Rendering Symposium (Oct. 1993) pp. 71-88.

Digital Library

Google Scholar

[4]

{4} Caspary, E. and I. D. Scherson, "A self-balanced parallel ray-tracing algorithm", Parallel Processing for Computer Vision and Display, P. M. Dew, R. A. Earnskaw, T.R. Heywood (Ed.), Addison Wesley, 1989.

Google Scholar

[5]

{5} Chalmers, Alan G. and Derek J. Paddon, "Parallel Processing of Progressive Refinement Radiosity Methods", Photorealistic Rendering in Computer Graphics (Proceedings of the Second Eurographics Workshop on Rendering) Springer-Verlag New York 1994 pp. 149-159.

Google Scholar

[6]

{6} Cohen, Michael and Donald P. Greenberg, "The Hemi-Cube: A Radiosity Solution for Complex Environments", Computer Graphics (ACM SIGGRAPH '85 Proceedings) 19 3 (Aug. 1985) pp. 31-40.

Digital Library

Google Scholar

[7]

{7} Cohen, Michael, Donald P. Greenberg, Dave S. Immel, Phillip J. Brock, "An Efficient Radiosity Approach for Realistic Image Synthesis", IEEE Computer Graphics and Applications 6 3 (March 1986) pp. 26-35.

Crossref

Google Scholar

[8]

{8} Cohen, Michael, Shenchang Eric Cben, John R. Wallace, Donald P. Greenberg, "A Progressive Refinement Approach to Fast Radiosity Image Generation", Computer Graphics (ACM SIGGRAPH '88 Proceedings) 22 4 (Aug. 1988) pp. 75- 84.

Digital Library

Google Scholar

[9]

{9} Cohen, Michael F. and John R. Wallace, "Radiosity and Realistic Image Synthesis", Academic Press Professional San Diego CA 1993 ISBN 0-12-178270-0.

Digital Library

Google Scholar

[10]

{10} Feda, Martin and Werner Purgathofer, "Progressive Refinement Radiosity on a Transputer Network", Photorealistic Rendering in Computer Graphics (Proceedings of the Second Eurographics Workshop on Rendering) Springer-Verlag New York 1994 pp. 139-148.

Google Scholar

[11]

{11} Goral, Cindy M., Kenneth E. Torrance, Donald P. Greenberg and Bennett Battaile, "Modelling the Interaction of Light Between Diffuse Surfaces", Computer Graphics (ACM SIGGRAPH '84 Proceedings) 18 3 (July 1984)pp. 212-222.

Digital Library

Google Scholar

[12]

{12} Kumar, Vipin, Ananth Y. Grama and Nageshwara Rao Vempaty, "Scalable Load Balancing Techniques for Parallel Computers", Journal of Parallel and Distributed Computing 22 (1994) pp. 60-79.

Digital Library

Google Scholar

[13]

{13} W. Lamotte, F. Reeth, L. Vandeurzen and E. Flerackers, "Parallel Processing in Radiosity Calculations", Computer Graphics International (1993) pp. 485-495.

Google Scholar

[14]

{14} Malley, Thomas J.V., "A Shading Method for Computer Generated Images", Master's Thesis University of Utah (June 1988).

Google Scholar

[15]

{15} Ng, Adelene and Mel Slater, "A Multiprocessor Implementation of Radiosity", Computer Graphics Forum 12 5 (1993) pp. 329-342.

Crossref

Google Scholar

[16]

{16} Rocker, Rodney J., David W. George and Donald P. Greenberg, "Acceleration Techniques for Progressive Refinement Radiosity", Computer Graphics (1990 Symposium on Interactive 3D Graphics) 24 2 (March 1990) pp. 59-66.

Digital Library

Google Scholar

[17]

{17} G. Schaufler, W. Stürzlinger and C. Wild, "Load Balancing Schemes for a Parallel Radiosity Algorithm", Technical Report Institute for Computer Science University of Linz Austria (Jan. 1995).

Google Scholar

[18]

{18} Sillion, Francois and Claude Puech, "A General Two-Pass Method Integrating Specular and Diffuse Reflection", Computer Graphics (ACM SIGGRAPH '89 Proceedings) 23 3 (July 1989) pp. 335-344.

Digital Library

Google Scholar

[19]

{19} Sillion, Francois X., James R. Arvo, Stephen H. Westin and Donald P. Greenberg, "A Global Illumination Solution for General Reflectance Distributions", Computer Graphics (ACM SIGGRAPH '91 Proceedings) 25 4 (July 1991) pp. 187-196.

Digital Library

Google Scholar

[20]

{20} Sillion, Francois X. and Claude Puech, "Radiosity and Global Illumination", Morgan Kaufmann San Francisco 1994 ISBN 1-55860-277-1.

Digital Library

Google Scholar

[21]

{21} Stürzlinger, Wolfgang, "FXFIRE - Global Illumination with Radiosity", Technical Report Institute for Computer Science University of Linz Austria (Dec. 1993).

Google Scholar

[22]

{22} W. Stürzlinger, C. Wild, G. Schaufler, "Description and Implementation of a Parallel Radiosity Algorithm", Technical Report, Institute for Computer Science, University of Linz, Austria, July 1994.

Google Scholar

[23]

{23} Stürzlinger, Wolfgang and Christoph Wild, "Parallel Progressive Radiosity with Parallel Visibility Computations", Proceedings of the Winter School of Computer Graphics '94 Plzen, Czech Republic (Jan. 1994) pp. 66-74.

Google Scholar

[24]

{24} Stürzlinger, Wolfgang and Christoph Wild, "Parallel Visibility Calculations for Radiosity", ACPC Paragraph Workshop Hagenberg Austria (March 1994) pp. 32-40.

Google Scholar

[25]

{25} Sung, Kelvin and Peter Shirley, "Ray Tracing with the BSP Tree", Graphics Gems III Academic Press ISBN 0-12- 409670-0 pp. 271-274.

Digital Library

Google Scholar

[26]

{26} Wallace, John R., Kells A. Elmquist and Eric A. Haines, "A Ray Tracing Algorithm for Progressive Radiosity", Computer Graphics (ACM SIGGRAPH '89 Proceedings) 23 3 (July 1989) pp. 315-324.

Digital Library

Google Scholar

Cited By

View all

Arnaldi BPriol TRenambot LPueyo X(2018)Visibility masks for solving complex radiosity computations on multiprocessorsParallel Computing10.1016/S0167-8191(97)00032-X23:7(887-897)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1016/S0167-8191%2897%2900032-X
(2011)BibliographyPractical Parallel Rendering10.1201/b10622-13(337-362)Online publication date: 19-Apr-2011
https://doi.org/10.1201/b10622-13
Purcell T(2002)Parallel ray tracing on a chipPractical parallel rendering10.5555/772249.772259(329-336)Online publication date: 1-Jan-2002
https://dl.acm.org/doi/10.5555/772249.772259
Show More Cited By

Index Terms

Load balancing for a parallel radiosity algorithm
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Comments

Information & Contributors

Information

Published In

PRS '95: Proceedings of the IEEE symposium on Parallel rendering

December 1995

116 pages

ISBN:089791774X

DOI:10.1145/218327

Chairmen:
Samuel P. Uselton
NASA Ames Research Center
,
Michael Cox
Sun Microsystems, Mountain View, CA
,
Craig M. Wittenbrink
Univ. of California at Santa Cruz, Santa Cruz

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1995

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PRS95

Sponsor:

SIGGRAPH
IEEE-CS

PRS95: Parallel Rendering Symposium '95

October 30 - 31, 1995

Georgia, Atlanta, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
168
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)7

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Arnaldi BPriol TRenambot LPueyo X(2018)Visibility masks for solving complex radiosity computations on multiprocessorsParallel Computing10.1016/S0167-8191(97)00032-X23:7(887-897)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1016/S0167-8191%2897%2900032-X
(2011)BibliographyPractical Parallel Rendering10.1201/b10622-13(337-362)Online publication date: 19-Apr-2011
https://doi.org/10.1201/b10622-13
Purcell T(2002)Parallel ray tracing on a chipPractical parallel rendering10.5555/772249.772259(329-336)Online publication date: 1-Jan-2002
https://dl.acm.org/doi/10.5555/772249.772259
McNeill M(1999)A Distributed Object-Based Architecture for Remote Rendering on the WWWDigital Convergence: The Information Revolution10.1007/978-1-4471-0863-4_14(189-205)Online publication date: 1999
https://doi.org/10.1007/978-1-4471-0863-4_14
Renambot LArnaldi BPriol TPueyo XPainter JStoll GMa K(1997)Towards efficient parallel radiosity for DSM-based parallel computers using virtual interfacesProceedings of the IEEE symposium on Parallel rendering10.1145/266638.266657(79-86)Online publication date: 20-Oct-1997
https://dl.acm.org/doi/10.1145/266638.266657
Renambot LArnaldi BPriol TPueyo X(1997)Towards efficient parallel radiosity for DSM-based parallel computers using virtual interfacesProceedings IEEE Symposium on Parallel Rendering (PRS'97)10.1109/PRS.1997.628298(79-86)Online publication date: 1997
https://doi.org/10.1109/PRS.1997.628298
Snell QGustafson J(1997)Parallel hierarchical global illuminationProceedings. The Sixth IEEE International Symposium on High Performance Distributed Computing (Cat. No.97TB100183)10.1109/HPDC.1997.622358(12-19)Online publication date: 1997
https://doi.org/10.1109/HPDC.1997.622358

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Elastic Load Balancing Classic Load Balancers

Elastic Load Balancing Application Load Balancers

Load Balancing in Parallel Computers: Theory and Practice

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Elastic Load Balancing Classic Load Balancers

Elastic Load Balancing Application Load Balancers

Load Balancing in Parallel Computers: Theory and Practice

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations