異質系統架構(HSA)下增進光線追蹤演算法效能之自我適應和管線化執行期技術

An Adaptive Pipeline-Based Runtime Technique for Improving Ray-Tracing on HSA-Compliant Systems

苗鈺宗(Yu-Tsung Miao)

指導教授 ： 徐慰中

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2016年)

https://doi.org/10.6342/NTU201601747

摘要

無資料

關鍵字

光線追蹤演算法 ； 異質系統架構

並列摘要

The prevalence of real time multimedia delivery appliances has led to the developments of a variety of efficient architectures and supporting software technologies. Especially, Ray-Tracing, a well-known physically-based rendering algorithm, has been receiving great attention in research and development. Unfortunately, Ray-Tracing algorithm, being one of the irregular applications, suffers from the performance penalty on SIMT-based machines such as GPGPUs. Specifically, the branch divergence and early-termination issues caused by the irregularity severely degrade the overall hardware utilization, which makes the computation on GPGPU inefficient while traversing through each iterative stages of the algorithm. The probabilistic termination of ray-tracing paths poses a critical issue for efficient parallel execution on GPGPUs. Moreover, the conventional overhead of memory transfer limits the effectiveness of data marshaling for GPU computing. To address these problems, we proposed a pipeline-based Runtime technique which leverages the feature of Shared-Virtual-Memory (SVM) of the HSA compliant systems that combines and regroups the workload from different stages into one kernel computation in Ray-Tracing and greatly improved the resource utilization of GPGPU. Our experiments illustrate that the proposed runtime technique can boost ray-tracing performance significantly while effectively increase the utilization of HSA compliant heterogeneous systems.

並列關鍵字

ray tracing ； hsa

參考文獻

[3] C. Benthin, I. Wald, M. Scherbaum, and H. Friedrich. Ray tracing on the cell processor. In Interactive Ray Tracing 2006, IEEE Symposium on, pages 15–23. IEEE, 2006.

[10] C.-C. Kao and W.-C. Hsu. Runtime techniques for efficient ray-tracing on heterogeneous systems. In Digital Signal Processing (DSP), 2015 IEEE International Conference on, pages 100–104, July 2015.

[1] T. Aila and S. Laine. Understanding the efficiency of ray traversal on gpus. In Proceedings of the Conference on High Performance Graphics 2009, pages 145–149. ACM, 2009.

[2] S. S. Baghsorkhi, M. Delahaye, S. J. Patel, W. D. Gropp, and W.-m. W. Hwu. An adaptive performance modeling tool for gpu architectures. In Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP ’10, pages 105–114, New York, NY, USA, 2010. ACM.

[4] H. Foundation. Hsa programmer’s reference manual: Hsail virtual isa and programming model, compiler writer’s guide, and object format (brig), 2013.