«上一篇/Previous Article|本期目录/Table of Contents|下一篇/Next Article»

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:

期数:

2013年10期

页码:

19-22

栏目:

智能、算法、系统工程

出版日期:

1900-01-01

文章信息/Info

Title:

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

文章编号:

1673-629X（2013）10-0019-04

作者:

林英; 孟正; 康雁; 于倩

云南大学 软件学院

Author(s):

LIN Ying; MENG Zheng; KANG Yan; YU Qian

关键词:

多核; 线程调度; 有向图环图; Petri网

Keywords:

multi-core; thread scheduling; DAG; Petri net

文献标志码:

A

摘要:

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

Abstract:

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

常用功能

更新日期/Last Update: 1900-01-01