工业实时系统多任务容错调度技术及应用研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:panshuangchun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着实时系统在工业领域应用范围的日益广泛,工业实时系统不仅需要保证数据采集、控制、数据传输等周期任务在确定的时间内完成,也要保证突发事件触发的非周期任务的及时响应,而且要保证在系统的软硬件出现故障时,实时任务仍在满足时间约束条件下完成,同时应用的日趋复杂使得多处理机成为处理这种复杂应用的有效计算手段。因此,要求工业实时计算在保证故障容错能力的前提下,能够综合处理多处理机系统中周期和非周期混合任务调度问题。本论文在总结工业实时系统实时任务调度特点的基础上,综合分析了已有调度算法特点,针对它们刚于工业实时计算时存在的问题,提出了改进算法和集成调度算法,从理论上分析了所提出算法的可调度性和容错性,并通过仿真实验证明了算法的有效性和可行性。其主要工作和研究成果体现在以下几个方面: ·针对工业实时系统中周期任务和非周期任务特点,提出了预订处理时间的混合任务调度算法,其中周期任务遵循单调速率调度(Rate-Monotonic Scheduling,RMS)算法调度运行,非周期任务遵循最早时限优先(Earliest Deadline First,EDF)算法在预订处理时间内调度运行。非周期任务只在预订时间内调度,不会带来周期任务的重新分配,在很大程度上减少了实时任务在线调度的复杂性。 ·通过对周期任务关键时刻实际执行时间的分析计算,首次以解析方法系统地计算多周期任务的最大可预留处理时间。基于周期任务参数的可确定性,离线完成计算量相对大的周期任务分配和预留处理时间计算。该方法能充分利用处理机的有效处理时间,但没有增加系统在线开销。 ·采用主/副版本冗余技术和副版本主动与被动运行相结合的方式,提出了以最小化所需处理机数为优化目标的Best-Fit启发式容错调度算法。通过故障恢复与故障机在线替换策略保证多处理机故障的容错。提出了集成容错调度算法实现多处理机系统中周期和非周期混合任务的容错调度,以静态调度方式离线完成周期任务主版本与副版本的容错分配和各处理机上最大可预留处理时间的计算,以动态调度方式完成随机到达系统的非周期任务的主版本与副版本的容错分配,这种静态调度与动态调度相结合方法极大地降低了任务在线调度的复杂性,副版本主动运行方式与被动运行方式的综合使用有效地减少了处理机数目。 · 针对一类嵌入式控制系统(Embedded Control Systems,ECS)实时任务调度特点,指出了多处理机顶层优先级协议控制ECS中资源访问存在的问题,将非抢占临界时段协议扩展到多处理机容错系统,详细分析了扩展协议下实时任务阻塞因素和各因素带来的阻塞时阳春华:工业实时系统多任务容错调度技术及应用研究 间,提出了一种ECS中协同任务容错调度算法,该算法有效地限制了因资源冲突所带来的 处理机额外开销,保证了较高的处理机利用率。 以焦炉集气管压力监控系统和电能质量监控仪作为应用研究对象,说明如何将所提出算法 用于解决实时__〔业计算问题,为实际系统设计提供指导。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
2013年5月1日正式实施的精神卫生法给高校心理健康教育实践带来了巨大的机遇的同时,也带了不小的挑战。心理健康工作者们需要从法条入手,认清其积极意义和所起到的积极促进作用
目的:获得不同类型牙体缺损应用髓腔固位冠或全冠修复后的应力分布状况。方法:收集1颗形态完整的下颌第一磨牙进行CBCT扫描,并将扫描数据导入Mimics软件进行三维重建,获得牙
本文从比较优势理论的发展脉络分析了国际贸易中比较优势的动态性,指出强调静态的贸易利益而忽略其动态特征的传统比较优势理论无法改变国际贸易利益分配中的不公平现象,并对我
当前跨国公司的发展出现了新现象,对世界市场产生了重大影响,我国应该在引进外国跨国公司的同时,积极培育具有国际竞争力的本国跨国公司、参与世界市场的竞争与利益分配。
原发睾丸的非霍奇金淋巴瘤(PTL)约占睾丸恶性肿瘤的9%,占所有非霍奇金淋巴瘤的1%~2%,其每年发病率约0.26/100000。因为原发睾丸的非霍奇金淋巴瘤病例较少,目前尚无对照性病例实验来确定
文章介绍了中药制药废水的来源和特点,从生化处理和深度处理方面介绍了UASB+好氧池+高效反应沉淀池组合工艺能有效去除中药制药废水中的污染物质,CODcr和BOD5的平均去除率分
[摘要] 目前现代风险导向审计已经成为一种必然的趋势,文章在这样的背景下主要借鉴了国际现代风险导向审计的先进经验,并结合我国的实际情况对我国目前在实务方面是否能够很好的运用现代风险导向审计进行了分析,从而指出了在我国发展现代风险导向审计应注意的问题及其对策。  [关键词] 现代风险导向审计 问题 对策    一、现代风险导向审计的国际先进经验  早在20世纪90年代初期,为了应对信息社会和知识经济
目的分析米非司酮保守治疗子宫肌瘤的临床效果。方法选择我院2015年1月至2017年2月收治的50例子宫肌瘤患者为研究对象,将所有患者分为A组(n=26)和B组(n=24)。A组患者给予10mg米
随着现代科技的迅速发展,机器人正在经历着一个从初级到高级的飞跃,一方面研制具有人类外观特征,可以模拟人类行走与基本操作功能的类人型机器人;另一方面,个人机器人也成为