多核下一种线程调度算法的研究与实现

Research and Implementation of a Thread Scheduling Algorithm in Multi-core Environment

随着多核处理器的出现,多核系统线程调度算法成为了一个重要的研究方向,基于DAG表示并行任务在多处理机上进行处理的研究由来已久。文中提出一个基于DAG及Petri网的调度算法,通过把DAG转换为Petri网,希望以直观的方式表达需调度任务的并发、顺序、冲突、同步等关系。该算法充分考虑调度任务之间的并行性,使得并行任务能够并行调度在不同的处理器上,从而有效缩短任务图的调度长度。结果表明,通过有效挖掘Petri网的并行性,能够得到具有较好并行性的任务调度序列,通过合理分配该任务调度序列,可以得到较好的调度性能。

With the emergence of multi-core processors,thread scheduling algorithm in multi-core environment has been becoming an important research direction,and the research of the parallel tasks based on DAG in the multiprocessing machine for processing has a long history. By converting DAG to Petri net,proposed a scheduling algorithm based on DAG and Petri net,and hoped to express concurrent, sequential,conflict and synchronization relationships of scheduling tasks in a intuitive way. Through scheduling parallel tasks on different processors,it can effectively shorten the scheduling length. The results showed that through effectively mining the parallelism of Petri nets,can obtain better parallelism task scheduling sequence,by reasonable distribution of the task scheduling sequence,can get a better scheduling performance.