Qilin: Exploiting parallelism on heterogeneous multiprocessors with adaptive mapping
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5375318&tag=1
The authors present a technique named Qilin that distributes workload into CPUs and a GPU. Qilin maintains a database that provides execution time projection for all the programs it has ever executed. Qilin projects the execution time for a CPU and a GPU by an empirical approach. Qilin runs a program with training set. The set is divided into two chunk. Each chunk is for a CPU and a GPU. Each chunk is divided into sub chunks again. Qilin run with the sub chunks and measure the execution times for all sub chunks. Qilin uses curve fitting to construct two linear equations for a CPU and a GPU. With this databases, Qilin can predict the optimal well-balanced workload distribution.