| 基于非抢占RMS的分布式控制系统中实时任务调度算法 |
| |
| 引用本文： | 刘怀 黄建新 史国生. 基于非抢占RMS的分布式控制系统中实时任务调度算法[J]. 南京师范大学学报, 2005, 5(2): 10-13 |
| |
| 作者姓名： | 刘怀 黄建新 史国生 |
| |
| 作者单位： | 南京师范大学,电气与自动化工程学院,江苏,南京,210042;南京师范大学,电气与自动化工程学院,江苏,南京,210042;南京师范大学,电气与自动化工程学院,江苏,南京,210042 |
| |
| 基金项目： | 南京师范大学科研基金资助项目(2003KZXXGQ2B88)，南京师范大学青年基金资助项目(2004111XQNBQ41). |
| |
| 摘 要： | 分布式控制系统是一种应用极为广泛的分布式实时系统，如何将系统中的任务分配到各个处理器上并保证它们的时限是系统关键技术之一．对于系统中每一个处理器上的任务采用非抢占RMS算法调度，该算法是一种最优的静态任务调度算法，在单处理器调度算法的基础上，结合启发式任务分配算法，提出了一种分布式控制系统的调度算法．该算法是一种静态任务分配算法，算法的开销小、网络负载量低；同时在任务分配时考虑了各个处理器的负载均衡．仿真结果表明了算法的有效性．
|
| 关 键 词： | 分布式控制系统 异构系统 启发式 调度算法 |
| 文章编号： | 1672-1292(2005)02-0010-04 |
| 修稿时间： | 2004-05-27 |
Scheduling Algorithm for Real-time Tasks in Distributed Control System based on RMS |
| |
| LIU Huai,HUANG Jianxin,SHI Guosheng. Scheduling Algorithm for Real-time Tasks in Distributed Control System based on RMS[J]. Journal of Nanjing Nor Univ: Eng and Technol, 2005, 5(2): 10-13 |
| |
| Authors: | LIU Huai HUANG Jianxin SHI Guosheng |
| |
| Abstract: | Distributed control system (DCS) is one kind of the widely used distributed real-time systems. How to assign tasks of system to processors and guarantee their deadlines is one of the key techniques in DCS. For every processor in DCS, RMS algorithm is an optimal static tasks of scheduling algorithms. Based on the combination of heuristic algorithm for assigning tasks and the scheduling algorithm for uniprocessor, the paper proposes a novel-scheduling algorithm for DCS. The algorithm is a static algorithm for assigning tasks and its offset is small and it lowers the load of network. At the same time, the algorithm can equilibrate the load of every processor. The results of simulation show that the algorithm is effective. |
| |
| Keywords: | distributed control system heterogeneous system heuristic scheduling algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
