摘要
分布式控制系统是一种应用极为广泛的异构分布式实时系统 ,系统中同时存在有多种实时任务 ,如何将这些任务分配到各个处理器上并保证它们的时限是系统关键技术之一 .在结合启发式任务分配算法和单处理器任务调度算法的基础上 ,提出了一种分布式控制系统的调度算法 .该算法考虑了各个处理器的负载均衡 ,同时又能满足所有任务的时限 .仿真结果表明了算法的有效性 .
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.
出处
《小型微型计算机系统》
CSCD
北大核心
2005年第2期230-234,共5页
Journal of Chinese Computer Systems
基金
南京师范大学科研基金 (2 0 0 3 KZXXGQ2 B88)资助
南京师范大学青年科学基金 (2 0 0 4111XQNBQ41)资助 .
关键词
分布式控制系统
异构系统
强实时任务
启发式
调度算法
distributed control system
heterogeneous system
hard real-time task
heuristic
scheduling algorithm.