Programming and Computer Software

, Volume 43, Issue 4, pp 217–223 | Cite as

An efficient mulithreading algorithm for the simulation of global illumination

  • B. Kh. BarladianEmail author
  • L. Z. Shapiro
  • E. Yu. Denisov
  • A. G. Voloboy


The calculation of global illumination taking into account not only the direct light but also all its possible reflections is an important part of the synthesis of realistic images. The simulation of global illumination requires a lot of computational resources. The performance of modern computers directly depends on the number of cores, which allow one to use tens of parallel computation threads. The paper is devoted to the effective use of multicore computers for simulating the global illumination. The computation results are represented in a uniform illumination map. The proposed algorithm dynamically creates additional threads for the critical branches of the computation process or processing of results. As a result, the uniform load of computation threads as achieved, and the physical and virtual cores are fully loaded.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Khodulev, A. and Kopylov, E., Physically accurate lighting simulation in computer graphics software, in Proc. 6th Int. Conf. on Computer Graphics and Visualization, St.Petersburg, Russia, 1996, pp. 111–119.Google Scholar
  2. 2.
    Kopylov, E., Khodulev, A. and Volevich, V., The comparison of illumination map techniques in computer graphics software, in Proc. of 8th Int. Conf. on Computer Graphics and Visualization, Moscow, 1998, pp. 146–153.Google Scholar
  3. 3.
    Frolov, V.A., Methods for the solution of global illumination problem on graphics processors, Cand. Sci. (Phys.-Math.) Dissertation, Moscow: Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, 2015.Google Scholar
  4. 4.
    Bogolepov, D., Ul’yanov, D., Sopin, D., and Turlapov, V., Optimization of the method of bidirectional path tracing for the simulation of an optical experiment on a graphics processor, Nauchn. Vizualizatsiya, 2013 vol. 5, no. 2, pp. 1–15.Google Scholar
  5. 5.
    Glassner, A., Principles of Digital Images Synthesis, The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling, San Francisco: 1995.Google Scholar
  6. 6.
    HP company website. v2/ GetDocument.aspx?docnameA4484636Google Scholar
  7. 7.
    Intel company website. newsroom/wp-content/uploads/sites/11/2016/03/ intel-xeon-processor-e5-2600-v4-fact-sheet.pdfGoogle Scholar
  8. 8.
    Bayakovsky, Yu. and Galaktionov, V., On some fundamental problems in computer graphics, Inf. Teknol. Vychisl. Sist., 2004, no. 4, pp. 3–24.Google Scholar
  9. 9.
    Barladyan, B.Kh., Voloboi, A.G., Galaktionov, V.A., Garbul’, A.A., et al., Application of distributed computations for the calculation of complex optical systems: Mulithreaded and distributed computations for the simulation of global illumination, Report of the Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, Moscow, 2001, Russian Foundation for Technology Development, project no. 85/2001.Google Scholar
  10. 10.
    Barladian, B.Kh., Shapiro, L.Z., Denisov, E.Yu., and Voloboy, A.G., Global illumination simulation on multi core computers, in Proc. of 26th Int. Conf. on Computer Graphics and Vision, Nizhny Novgorod, 2016, pp. 216–220.Google Scholar
  11. 11.
    Cook, R.L., Porter, T., and Carpenter, L., Distributed ray tracing, computer graphics, in Proc. of SIGGRAPH' 1984, 1984, vol. 18, no. 3, p. 137–145.Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2017

Authors and Affiliations

  • B. Kh. Barladian
    • 1
    Email author
  • L. Z. Shapiro
    • 1
  • E. Yu. Denisov
    • 1
  • A. G. Voloboy
    • 1
  1. 1.Keldysh Institute of Applied MathematicsRussian Academy of SciencesMoscowRussia

Personalised recommendations