Aiming at the issue that the singleness attribute of task priority parameter selection and redundancy task handled untimely in the existing task scheduling algorithms,this paper proposes a heterogeneous multi-core list and duplication optimization task scheduling algorithm named HLDOTS.This algorithm optimizes certain specific tasks in task graph firstly; Considering multiple attributes of task assigns priorities to the tasks,which builds scheduling list; In the task assignment phase,using a strategy insertion based and task duplication technique assign the current task to processor,which has the earliest execution completion time of task;The algorithm processes redundancy tasks caused by the scheduling result layer by layer,assigning tasks alternates with processing redundancy task,which avoids a waste of processor resources caused by redundancy tasks,this improves processor resource utilization and the efficiency of task scheduling.The simulation experiment uses randomly generated graphs,the experimental result shows that HLDOTS algorithm can achieve better performance than HEFT,CPOP and HCPFD algorithms.
NETL
NSTL
万方数据
维普
