全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于非抢占RMS的分布式控制系统中实时任务调度算法

, PP. 10-13

Keywords: 分布式控制系统,异构系统,启发式,调度算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

分布式控制系统是一种应用极为广泛的分布式实时系统,如何将系统中的任务分配到各个处理器上并保证它们的时限是系统关键技术之一.对于系统中每一个处理器上的任务采用非抢占RMS算法调度,该算法是一种最优的静态任务调度算法,在单处理器调度算法的基础上,结合启发式任务分配算法,提出了一种分布式控制系统的调度算法.该算法是一种静态任务分配算法,算法的开销小、网络负载量低;同时在任务分配时考虑了各个处理器的负载均衡.仿真结果表明了算法的有效性.

References

[1]  [ 刘怀, 朱广宇, 费树岷. 控制系统中实时任务的多优先级带宽调度算法[ J]. 控制与决策, 2002, 17( 2): 212- 214.
[2]  [ 乔颖, 王宏安, 戴国忠. 一种新的实时多处理器系统的动态调度算法[ J]. 软件学报, 2002, 13( 1): 51-58.
[3]  [ Ram am ritham K J, Stankov ic A, Sh iah P F. E ffic ient schedu ling a lgo rithm s for rea-l tim e mu ltipro cessor sy stem s [ J]. IEEE T ransactions on Paralle l and Distributed Systems, 1990, 1( 2) : 184-194.
[4]  [ 王?, 乔颖, 王宏安, 等. 实时异构系统的动态调度算法研究[ J]. 计算机研究与发展, 2002, 39( 6 ): 725- 732.
[5]  [ Cerv in A. Improved scheduling of contro l tasks[ A]. In: Pro ceedings of the 11th Eurom icro Conference on Rea-l T ime System s[ C]. Yo rk: IEEE Com puter Soc iety Press, 1999. 4-10
[6]  [ L iu C L, Lay land JW. Scheduling a lgo rithm s for m ult-i programmm ing in hard rea-l time env ironm ent[ J]. Journal of Assoc iation for Com putingM achinery, 1973, 20( 1): 46- 61.
[7]  [ 7 ] Baker T. Stack-based schedu ling o f priority rea-l tim e processes[ J]. Rea-l T im e System s, 1991, 3( 1): 67-79.
[8]  [ 张拥军, 张恰, 彭宇行, 等. 一种基于多处理机的容错实时任务调度算法[ J]. 计算机研究与发展, 2000, 37 ( 4) : 425-429.
[9]  [ 秦啸, 韩宗芬, 庞丽萍. 基于异构分布式系统的实时容错调度算法[ J]. 计算机学报, 2002, 25( 1): 49-56.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133