一种改进的实时嵌入式系统容错优化方法

来源 :湖南大学 | 被引量 : 0次 | 上传用户:jimmyreagan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时嵌入式系统在经济、军事和科学等多个领域的作用越来越重要的同时,对其实时性和可靠性的要求也越来越高。容错是保障系统可靠性的重要技术。本文以提高实时嵌入式系统的可靠性和实时性研究为主线,从挖掘容错技术优缺点出发,对任务映射处理器优化问题进行了较为深入的研究。针对容错技术中硬件冗余往往会产生高设计和高生产成本的缺陷,提出一种改进的实时嵌入式系统的容错优化方法。该优化方法应用检查点容错技术综合分析系统故障性能、硬实时任务时间约束和软实时任务的效用函数值。基于设计的应用模型和处理器模型,改进的优化方法计算了系统的故障概率保证其在故障最大概率值内,计算了硬实时任务完成时间以确定其可调度性。检查点回卷恢复的系统故障分析分别与无容错分析和已有文献中的重新执行系统故障分析进行了仿真研究,可调度分析和已有文献中的任务重新执行可调度分析进行了对比研究,研究结果验证了检查点回卷恢复的系统故障分析和可调度分析的有效性。针对已有容错优化文献中禁忌搜索算法在避免局部优解时其性能存在一定局限性,给出一种改进的禁忌搜索算法对软实时任务效用函数进行最佳分析。该算法启发式优化获得软任务效用函数最佳值,有两种简单的邻节点结构,应用贪心算法获得初始方案,其禁忌准则遵循禁忌交换产生的邻节点,其赦免准则遵循若一定数量的解决方案均被禁忌,则设置这些方案中最大目标值为当前最好的解决方案。该算法求得的最终解决方案质量较高,收敛速度较快并且计算效率较高,提高了优化方法的稳健性,仿真实验验证了该算法的有效性。在此基础上,设计了基于检查点技术的改进容错优化方法。该容错优化方法能进行故障分析和可调度性分析,并将故障分析和可调度分析整合到改进的禁忌搜索算法中,能迅速获得最佳效用函数值。为全面评价该容错优化方法的优劣,给出了该容错优化方法的评价指标,进行了试验验证,实验结果表明了该改进容错优化方法的有效性。以上研究工作为实时嵌入式系统的容错优化提供了新的解决方案。
其他文献
随着国内建筑业的快速发展,建筑结构向超高层,重载方向发展,导致建筑物中主要承载构件一柱子的结构设计在现有的结构理论体系下面临严峻挑战。虽然新式结构—内配圆钢管的钢
二十一世纪以来,随着信息资源的充分开发、计算机技术和数据挖掘技术的不断发展,大数据时代随之而来。现实中的数据集朝着大规模方向发展,并呈现指数型增长的趋势。这种增长
当前,虚拟化技术已经成为现代数据中心和云计算技术的底层支撑技术,极大的提高了资源利用率和管理的方便性。本文介绍了虚拟化技术的原理,并以Xen虚拟化平台为对象介绍了虚拟
芳烃与烷烃物化性质相近,传统的精馏和萃取等分离方法存在能耗大、效率低和污染环境等缺点,分离芳烃/烷烃混合物是最具挑战性的课题,在石油化工和膜分离领域具有重要意义。渗
随着新一代RGB-D相机的兴起,人们可以更加方便、快捷地同时获取彩色图像和深度图像,从而更有效地进行立体图像处理。现阶段,立体图像处理技术发展迅速,取得了显著的成果,特别
本论文由两部分组成:1、金催化1-烯-4,9(10)-双炔酯的串联环化反应合成含有双环丙烷结构的四环癸烯以及四环十一碳烯类化合物;2、金催化1,4-烯炔酯氧化脱氢异构化环化合成3,5-
随着工业物联网和信息技术的发展,制造业中的大型机械装备在生产过程中不断涌现出海量运行数据,通过运行数据快速高效地分析提取装备故障信息,并借助神经网络等算法实现对故障类型的有效诊断和预测,有效降低由于装备故障带来的停产损失或人员伤害事故,已经逐渐成为智能制造领域的研究热点。但是在生产过程中,由于工业设备本身特性,其产生的数据往往具有非平衡、高噪声等特点,并且随着设备运行数据的不断增多,设备故障诊断模
法医临床鉴定系司法鉴定的重要业务,近年来在各类诉讼中的司法适用越来越频繁。法医临床鉴定对司法工作的辅助作用愈加凸显。法医临床鉴定作为法医类鉴定的分支,随我国司法鉴定整体制度的改革发展而确立发展。法医临床鉴定这一概念由司法部于2020年5月明确提出,法医临床鉴定制度尚在不断完善之中。鉴于法医临床鉴定的专业性,其司法适用尚存在一些问题。本文以分析法医临鉴定的特殊属性为逻辑起点,发现法医临鉴定制度存在的
语音增强是针对语音传递中经常遇到的噪音干扰的问题而设计的一种噪音削弱、语音强化的方法。而在语音识别的时候总会有各种或多或少的背景噪音夹杂在语音中。那么语音增强就
我国正处于经济快速发展和社会深刻转型的重要时期,建筑业作为国民经济的支柱性产业,获得了长足发展。随着城镇化以及工业化的进一步快速发展,重大工程建设项目的投资规模和