A Pipeline-Based Ray-Tracing Runtime System for HSA-Compliant Frameworks
Chih-Chen Kao, Yu-Tsung Miao, Wei-Chung Hsu



IEEE Trans. Multimedia 2017


Ray-tracing has received great attention over the years due to the high demand for global illumination appliances. Due to its embarrassingly parallel characteristics, the ray-tracing algorithm has been ported to the graphics processing unit (GPU) on heterogeneous systems that run thousands of threads in a single-instruction-multiple-thread fashion. However, the irregularity of ray-tracing causes a performance penalty on the GPU. The control flow divergence and early-termination problems severely degrade the hardware utilization, which makes the GPU computation inefficient while traversing through each iteration of the algorithm. Furthermore, additional overheads caused by data marshalling and load unbalancing negate the benefits of using heterogeneous systems. To tackle these issues, we designed a pipeline-based runtime methodology that leverages the features of heterogeneous system architecture (HSA)-compliant heterogeneous frameworks, such as shared virtual memory and fast kernel dispatching. This method merges the workloads from different iteration stages and dispatches them simultaneously. The merged workload is further assigned to a heterogeneous queue to enhance load balancing and scalability. With the proposed technologies, the performance of ray-tracing is enhanced significantly while effectively increasing the utilization of HSA-compliant heterogeneous systems. Based on the experiment results, the throughput becomes 4.37 times greater than the original setup on average in a single GPU mode and would always yield a greater throughput with a heterogeneous queue on multiple cores.

Author Links

1. 高至辰
PhD student
2. 苗鈺宗
Master student
3. 徐慰中

External Links

Digital Library
Find with DOI
Find on DBLP
Google Scholar
Search on Google Scholar

Cite This Paper

Chih-Chen Kao, Yu-Tsung Miao, Wei-Chung Hsu:
A Pipeline-Based Ray-Tracing Runtime System for HSA-Compliant Frameworks IEEE Trans. Multimedia 2017
Download BibTex (.bib)

台北市大安區羅斯福路四段1號 德田館404室
02-33664888 ext. 404