Load Deployment Decision Algorithm Based on CPU+GPU Heterogeneous Processing Platform

In order to give full play to the multi-core parallel computing ability of CPU+GPU heterogeneous processing platform and maximize the efficient utilization of platform resources, this paper analyses the architecture characteristics of the platform, improves the HEFT algorithm, and proposes a load deployment decision algorithm. Firstly, the algorithm pre judges the load, establishes the scheduling queue from large to small, and pre allocates the task to GPU and CPU; then it uses HEFT algorithm to sort the tasks, but in the processor selection stage, the algorithm only selects the corresponding GPU and CPU from the two scheduling queues. Simulation results show that, compared with the classic HEFT algorithm, the load deployment decision algorithm greatly improves the utilization rate of GPU and the speedup ratio in the calculation process. It is a more load balanced algorithm with shorter scheduling length and higher efficiency.