[1]刘怀,黄建新,史国生.基于非抢占RMS的分布式控制系统中实时任务调度算法[J].南京师范大学学报(工程技术版),2005,05(02):010-13.
 LIU Huai,HUANG Jianxin,SHI Guosheng.Scheduling Algorithm for Real-time Tasks in Distributed Control System based on RMS[J].Journal of Nanjing Normal University(Engineering and Technology),2005,05(02):010-13.
点击复制

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

南京师范大学学报(工程技术版)[ISSN:1006-6977/CN:61-1281/TN]

卷:
05卷
期数:
2005年02期
页码:
010-13
栏目:
出版日期:
2005-06-30

文章信息/Info

Title:
Scheduling Algorithm for Real-time Tasks in Distributed Control System based on RMS
作者:
刘怀黄建新史国生
南京师范大学电气与自动化工程学院, 江苏南京210042
Author(s):
LIU Huai HUANG Jianxin SHI Guosheng
School of Electrical and Automation Engineering, Nanjing Normal University, Jiangsu Nanjing 210042, China
关键词:
分布式控制系统 异构系统 启发式 调度算法
Keywords:
d istr ibu ted con tro l system he terogeneous sy stem heur istic schedu ling a lgo rithm
分类号:
TP273.5
摘要:
分布式控制系统是一种应用极为广泛的分布式实时系统,如何将系统中的任务分配到各个处理器上并保证它们的时限是系统关键技术之一.对于系统中每一个处理器上的任务采用非抢占RMS算法调度,该算法是一种最优的静态任务调度算法,在单处理器调度算法的基础上,结合启发式任务分配算法,提出了一种分布式控制系统的调度算法.该算法是一种静态任务分配算法,算法的开销小、网络负载量低;同时在任务分配时考虑了各个处理器的负载均衡.仿真结果表明了算法的有效性.
Abstract:
D istr ibuted contro l system ( DCS) is one k ind of thew idely used d istr ibu ted rea-l tim e system s. H ow to assign tasks o f system to processors and guarantee the ir deadlines is one o f the key techn iques in DCS. Fo r every processor in DCS, RM S algor ithm is an optim a l static tasks of schedu ling a lgor ithm s. Based on the com bina tion o f heuristic a lgo rithm fo r assign ing tasks and the schedu ling a lgor ithm for un iprocessor, the paper proposes a nove-l scheduling a lgor ithm for DCS. The algorithm is a static algor ithm for assign ing tasks and its o ffset is sm all and it low ers the load of network. A t the sam e tim e, the algor ithm can equilibrate the load o f eve ry processo r. The resu lts of sim ulation show that the a lgor ithm is effective.

参考文献/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 ] 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.

备注/Memo

备注/Memo:
基金项目: 南京师范大学科研基金资助项目( 2003KZXXGQ2B88)和南京师范大学青年基金资助项目( 2004111XQNBQ41) .
作者简介: 刘怀( 1971-) , 博士后, 副教授, 主要从事实时控制系统和综合自动化系统等方面的教学与研究. E-m ail:l iuhuai@ n jnu. edu. cn
更新日期/Last Update: 2013-04-29