Sciweavers

Share
INDIASE
2016
ACM

Divergence Aware Automated Partitioning of OpenCL Workloads

4 years 3 months ago
Divergence Aware Automated Partitioning of OpenCL Workloads
Heterogeneous partitioning is a key step for efficient mapping and scheduling of data parallel applications on multi-core computing platforms involving both CPUs and GPUs. Over the last few years, several automated partitioning methodologies, both static as well as dynamic, have been proposed for this purpose. The present work provides an in-depth analysis of control flow divergence and its impact on the quality of such program partitions. We characterize the amount of divergence in a program as an important performance feature and train suitable Machine Learning (ML) based classifiers which statically decide the partitioning of an OpenCL workload for a heterogeneous platform involving a single CPU and a single GPU. Our approach reports improved partitioning results with respect to timing performance when compared with existing approaches for ML based static partitioning of data parallel workloads. CCS Concepts •Computing methodologies → Supervised learning; •Computer systems ...
Anirban Ghose, Soumyajit Dey, Pabitra Mitra, Maina
Added 05 Apr 2016
Updated 05 Apr 2016
Type Journal
Year 2016
Where INDIASE
Authors Anirban Ghose, Soumyajit Dey, Pabitra Mitra, Mainak Chaudhuri
Comments (0)
books