A High Efficient Task Scheduling Algorithm Based on Heterogeneous Multi-Core Processor

Abstract

Task scheduling is an important part of high performance multi-core building. The shortcomings of existing task scheduling algorithms is analyzed, and a new efficient heuristic task scheduling algorithm, namely,HCDDSL is proposed in this paper. Firstly, the new algorithm optimizes DAG graph by using clustering, then the nodes are descended by the values of Succ_sum,the task schedule has been processed in the case of insert interval and task duplication are considered. The weight of task in the DAG is considered in the process of schedule. By this means, the result of task schedule is optimized effectively,and the makespan of all tasks is reduced also.The proposed task scheduling algorithm has been analyzed through simulation, the results show that compare to old scheduling algorithm,this new algorithm can shorten the scheduling length of the task graph greatly.