A shared-memory implementation of the hierarchical radiosity method

Theoretical Computer Science

Volumn 196, Issue 1-2, 1998, Pages 215-240

  Podehl, Axel ^a   Rauber, Thomas ^b   Rünger, Gudula ^a  

^a SAARLAND UNIVERSITY   (Germany)

^b MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

Author keywords

Granularity; Hierarchical radiosity method; Scalability; Shared memory implementation; Task parallelism

Indexed keywords

EID: 0345913562     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(97)00202-8     Document Type: Article

References (38)

1. F. Abolhassan, J. Keller, W.J. Paul, On the cost-effectiveness of PRAMs, in: Proc. 3rd IEEE Symp. on Parallel and Distributed Processing, 1991, pp. 2-9.
2. A. Appel, An efficient program for many-body simulation, SIAM J. Sci. Statist. Comput. 6 (1) (1985) 85-103.
3. D.R. Baum, J.M. Winget, Real-time radiosity through parallel processing and hardware acceleration, Comput. Graphics 24 (1) (1990) 67-75: Proc. SIGGRAPH '90.
4. K. Bouatouch, T. Priol, Data management scheme for parallel radiosity, Computer-Aided Design 26 (12) (1994) 876-882.
5. M.B. Carter, Parallel Hierarchical Radiosity Rendering, Ph.D. Thesis, Iowa State University, 1993.
6. A. Chalmers, D. Paddon, Parallel processing of progressive refinement radiosity methods, in: Proc. 2nd Eurographics Workshop on Rendering, 1991.
7. S.E. Chen, A progressive radiosity method and its implementation in a distributed processing environment, Master's thesis, Cornell University, 1989.
8. M. Cohen, Sh. Cohen, J. Wallace, D. Greenberg, A progressive refinement approach to fast radiosity image generation, Comput. Graphics 22 (4) (1988) 75-84; Proc. SIGGRAPH '88.
9. S.M. Drucker, P. Schroeder, Fast radiosity using a data parallel architecture, in: Proc. 3rd Eurographics Workshop on Rendering, 1992, pp. 247-258.
10. M. Feda, W. Purgathofer, Progressive refinement radiosity on a transputer network, in: Proc. 2nd Eurographics Workshop on Rendering, 1991, pp. 139-148.
11. J. Foley, A. van Dam, St. Feiner, J. Hughes, Computer Graphics: Principles and Practice, Addison-Wesley, Reading, MA, USA, 1990.
12. T.A. Funkhouser, Coarse-grained parallelism for hierarchical radiosity using group iterative methods, Comput. Graphics 30 (4) (1996): Proc. SIGGRAPH '96.
13. R. Garmann, C.A. Bohn, A parallel approach to hierarchical radiosity, in: Proc. Winter School of Computer Graphics and CAD Systems, 1995, pp. 26-35.
14. R. Garmann, C.A. Bohn, H. Müller, Parallel hierarchical radiosity on the CM-5. Technical Report 557/1994, University of Dortmund, 1994.
15. A.S. Glassner, An Introduction to Ray Tracing, Academic Press, New York, 1989.
16. C.M. Goral, K.E. Torrance, D.P. Greenberg, B. Battaile, Modeling the interaction of light between diffuse surfaces. Comput. Graphics 18 (3) (1984) 212-222; Proc. SIGGRAPH '84.
17. L. Greengrad, The Rapid Evaluation of Potential Fields in Particle Systems, MIT Press, Boston, 1988.
18. Th. Grün, Th. Rauber, J. Röhrig, The programming environment of the SB-PRAM, in: Proc. 7th IASTED/ISMM Internat. Conf. on Parallel and Distributed Computing and Systems, Washington DC, October 1995.
19. P. Guitton, J. Roman, G. Subrenat, Implementation results and analysis of a parallel progressive radiosity, in: 1995 Parallel Rendering Symp., 1995, pp. 31-37.
20. P. Hanrahan, D. Salzman, L. Aupperle, A rapid hierarchical radiosity algorithm, Comput. Graphics 25 (4) (1991) 197-206; Proc. SIGGRAPH '91.
21. P.S. Heckbert, Simulating Global Illumination using Adaptive Meshing, Ph.D. Thesis, University of California, Berkeley, 1991.
22. D. Lenoski, J. Laudon, T. Joe, D. Nakahira, L. Stevens, A. Gupta, J. Hennessy, The DASH Prototype: Logic Overhead and Performance, IEEE Trans. Parallel Distrib. Systems 4 (1) (1993) 41-61.
23. D.E. Lenoski, W. Weber, Scalable Shared-Memory Multiprocessors, Morgan Kaufmann, Los Altos, CA, 1995.
24. W. Purgathofer, M. Zeilier, Fast radiosity by parallelization, in: Proc. Eurographics Workshop on Photosimulation, Realism and Physics in Computer Graphics, 1990, pp. 173-183.
25. Th. Rauber, Algorithmen in der Computergraphik, Teubner, Stuttgart, 1993.
26. Th. Rauber, G. Rünger, C. Scholtes, Shared-memory implementation of an irregular particle simulation method, in: Proc. EuroPar'96, Lecture Notes in Computer Science, vol. 1123, Springer, Berlin, 1996, pp. 822-827.
27. R. Siegel, J. Howell, Thermal Radiation Heat Transfer, Hemisphere Publishing, Washington, USA, 1981.
28. J.P. Singh, Parallel hierarchical N-body methods and their implication for multiprocessors, Ph.D. Thesis, Stanford University, 1993.
29. J.P. Singh, A. Gupta, M. Levoy, Parallel visualization algorithms: performance and architectural implications, IEEE Comput. 27 (4) (1994) 45-55.
30. J.P. Singh, C. Holt, T. Totsuka, A. Gupta, J. Hennessy, Load balancing and data locality in adaptive hierarchical N-body methods: Barnes-but, fast multipole, and radiosity, J. Parallel Distrib. Comput. 27 (1995) 118-141.
31. T. Sterling, D. Savarese, P. Merkey, K. Olson, An empirical study of the convex SPP-1000 hierarchical shared-memory system, in Proc. PACT '95, 1995.
32. D. Stuttard, A. Worrall, D. Paddon, C. Willis, A parallel radiosity system for large data sets, in: Proc. Winter School of Computer Graphics and CAD Systems, 1995, pp. 421-430.
33. G. Subrenat, Parallélisation de Méthodes de Radiosité à Base de Lancer de Rayons, Ph.D. Thesis, University of Bordeaux, 1995.
34. W. Thibault, B. Naylor, Set operations on polyhedra using binary space partitioning trees, Comput. Graphics 21 (4) (1987) 153-162; Proc. SIGGRAPH '87.
35. A. Varshney, J.F. Prins, An environment projection approach to radiosity for mesh-connected computers, in: Proc. 3nd Eurographics Workshop on Rendering, 1992, pp. 271-281.
36. J. Wallace, K. Elmquist, E. Haines, A ray tracing algorithm for progressive radiosity, Comput. Graphics 23 (3) (1989) 315-324; Proc. SIGGRAPH '89.
37. S.G. Woo, M. Ohara, K. Torrie, J.P. Singh, A. Gupta, The SPLASH-2 Programs: characterization and methodological considerations, in: Proc. of the 22nd Annual Internat. Symp. on Computer Architecture, 1995, pp. 24-36.
38. D. Zareski, Parallel decomposition of view-independent global illumination algorithms, Master's thesis, Cornell University, 1996.