An Adaptive Heterogeneous Runtime Framework for Irregular Applications.
Chih-Chen Kao, Wei-Chung Hsu

Journal

Venue

Signal Processing Systems 2015

Abstract

Future computing devices are likely to be based on heterogeneous architectures, which comprise of multi-core CPUs accompanied with GPU or special purpose accelerators. A challenging issue for such devices is how to effectively manage the resources to achieve high efficiency and low energy consumption. With multiple new programming models and advanced framework support for heterogeneous computing, we have seen many regular applications benefit greatly from heterogeneous systems. However, migrating the success of heterogeneous computing to irregulars remains a challenge. An irregular program's attribute may vary during execution and are often unpredictable, making it difficult to allocate heterogeneous resources to achieve the highest efficiency. Moreover, the irregularity in applications may cause control flow divergence, load imbalance and low efficiency in parallel execution. To resolve these issues, we studied and proposed phase guided dynamic work partitioning, a light-weight and fast analysis technique, to collect information during program phases at runtime in order to guide work partitioning in subsequent phases for more efficient work dispatching on heterogeneous systems. We implemented an adaptive Runtime System based on the aforementioned technique and take Ray-Tracing to explore the performance potential of dynamic work distribution techniques in our framework. The experiments have shown that the performance gain of this approach can be as high as 5 times faster than the original system. The proposed techniques can be applied to other irregular applications with similar properties.

Author Links

1. 高至辰
PhD student
2. 徐慰中
Advisor

External Links

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

Cite This Paper

Chih-Chen Kao, Wei-Chung Hsu:
An Adaptive Heterogeneous Runtime Framework for Irregular Applications. Signal Processing Systems 2015
BibTex
Download BibTex (.bib)

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