An Adaptive Rendering Runtime System for Heterogeneous Systems

Autor: Chih-Chen Kao, 高至辰
Rok vydání: 2017
Druh dokumentu: 學位論文 ; thesis
Popis: 106
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 an SIMT fashion. However, Ray-Tracing is also categorized as an irregular program that is troublesome to run on GPUs. Conventional designs suffer from a performance penalty due to the irregularity of the control flow and memory access caused by incoherent rays. Specifically, 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 an adaptive rendering Runtime that leverages the features of HSA-compliant heterogeneous frameworks, such as shared virtual memory and fast kernel dispatching. The Runtime aims to explore the hidden coherency of rays by designing a feedback-guided mechanism that extracts the regular portions from the irregular control flow. It adopts an pipeline-based execution model that 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. The result leads to performance gains and an increase in resource utilization.
Databáze: Networked Digital Library of Theses & Dissertations