基于多处理机的混合型实时容错调度算法研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:bigsoul
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着实时系统在工业领域的广泛应用,工业实时系统不仅需要保证数据采集、控制、数据传输等周期任务在规定的时间内完成,也要保证突发事件触发的非周期任务的及时响应,而且要保证在系统的软硬件出现故障时,实时任务仍能满足其时间约束。由于应用的日益复杂,使得多处理机系统成为处理这种复杂应用的有效计算手段。因此,要求工业实时计算在保证故障容错能力的前提下能够综合处理多处理机系统中周期任务和非周期任务混合调度问题。论文在总结工业实时系统实时任务调度特点的基础上,综合分析了已有调度算法,针对它们用于工业实时计算时存在的问题,提出了混合型调度算法,并通过仿真实验证明了算法的有效性和可行性。主要工作包括以下几个方面:针对工业实时系统中周期任务和非周期任务的特点,提出了预留处理时间的混合型任务调度算法,其中周期任务遵循单调速率调度(Rate-Monotonic Scheduling,RMS)算法在预留处理时间内调度运行,非周期任务遵循最早时限优先(Earliest Deadline First,EDF)算法调度运行。非周期任务不占用预留的处理时间,不会带来周期任务的重新分配,这在很大程度上减少了实时任务在线调度的复杂性。通过对周期任务在临界时刻实际执行时间的分析计算,以解析方法系统地计算预留给周期任务的最小处理时间。基于周期任务参数的可确定性,离线完成计算量相对较大的周期任务分配和预留处理时间计算。该方法能充分利用处理机的有效处理时间,但没有增加系统在线开销。提出了集成容错调度算法实现多处理机系统中周期和非周期混合任务的容错调度,以静态调度方式离线完成周期任务主版本与从版本的容错分配和各处理机上最小预留处理时间的计算,以动态调度方式完成随机到达系统的非周期任务的主版本与从版本的容错分配,这种静态调度与动态调度相结合方法大大地降低了任务在线调度的时间开销。
其他文献
企业在全球市场取得成功的一个关键因素在于其灵活的商业流程。基于Web服务的SOA架构的概念非常适用于支持这种灵活的商业流程和应用系统。许多企业开始在Internet上通过组合
近年,诸如视频会议、IP电话、VoD等基于Internet的流媒体应用得到了人们的普遍关注。然而,由于互连网资源有限、客户节点众多等特征,造成了服务器负载压力过重,难以为网络客
信息集成可以最大程度的利用已有知识成果,屏蔽数据的半结构性、异构性和分布性,为用户提供统一的模式,实现异构数据源之间的信息交换及从异构数据源中有效获取信息。在信息
优质、清洁、环保的天然气对改善环境大有裨益,它在能源消费中的占比也将越来越大。天然气的需求和消费不断增加,与之相关的供给可靠性也越来越受到大家的重视,而燃气负荷的
随着网络规模的不断扩大以及网络技术的飞速发展,安全性也显得越来越重要。入侵检测在整个安全体系中特别是在动态安全防御体系中有很重要的地位。如今入侵检测技术正在扮演着
网格高度的动态性、自治性、异构性给网格环境下的实体合作提出了严格的要求。如何管理分配异构、分布的资源是网格发展要解决的核心问题之一,一种好的资源调度策略能够充分有
随着计算机技术及Internet的飞速发展,网络已经深入影响到了我们日常生活的每个方面。而各式各样的电子文本已经成为我们获得信息的最主要来源。其庞大繁杂的信息使高效、快捷
信息社会的今天,电脑应用系统已经渗透到各行各业。而国内绝大多数旅游景点在门票管理上仍采用人工售票、人工验票等人工管理模式,已远远不能适应现代旅游景点管理的需要。解决
车间作业调度问题是一类具有时间约束、次序约束和资源约束的组合优化问题。在理论上已经证明,车间作业调度问题是一个NP问题,而解决这一问题的关键在于性能良好的优化调度方
近年来DNA计算得到了飞速发展,它具有高度并行性,运算速度快,作为信息载体其贮存容量大,能量消耗低,资源丰富等优点。目前DNA计算在实现上受限于化学条件及自身特点,实现步骤复杂,错