| 异构分布式控制系统中实时任务的调度算法 |
| |
| 引用本文： | 刘怀,黄建新,沈捷.异构分布式控制系统中实时任务的调度算法[J].小型微型计算机系统,2005,26(2):230-234. |
| |
| 作者姓名： | 刘怀 黄建新 沈捷 |
| |
| 作者单位： | 1. 南京师范大学,电气与电子工程学院,江苏,南京,210042
2. 东南大学,自动化研究所,江苏,南京,210096 |
| |
| 基金项目： | 南京师范大学科研基金 (2 0 0 3 KZXXGQ2 B88)资助，南京师范大学青年科学基金 (2 0 0 4111XQNBQ41)资助 . |
| |
| 摘 要： | 分布式控制系统是一种应用极为广泛的异构分布式实时系统，系统中同时存在有多种实时任务，如何将这些任务分配到各个处理器上并保证它们的时限是系统关键技术之一．在结合启发式任务分配算法和单处理器任务调度算法的基础上，提出了一种分布式控制系统的调度算法．该算法考虑了各个处理器的负载均衡，同时又能满足所有任务的时限．仿真结果表明了算法的有效性．
|
| 关 键 词： | 分布式控制系统 异构系统 强实时任务 启发式 调度算法 |
| 文章编号： | 1000-1220(2005)02-0230-05 |
Scheduling Algorithm for Hard Real-time Tasks in Heterogeneous Distributed Control System |
| |
| LIU Huai,Huang Jian-xin,SHEN Jie.Scheduling Algorithm for Hard Real-time Tasks in Heterogeneous Distributed Control System[J].Mini-micro Systems,2005,26(2):230-234. |
| |
| Authors: | LIU Huai Huang Jian-xin SHEN Jie |
| |
| Affiliation: | LIU Huai 1,HUANG Jian xin 1,SHEN Jie 2 1 |
| |
| Abstract: | Distributed control system (DCS) is one kind of the widely used heterogeneous distributed real time systems. In DCS, there exist many kinds of real time tasks. Therefore, it is one of the key techniques in DCS how to assign these tasks to processors and guarantee their deadlines. Basing on the combination of heuristic algorithm for assigning tasks and scheduling algorithms for uniprocessor, a novel scheduling algorithm for DCS is proposed in this paper. The algorithm can equilibrate the load of every processor and guarantee that all tasks meet their deadlines. The results of simulation show that the algorithm is effective. |
| |
| Keywords: | distributed control system heterogeneous system hard real-time task heuristic scheduling algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
