Workload Partitioning Algorithm Based on Performance Curve of GPU in Heterogeneous Platforms

Abstract

With the development of GPU's general computing power, hybrid systems composed of multi-core CPU and GPU are becoming more and more popular in data parallel applications. Because the performance of GPU is related to the magnitude of the load received, effective load allocation methods are very important for improving the performance of data parallel applications. The existing static load distribution methods fail to use the characteristics effectively -GPU performance changed with the load, causing the load unbalanced. Dynamic load distribution methods easily reduce the performance of the system due to the excessive synchronization and data transmission operation. In this paper, we propose a new workload partitioning algorithm, which takes advantage of the characteristics of GPU performance varying with the workload in off-line analysis stage, and uses the successive decreasing method to determine the optimal load allocation rati o between multi-core CPU and GPU. The effectiveness of the load allocation algorithm is verified on the remote sensing data set based on the median filtering algorithm.