收藏本站
《中南大学》 2002年
收藏 | 手机打开
二维码
手机客户端打开本文

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

阳春华  
【摘要】:随着实时系统在工业领域应用范围的日益广泛,工业实时系统不仅需要保证数据采集、控制、数据传输等周期任务在确定的时间内完成,也要保证突发事件触发的非周期任务的及时响应,而且要保证在系统的软硬件出现故障时,实时任务仍在满足时间约束条件下完成,同时应用的日趋复杂使得多处理机成为处理这种复杂应用的有效计算手段。因此,要求工业实时计算在保证故障容错能力的前提下,能够综合处理多处理机系统中周期和非周期混合任务调度问题。本论文在总结工业实时系统实时任务调度特点的基础上,综合分析了已有调度算法特点,针对它们刚于工业实时计算时存在的问题,提出了改进算法和集成调度算法,从理论上分析了所提出算法的可调度性和容错性,并通过仿真实验证明了算法的有效性和可行性。其主要工作和研究成果体现在以下几个方面: ·针对工业实时系统中周期任务和非周期任务特点,提出了预订处理时间的混合任务调度算法,其中周期任务遵循单调速率调度(Rate-Monotonic Scheduling,RMS)算法调度运行,非周期任务遵循最早时限优先(Earliest Deadline First,EDF)算法在预订处理时间内调度运行。非周期任务只在预订时间内调度,不会带来周期任务的重新分配,在很大程度上减少了实时任务在线调度的复杂性。 ·通过对周期任务关键时刻实际执行时间的分析计算,首次以解析方法系统地计算多周期任务的最大可预留处理时间。基于周期任务参数的可确定性,离线完成计算量相对大的周期任务分配和预留处理时间计算。该方法能充分利用处理机的有效处理时间,但没有增加系统在线开销。 ·采用主/副版本冗余技术和副版本主动与被动运行相结合的方式,提出了以最小化所需处理机数为优化目标的Best-Fit启发式容错调度算法。通过故障恢复与故障机在线替换策略保证多处理机故障的容错。提出了集成容错调度算法实现多处理机系统中周期和非周期混合任务的容错调度,以静态调度方式离线完成周期任务主版本与副版本的容错分配和各处理机上最大可预留处理时间的计算,以动态调度方式完成随机到达系统的非周期任务的主版本与副版本的容错分配,这种静态调度与动态调度相结合方法极大地降低了任务在线调度的复杂性,副版本主动运行方式与被动运行方式的综合使用有效地减少了处理机数目。 · 针对一类嵌入式控制系统(Embedded Control Systems,ECS)实时任务调度特点,指出了多处理机顶层优先级协议控制ECS中资源访问存在的问题,将非抢占临界时段协议扩展到多处理机容错系统,详细分析了扩展协议下实时任务阻塞因素和各因素带来的阻塞时 阳春华:工业实时系统多任务容错调度技术及应用研究 间,提出了一种ECS中协同任务容错调度算法,该算法有效地限制了因资源冲突所带来的 处理机额外开销,保证了较高的处理机利用率。 以焦炉集气管压力监控系统和电能质量监控仪作为应用研究对象,说明如何将所提出算法 用于解决实时__〔业计算问题,为实际系统设计提供指导。
【学位授予单位】:中南大学
【学位级别】:博士
【学位授予年份】:2002
【分类号】:TP273.5

【相似文献】
中国期刊全文数据库 前10条
1 刘艳军;;嵌入式操作系统μC/OS-Ⅱ面向数控系统的改进[J];现代电子技术;2011年12期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前9条
1 刘怀;曹弋;黄建新;;一类网络控制系统中混合任务的优化调度[A];第二十七届中国控制会议论文集[C];2008年
2 刘怀;朱广宇;费树岷;;控制系统中实时任务的多优先级带宽调度算法[A];2003中国控制与决策学术年会论文集[C];2003年
3 辛小松;汪文勇;向渝;;无线传感器网络低能耗周期任务调度机制[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
4 李建军;;无缝钢管芯棒限动控制系统[A];全国冶金自动化信息网2010年年会论文集[C];2010年
5 韦朴;葛晨晖;赵俊;李玮;张福鼎;樊鹤红;孙小菡;;基于FBG的大规模传感网络调度模型及其算法[A];全国第十三次光纤通信暨第十四届集成光学学术会议论文集[C];2007年
6 陈海坚;张拥军;;实时嵌入式系统容错与低功耗结合的调度技术[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
7 冯治宝;萧伟;应启戛;;TTCAN中灵活生成调度表的研究[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
8 赵万生;李论;李志勇;王振龙;;基于实时Linux平台的电火花加工数控系统的研究[A];第十届全国特种加工学术会议论文集[C];2003年
9 杨春晖;李冬;熊婧;;一种基于任务模块的实时软件可靠性评价模型[A];2010第十五届可靠性学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 阳春华;工业实时系统多任务容错调度技术及应用研究[D];中南大学;2002年
2 涂刚;软实时系统任务调度算法研究[D];华中科技大学;2004年
3 张杰;最早截止期优先实时调度算法研究[D];华中科技大学;2009年
4 殷进勇;可重构系统中实时任务调度算法研究[D];哈尔滨工程大学;2010年
5 张宁;嵌入式内存管理垃圾搜集器实时算法研究[D];电子科技大学;2009年
6 罗威;分布式实时容错调度算法研究[D];华中科技大学;2008年
7 王涛;实时系统任务调度若干关键技术的研究[D];哈尔滨工程大学;2006年
8 廖勇;面向新一代航空电子的实时自适应资源管理中间件及算法研究[D];电子科技大学;2006年
9 陈旭东;关于自适应实时调度中若干问题的研究[D];电子科技大学;2008年
10 姚鑫骅;数控实时系统调度理论及应用研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 计莉;基于不精确计算模型的实时容错调度算法及其应用研究[D];中南大学;2003年
2 高成;核心网网络运维解决方案中周期任务系统的研究与实现[D];西安电子科技大学;2010年
3 孟晓青;数字电视实时系统研究与用户接口模块实现[D];青岛大学;2006年
4 殷进勇;基于多处理机的混合型实时容错调度算法研究[D];哈尔滨工程大学;2007年
5 王立东;基于周期任务的异构多核多帧任务分配算法研究[D];湖南大学;2009年
6 谢建平;单处理器环境下实时混合任务的调度算法研究[D];武汉理工大学;2008年
7 张阳;嵌入式实时操作系统内核调度算法在无线宽带移动计算中的应用研究[D];济南大学;2010年
8 吴景锋;嵌入式实时操作系统-MKRTOS的实现与调度策略设计[D];华东师范大学;2006年
9 孙萍;嵌入式实时操作系统的自适应调度算法研究[D];重庆大学;2007年
10 谢俊;实时任务调度在FOMS系统中的应用研究与实现[D];中南大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026