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 ...

• Type: Journal
• Year: 2016
• Where: INDIASE
• Authors: Anirban Ghose, Soumyajit Dey, Pabitra Mitra, Mainak Chaudhuri
• Keywords: INDIASE 2016, Software Engineering