隨著硬體科技越來越進步，圖形處理器從固定的pipeline架構，到可以廣泛應用的通用型圖形處理器程式設計(GPGPU programming)越來越成熟，有許多開發平台都包含光線追蹤的功能，例如：DirectX Ray Tracing、OptiX、Embree 等等，利用平行化的優勢，解決光線追蹤需要的龐大計算量。
開發者在平行程式編寫上有 CUDA、OpenCL等便於平行化開發的框架，自由的開發環境使GPU kernel有多種編寫方式，在如何設計並優化GPU kernel上有許多研究，包括提升硬體利用率的方法或是同質性的計算流程等有利平行化的設計方式。
本研究以OpenCL為開發平台，探討基於物理渲染(Physically Based Rendering)的蒙地卡羅路徑追蹤法(Monte Carlo Path Tracing)具有的計算特性，並分析如何利用這些特性進一步提升平行化效率，同時考慮花費成本在追蹤的各個階段帶來的影響。

With the hardware progressing, graphics processors have developed from the fixed pipeline architecture into the widely-used GPGPU programming. There are many de-velopment tools including the Ray Tracing, such as DirectX Ray Tracing, OptiX, Em-bree, … etc. These tools deal with the huge amount of calculation required for Ray Tracing with the advantage of parallelization.
Developers have many ways to GPU kernels programming because of the flexible software released for facilitating parallel development, such as CUDA, OpenCL and other APIs. There are lots of studies on the designing and optimizing GPU kernels, in-cluding improving hardware utilization or homogeneity and other favorable parallel de-sign methods.
This research, through OpenCL as the development tools, aimed to explore the computational features of the Physically-Based Monte Carlo Path Tracing, and to ana-lyze how to further improve the efficiency of parallelization. Meanwhile, the influence of the cost for each phase are also discussed in the research.

[1] J. T.Kajiya, “The rendering equation,” in Proceedings of the 13th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1986, Aug. 1986, pp. 143–150, doi: 10.1145/15922.15902.
[2] T. J.Purcell, I.Buck, W. R.Mark, andP.Hanrahan, “Ray tracing on programmable graphics hardware,” in ACM Transactions on Graphics, Jul. 2002, vol. 21, no. 3, pp. 703–712, doi: 10.1145/566654.566640.
[3] P. A.Lensch, S.Seipel, J.Novák, V.Havran, andC.Dachsbacher, “Path Regeneration for Interactive Path Tracing,” 2010.
[4] D.van Antwerpen, “Improving SIMD efficiency for parallel Monte Carlo Light Transport on the GPU,” in Proceedings - HPG 2011: ACM SIGGRAPH Symposium on High Performance Graphics, 2011, pp. 41–50, doi: 10.1145/2018323.2018330.
[5] T.Aila andS.Laine, “Understanding the efficiency of ray traversal on GPUs,” in Proceedings of the HPG 2009: Conference on High-Performance Graphics 2009, 2009, pp. 145–150, doi: 10.1145/1572769.1572792.
[6] S.Laine, T.Karras, andT.Aila, “Megakernels considered harmful: wavefront path tracing on GPUs,” in Proceedings of the 5th High-Performance Graphics Conference on - HPG ’13, 2013, p. 143, doi: 10.1145/2492045.2492060.
[7] R. L.Cook andK. E.Torrance, “A Reflectance Model for Computer Graphics,” ACM Trans. Graph., vol. 1, no. 1, pp. 7–24, Jan.1982, doi: 10.1145/357290.357293.

“CodeXL - Wikipedia.” https://en.wikipedia.org/wiki/CodeXL (accessed Feb. 02, 2021).
Khronos, “The OpenCLTM C 2.0 Specification.” Accessed: Feb.02, 2021. [Online]. Available: https://www.khronos.org/registry/OpenCL/specs/2.2/html/OpenCL_C.html.
David Kaeli Perhaad Mistry Dana Schaa Dong Ping Zhang, Heterogeneous Computing with OpenCL 2.0 - 1st Edition, 1st ed. 2015.
Morgan McGuire, “McGuire Computer Graphics Archive,” Jul.2017. https://casual-effects.com/data/ (accessed Feb. 02, 2021).