PHR: A parallel hierarchical radiosity system with dynamic load balancing

Journal of Supercomputing

Volumn 31, Issue 3, 2005, Pages 249-263

  Sinop, Alikemal ^a   Abaci, Tolga ^a,c   Akkuş, Ümit ^a,d   Gürsoy, Attila ^b   Güdükbay, Uǧur ^a  

^a BILKENT UNIVERSITY   (Turkey)

^b KOÇ UNIVERSITY   (Turkey)

^c EPFL   (Switzerland)

^d One Microsoft Way   (United States)

Author keywords

Distributed memory architectures; Hierarchical radiosity; Load balancing

Indexed keywords

ALGORITHMS; COMPUTER GRAPHICS; DISTRIBUTED COMPUTER SYSTEMS; DYNAMIC LOADS; HEAT TRANSFER; HIERARCHICAL SYSTEMS; INTEGRATION; MULTIPROCESSING SYSTEMS;

DISTRIBUTED MEMORY ARCHITECTURES; HIERARCHICAL RADIOSITY; LOAD BALANCING; PHOTO-REALISTIC IMAGE GENERATORS;

PARALLEL PROCESSING SYSTEMS;

EID: 15544379296     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11227-005-0107-4     Document Type: Article

References (22)

1. M. Amor, E. Padron, J. Tourino, and R. Doallo. Scheduling of a hierarchical radiosity algorithm on a distributed-memory multiprocessor. In Proc. of 4th International Meeting on Vector and Parallel Processing (VecPar'00), pp. 581-591, 2000.
2. C. Aykanat, T. Çapin, and B. Özgüç. A parallel progressive radiosity algorithm based on patch data circulation. Computers & Graphics, 20(2): 307-324, 1996.
3. J. Barnes and P. Hut. A hierarchical O(N log N) force-calculation algorithm. Nature, 324(4): 446-449, 1986.
4. C.-A. Bohn and R. Garmann. A parallel approach to hierarchical radiosity. In: V. Skala, ed., Proc. of the Winter School of Computer Graphics and CAD Systems '95. Plzen, Czech Republic, pp. 26-35, 1995.
5. G. Burns, R. Daoud, and J. Vaigl. LAM: An open cluster environment for MPI. In Proc. of Supercomputing Symposium, pp. 379-386, 1994.
6. M. Caballer, D. Guerrero, V. Hernandez, and J. Roman. A parallel rendering algorithm based on hierarchical radiosity. In Lecture Notes in Computer Science, vol. 2565, pp. 523-536, 2003.
7. M. Cohen, S. Chen, J. Wallace, and D. Greenberg. A progressive refinement approach to fast radiosity image generation. In ACM Computer Graphics (Proc. of SIGGRAPH'88), vol. 22, pp. 75-84, 1988.
8. M. Cohen and J. Wallace. Radiosity and Realistic Image Synthesis. Academic Press Professional, Boston, MA, 1993.
9. C. Feng and S. Yang. A parallel hierarchical radiosity algorithm for complex scenes. In: J. Painter, G. Stoll, and Kwan-Liu Ma, eds., IEEE Parallel Rendering Symposium, pp. 71-78, 1997, ISBN 1-58113-010-4.
10. T. Funkhouser. Coarse-grained parallelism for hierarchical radiosity using group iterative methods. In ACM Computer Graphics (Proc. of SIGGRAPH'96), pp. 343-352, 1996.
11. R. Garmann. On the partitionability of hierarchical radiosity. In Proc. of the 1999 IEEE Symp. on Parallel Visualization and Graphics, pp. 69-78, 1999.
12. S. Gibson and R. Hubbold. A perceptually-driven parallel algorithm for efficient radiosity simulation. IEEE Trans. on Visualisation and Computer Graphics, 6(3):220-235, 2000.
13. C. Goral, K. Torrance, D. Greenberg, and B. Battaile. Modelling the interaction of light between diffuse surfaces. In ACM Computer Graphics (Proc. of SIGGRAPH'84), vol. 18, pp. 213-222, 1984.
14. P. Hanrahan, D. Salzman, and L. Aupperle. A rapid hierarchical radiosity algorithm. ACM Computer Graphics (Proc. of SIGGRAPH'91), 25(4): 197-206, 1991.
15. P. Heckbert. Finite element methods for radiosity. In ACM SIGGRAPH'92 Course Notes No. 18 - Global Illumination, Chapt. 1, pp. 1-11, 1992.
16. P. Heckbert and J. Winget. Finite element methods for global illumination. Technical Report CSD-91-643, University of California, Berkeley, 1991.
17. J. Kajiya. The rendering equation. In ACM Computer Graphics (Proc. of SIGGRAPH'86), pp. 143-150, 1986.
18. D. Meneveaux and K. Bouatouch. Synchronisation and load balancing for parallel hierarchical radiosity of complex scenes on a heterogeneous computer network. Computer Graphics Forum, 18(4):201-212, 1999.
19. L. Renambot, B. Arnaldi, T. Priol, and X. Pueyo. Towards efficient parallel radiosity for DSM-based parallel computers using virtual interfaces. In IEEE Parallel Rendering Symposium, pp. 79-86, 1997.
20. F. Sillion and J.-M. Hasenfratz. Efficient parallel refinement for hierarchical radiosity on a DSM computer. In Proc. of the Third Eurographics Workshop on Parallel Graphics & Visualisation. Universitat de Girona, Spain, 2000.
21. R. Sireli and A. Gürsoy. Parallel hierarchical radiosity. In H.R. Arabnia, ed., Proc. of International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'99, vol. III, pp. 1634-1640, 1999.
22. J. Wallace, K. Elmquist, and E. Haines. A ray tracing algorithm for progressive radiosity. In J. Lane, ed., ACM Computer Graphics (Proc. of SIGGRAPH'89), vol. 23, pp. 315-324, 1989.