异构系统中实时任务的容错调度算法

来源 :武汉科技大学 | 被引量 : 3次 | 上传用户:gaodmljs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
异构处理器性能高并且能耗低,因此被广泛应用于各类实时系统中,例如飞行控制系统等。在实时系统中,任务如果未能在时间截止期内完成,将会产生灾难性后果。为了避免系统故障导致任务错失截止期的情况发生,需要给系统提供容错功能。容错调度是实现系统容错的有效方式。系统故障分为两种类型:瞬时性故障和永久性故障。本文针对这两种故障类型进行了深入研究,主要工作如下:(1)研究了瞬时性容错问题。现有的瞬时性容错算法仅考虑容错而忽视了任务的实时性。为此,本文同时考虑容错和时间约束两个因素,提出了一种基于时间截止期的瞬时性容错调度算法DB-FTSA。根据时间截止期,计算可提供容错任务的个数,优先为高优先级任务容错。实验结果表明本算法能保证高调度成功率并能尽可能提高系统可靠性。(2)研究了永久性容错问题。已存在的永久性容错算法只是盲目地对任务进行备份而忽略了任务的时间约束。由此,本文提出了一种基于时间截止期的永久性容错调度算法DBSA。该算法根据给定的时间截止期量化出系统能容忍的永久性故障次数,一定程度上避免了对任务盲目复制而错失截止期的情况发生。实验结果表明本算法能在满足时间约束的条件下对系统进行最大程度地容错。
其他文献
曲壳在实际工程中应用广泛。曲壳的力学分析一般采用有限单元法。由于曲壳控制方程较为复杂,很少直接应用控制方程去推导数值计算公式,通常是将曲壳离散成若干个平板单元进行
镉污染是影响湖南稻米卫生安全品质的重要环境生态因素,已引起全社会的高度关注。通过稻田改制即水田改旱作,有望降低农产品镉污染。花生(Arachis/hypogaca L.)是富含蛋白质
对无线传感器网络(Wireless Sensor Networks,简称WSN)研究的重点之一是延长生命周期。能量空洞是导致网络生命周期过短的主要原因之一。形成能量空洞的因素有很多,最主要的
现代装备制造业的快速发展,对高精密机床的需求越来越大。传统的机床进给系统一般采用旋转电机与滚珠丝杠相结合,或者是旋转电机与齿轮齿条相结合的方式,将旋转运动产生的机
近几十年,室内人体行为识别技术一直是热门研究课题,在智能家居、人机交互和智能监控等领域应用非常广泛,但在多数研究方案中需要特殊的硬件设备或要求目标积极配合,因此普适
近年来,随着无线技术的蓬勃发展和广泛普及,频谱需求量剧增,而频谱资源却以传统静态授权方式分配殆尽。报告指出,大量授权频谱在大多数时间都处于空闲或低利用率状态。为提高
在可能存在较强干扰的控制信道中传送信息时,传统上采用扩频技术来抵抗干扰。但是扩频技术只能获得处理增益而不能获得编码增益。而极低码率编码既可以获得处理增益,而且相对
群体智能算法是解决复杂优化问题的一种重要方式。该方法主要通过模拟自然界中的某些生物行为,在可行解空间通过逐步迭代的方式得出待优化问题的结果。相比梯度下降等传统优
11月26日至27日,中国共产党重庆市第五届委员会第九次全体会议召开。此次全会审议通过的《中共重庆市委关于制定重庆市国民经济和社会发展第十四个五年规划和二〇三五年远景
随着新课程改革的不断发展,写作水平作为语言能力的重要组成部分,已成为英语学科核心素养的重要体现之一。在查阅国内外写作教学与写作反馈方面文献的基础上,本研究从写作反馈的角度展开将多元反馈运用至高中英语写作教学的研究。本研究基于互动理论和反思性教学理论,以邵阳X中学高一一个班为研究对象,拟通过行动研究法,探讨如何将多元反馈运用至高中英语写作教学。本研究主要围绕以下三个问题进行探讨:1.将多元反馈运用于