Embarrassingly Parallel Light Transport Simulation using Ensemble Markov Chain Monte Carlo

2018 Fiscal Year Final Research Report

• Project/Area Number: 15H05308
• Research Category: Grant-in-Aid for Young Scientists (A)
• Allocation Type: Single-year Grants
• Research Field: High performance computing
• Research Institution: The University of Tokyo
• Principal Investigator: Hachisuka Toshiya 東京大学, 大学院情報理工学系研究科, 准教授 (00748650)
• Project Period (FY): 2015-04-01 – 2019-03-31
• Keywords: レンダリング / マルコフ連鎖 / モンテカルロ / 並列計算

Outline of Final Research Achievements

Light transport simulation is an important technique for synthesizing photorealistic images. Accelerating the computation of light transport simulation is thus much needed in many practical applications. Light transport simulation is usually formulated as a definite integral derived from geometric optics, and Monte Carlo methods are often used to estimate the solution to this integral. In this project, we focused on Markov chain Monte Carlo methods which are considered to be superior to Monte Carlo methods in many problems. In particular, we were able to remove the fundamental sequential nature of Markov chains, which is not suitable for parallel computation, by developing novel ensemble Markov chain Monte Carlo methods.

Free Research Field

コンピュータグラフィックス

Academic Significance and Societal Importance of the Research Achievements

本研究の成果は、光伝搬シミュレーションの計算の高速化に貢献するものである。光伝搬シミュレーションは、映画やＣＭなどの映像産業、工業デザインや建築の照明計算などで使われており、現代社会には欠かせない技術である。一方で、光伝搬シミュレーションの計算時間は膨大であり、様々な応用で大きな問題となっているため、計算速度の向上が非常に必要とされる技術でもある。本研究では、光伝搬シミュレーションにおける既存の計算手法を学術的に見直し、本質的な計算速度の向上および、近年重要となる並列計算への適合度を向上させた。これにより、光伝搬シミュレーションの各種応用で計算速度の大幅な削減が可能となる。