关键词: 多核, 有向图, 任务图调度, 任务图分层

Abstract: With multi-core processor architecture is widely used in the field of computer, how to reasonably distribute computing task scheduling is being discussed. There are multiprocessor task scheduling algorithms, but these algorithms need many iterations when executed, and execution efficiency is low. This paper proposes an improved wavefront WEWFM scheduling algorithms. It is an algorithm of short execution time and speed ratio close to the number of processor cores, mainly including the task graph layer, layer scheduling and error falling scheduling three child algorithms. This paper analyzes in detail the characteristics of these algorithms and implementation process. Experimental evaluation shows the advantage of the algorithm in task scheduling in a multiprocessor environment.

Key words: multi-core, directed acyclic graph, task graph scheduling, task graph layer