Advertisement

Parallelization of a Discrete Radiosity Method

  • Rita Zrour
  • Pierre Chatelier
  • Fabien Feschet
  • Rémy Malgouyres
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4128)

Abstract

In this paper we present three different parallelizations of a discrete radiosity method achieved on a cluster of workstations. This radiosity method has lower complexity when compared with most of the radiosity algorithms and is based on the discretization of surfaces into voxels and not into patches. The first two parallelizations distribute the tasks. They present good performance in time but they did not distribute the data. The third parallelization distributes voxels and required the transmission of small part of the voxels between machines. It improved time while distributing data.

Keywords

Load Balance Lexicographic Order Sequential Algorithm Dynamic Load Balance Shared Memory System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chatelier, P., Malgouyres, R.: A Low Complexity Discrete Radiosity Method. Discrete Geometry for Computer Imagery 3429, 392–403 (2005)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Arnaldi, B., Priol, T., Renambot, L., Pueyo, X.: Visibility Masks for solving Complex Radiosity Computations on Mutliprocessors. Parallel Computing 23(7), 887–897 (1988)CrossRefGoogle Scholar
  3. 3.
    Renambot, L., Arnaldi, B., Priol, T., Pueyo, X.: Towards Efficient Parallel Radiosity for DSM-based Parallel Computers Using Virtual Interfaces. In: Proceedings of the IEEE symposium on Parallel rendering, pp. 76–86 (1993)Google Scholar
  4. 4.
    Funkhouser, T.A.: Coarse-grained parallelism for hierarchical radiosity using group iterative methods. In: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pp. 343–352 (1996)Google Scholar
  5. 5.
    Feschet, F., Miguet, S., Perroton, L.: Parlist: a parallel data structure for dynamic load balancing. Journal of Parallel and Distributed Computing 51, 114–135 (1998)MATHCrossRefGoogle Scholar
  6. 6.
    Malgouyres, R.: A Discrete Radiosity Method. Discrete Geometry for Computer Imagery 2301, 428–438 (2002)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Smith, B., Arvo, J., Donald, G.: A clustering algorithm for radiosity in complex environments. In: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, vol. 28, pp. 435–442 (1994)Google Scholar
  8. 8.
    Podehl, A., Rauber, T., Runger, G.: A Shared-Memory Implementation of the Hierarchical Radiosity Method. Theoretical Computer Science 196, 215–240 (1998)MATHCrossRefGoogle Scholar
  9. 9.
    Bouatouch, K., Mebard, D., Priol, T.: Parallel Radiosity Using a Shared Virtual Memory. In: Proceedings of Advanced Techniques in Animation, Rendering and Visualization, pp. 71–83 (1993)Google Scholar
  10. 10.
    Sturzlinger, W., Wild, C.: Parallel Visibility Calculations for Radiosity. In: Proceedings of the Third Joint International Conference on Vector and Parallel Processing: Parallel Processing, pp. 405–413 (1994)Google Scholar
  11. 11.
    Yu, Y., Oscar, H., Yang, T.: Parallel progressive radiosity with adaptive meshing. Journal of Parallel and Distributed Computing 42(1), 30–41 (1997)CrossRefGoogle Scholar
  12. 12.
    BarLev, A., Itzkovitz, A., Raviv, A., Schuster, A.: Parallel Vertex-To-Vertex Radiosity on a Distributed Shared Memory System. Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel. J. Diff. Eq. 1457, 238–250 (1998)CrossRefGoogle Scholar
  13. 13.
    Sillion, F., Hasenfratz, J.M.: Efficient Parallel Refinement for Hierarchial Radiosity on a DSM Computer. In: Third Eurographics Workshop on Parallel Graphics and Visualisation, pp. 61–74 (2000)Google Scholar
  14. 14.
    Guitton, P., Roman, J., Subrenat, G.: Implementation Results and Analysis of a Parallel Progressive Radiosity. In: Proceedings of the IEEE symposium on Parallel rendering, pp. 31–38 (1995)Google Scholar
  15. 15.
    Cohen, M.F., Greenberg, D.F.: The hemi-cube: a radiosity solution for complex environments. In: SIGGRAPH 1985: Proceedings of the 12th annual conference on Computer graphics and interactive techniques, vol. 19(3), pp. 31–40 (1985)Google Scholar
  16. 16.
    Martínez, R., Sbert, M., Szirmay-Kalosv, L.: Parallel Multipath with Bundles of Lines. In: Third Eurographics Workshop on Parallel Graphics and Visualisation (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Rita Zrour
    • 1
  • Pierre Chatelier
    • 1
  • Fabien Feschet
    • 1
  • Rémy Malgouyres
    • 1
  1. 1.LLAICIUTAubière Cedex

Personalised recommendations