一类分布式控制系统的容错优化调度算法

来源 :系统仿真学报 | 被引量 : 0次 | 上传用户:sdwwaiwwsd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析同步采样分布式控制系统基础上,给出了一种新的容错调度算法。该算法首先在一个周期内形成一个任务调度序列(包括基版本和副版本),然后采用启发式算法将任务分配倒各个处理器上,且同一任务的基版本和副版本分配到不同的处理器上。同一处理器上的任务按照其在调度序列中的先后次序执行。由于控制系统的性能与任务的采样周期和控制延迟有关系,因而采用以整数编码为基础遗传算法对调度序列进行优化。仿真实验表明,这种调度算法在保证实时任务容错可调度的情况下,可以极大地提高控制系统地的性能。 Based on the analysis of synchronous sampling distributed control system, a new fault tolerant scheduling algorithm is given. The algorithm first forms a task scheduling sequence (including the base version and the sub-version) in one cycle, and then heuristic algorithm is used to assign the task to each processor, and the base version and the sub-version of the same task are assigned to different processors on. Tasks on the same processor are executed according to their order in the scheduling sequence. Because of the relationship between the performance of the control system and the sampling period and the control delay of the task, an integer coding based genetic algorithm is used to optimize the scheduling sequence. Simulation results show that this scheduling algorithm can greatly improve the performance of the control system while ensuring the fault-tolerant real-time task scheduling.
其他文献
In-Stat/MDR(Micro Design Resources)Group网站2002年3月7日发布了题为“2002年是有线电视产业的VOD年?”的文章,文章开头说:经过几年的开发期之后,美国在线-时代华纳等美
摘要:新的课程改革背景的政治课堂,教学方法被定义为教师培养学生的一种手段,学生懂得高效的学习方法和掌握对人生的认知规律才是政治教学的最终目的。本文从政治课程的特点出发,提出几点粗浅认识,不当之处还望同仁斧正。  关键词:新课改 初中政治 教学方法  初中政治课程的开设是培养中学生综合素质的重要渠道,对中学生的价值趋向、人格完善起到促进作用。然而,传统概念的下的政治教学,多数采用了强迫记忆的方式,使
期刊
妻是通过朋友介绍认识的。那天,扎着马尾来相亲的丫头,竟然和朋友夫妇眉飞色舞地聊起了世界杯。看着这个把自己晾晒一旁的丫头,虽心有不快,但见她心无城府的样子,倒也有几分
摘要:语文“新课标”的“阅读教学建议”第四条中扼要阐述了如何“逐步培养学生探究性和创造性阅读能力”的新课题,其目标主要是想通过多角度、有创意的阅读来“拓展思维空间”和“提高阅读质量”。但目前,高中语文阅读教学存在较多误区,举其要有四:一是目的偏离,即忽视、轻视学生的主体性地位,削弱甚至不尊重这种主体性;二是过程简化,即教师以程序式分析代替学生的富于个体独特品格的认知过程;三是教法单一,即老师往往拘
摘要:计算教学是小学数学教学的一个重要领域,也是数学教学的根本。在以往的教学中,教师常常通过大量题目来重复训练学生的计算,没能从根本上提高学生的计算能力,使计算教学陷入机械僵硬、枯燥呆板的误区。恰当的情境能唤醒学生的学习热情,促使学生主动参与,从而开动脑筋去寻找解决问题的方法,同时让学生体会到学习计算的乐趣,增强学生学习数学的兴趣。  关键词:小学数学 计算教学 情境创设  一、问题情境的创设从学
“偷菜”:都市人的庄园梦rn过去,国人见了面总会问:“吃了吗?”如今却问:“今天偷菜了吗?”rn眼下,“偷菜”游戏玩的人越来越多.走进办公室,回到家,总能听到人们谈论偷菜的话
摘要:“作业”的布置是教师教学过程中的重要环节,每一个教育工作者几乎天天都要面对“作业”布置,他们对于“作业”布置态度和做法不同,当然效果也不同。本文通过自己平时的教学实际,提出在教师“作业”布置中应重视的问题和一点想法,与各位同仁共勉。  关键词:数学教学 效率 作业技巧  作业是教学活动中的一个重要环节,是学生学习过程中的一个重要的组成部分。作业主要通过练习的方式让学生消化在课堂上所学的内容,
摘要:某教育家说过:“21世纪将是创新能力教育的春天。”其实,能不能有效地培养地理创新能力才是应试教育与素质教育的本质区别,地理创新能力的培养,才是提高地理素质教育的灵魂。本人结合自己的教学实践,谈一下初中地理教学的方法。  关键词:初中地理 教学方法  一、创设新颖情境  无论学习什么知识,兴趣是最重要的,它是学生探求知识,促进思维发展的巨大动力。爱因斯坦说:“兴趣是最好的老师”,要让学生学好地
2004年4月的一天晚自习,我像往常一样到教室查巡。当我走到李顺富同学跟前,他突然举起一本书,轻声说:“老师,送给你的。”我接过一看,是高尔基的散文集《鹰之歌》。书里夹着一张便条,写了一句话:“《平凡的世界》已不知去向,在也是‘支离破碎’了,请原谅。”打开扉页,几行工整的字迹映入眼帘:  肖老师:  感谢两年来对我的关心与照顾。两年来,我迷惘过,徘徊过,空虚过,你就像爱尔克长夜中的灯光,默默地为我