Automatically Migrating Sequential Applications to Heterogeneous System Architecture
Chih-Yung Liang, Shen-Yu Fu, Yu-Ping Liu, Wei-Chung Hsu

Conference

Venue

CADO, HPCS 2018

Abstract

Heterogeneous System Architecture (HSA) is a hardware architecture for heterogeneous computing proposed by the HSA Foundation. Its Unified Memory Architecture (hUMA) enables data sharing between heterogeneous devices and its user-level Queuing Model (hQ) enables low overhead kernel launching. With such features, applications could enjoy more efficient and effective heterogeneous computing. However, most of today's heterogeneous-computing applications have not leveraged the hUMA and hQ features. Moreover, the majority of applications on the market are implemented in traditional sequential models.

This paper looks at building a fully automatic framework to migrate sequential applications to HSA. The framework includes polyhedral-guided memory aliasing analysis, a staged dispatching predictor, and memory coalescing optimization. It also takes advantages of hUMA and hQ to achieve low overhead job dispatching on HSA-compliant systems. On an AMD Carrizo machine (HSA-compliant), a sequential application runs through our framework could be 8.66x faster on Carrizo than before. In several cases where workloads are considered insufficient to benefit from conventional or non-HSA heterogeneous computing, our framework could still deliver significant speedups. In addition, the performance obtained through our framework can sometimes exceed the performance gain from manual tuning for both HSA and non-HSA platforms, running on the same Carrizo machine. With this framework, many existing applications coded in traditional sequential models could get performance boost from HSA-based heterogeneous computing.

Author Links

1. 梁智湧
Master student
2. 傅勝余
PhD student
3. 劉聿平
Master student
4. 徐慰中
Advisor

External Links

Google Scholar
Search on Google Scholar

Cite This Paper

Chih-Yung Liang, Shen-Yu Fu, Yu-Ping Liu, Wei-Chung Hsu:
Automatically Migrating Sequential Applications to Heterogeneous System Architecture CADO, HPCS 2018

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