Heterogeneous Multiprocessor Matching Degree Scheduling Algorithm Based on OpenCL Framework

2nd International Symposium on Application of Materials Science and Energy Materials

材料科学;能源学

Fang, Juan^1 ; Yu, Tingwen^1 ; Wei, Zelin^1

Faculty of Information Technology, Beijing University of Technology, Beijing

100124, China^1

关键词: Heterogeneous multi-core systems;    Heterogeneous multiprocessors;    Matching degree;    OpenCL frameworks;    Processor cores;    Scheduling methods;    Scheduling schemes;    Task-scheduling algorithms;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/490/4/042045/pdf
DOI  :  10.1088/1757-899X/490/4/042045

学科分类：材料科学（综合）

来源: IOP

【 摘 要 】

In a heterogeneous multi-core system, the merits of the task scheduling algorithm have a great impact on the efficiency of the system. This paper implements a matching degree scheduling algorithm based on heterogeneous multiprocessor. Before the actual scheduling, the static task feature value and the processor core configuration feature value are mapped into the same European space, and the "program-core-distance" matching value is calculated by using the WED. In the actual scheduling, the matching value and the size of the input byte are obtained, and the tasks are matched with the processor under the influence of the two to determine the execution order of the tasks on each processor. The scheduling method based on OpenCL framework is compared with the traditional scheduling algorithm. It shows that the scheduling scheme implemented in this paper has significantly improved efficiency when executing tasks.