计算密集型应用下嵌入式双机容错系统研究与实现

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:wangliang19910125
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着ARM处理器性能不断提升,同时又兼顾低功耗、体积小的特点,嵌入式计算密集型应用越来越多。鉴于计算密集型领域系统的可靠性要求高,因此如何设计高可靠性嵌入式系统成为一个至关重要的课题。检查点机制和双机容错机制是提高系统可靠性的有效途径,检查点机制可以缩短任务恢复时间,通常应用于通用计算机数据计算领域,双机容错机制可以容忍永久故障。传统意义上的嵌入式双机容错系统并没有考虑到检查点机制,一旦计算机出现瞬时故障任务只能从程序起始位置运行,这样程序恢复代价大,仅适用于工控领域和其他不需要连续计算的领域。由于计算密集型程序运算时间长,并且不能被打断,因此传统双机容错系统已不再适用。本论文根据嵌入式系统的特点,以传统的双机容错系统为基础,结合检查点机制,提出了一种能够运用到嵌入式计算密集型领域的双机容错系统。检查点设置时间间隔的长短直接影响系统的可靠性和额外开销率。本文在研究影响系统可靠性因素、检查点机制以及双机容错机制基础上,分析瞬时故障和永久故障的特点,根据马尔可夫过程提出两个检查点设置优化模型:一个是基于任务截止时间的检查点时间间隔优化模型,它可以研究在截止时间到来之前任务完成的概率;另一个是基于多级检查点的时间间隔优化模型,它在前一模型基础上进行改进,引入二级检查点从而缩短故障检测时间。当二级检查点工作时间较短时,基于多级检查点时间间隔优化模型明显优于前一模型。接着以基于多级检查点时间间隔优化模型为指导,实现了基于最优检查点的嵌入式双机容错系统,它可以修复瞬时故障和容忍永久故障,并着重介绍了设计和实现过程。检查点保存进程信息时,I/O操作次数较多,本文提出写缓冲优化算法,减少I/O操作次数,以提高检查点性能,经过测试写缓冲优化算法最大可以达到36%性能提升率。最后,本文以两个计算密集型算法(矩阵相乘和SUSAN算法)为例进行系统测试,表明最优检查点设置算法能够明显提高嵌入式计算密集型应用下双机容错系统的可靠性。通过本课题的研究,对构建瞬时故障和永久故障不可忽略的、面向计算密集型应用的嵌入式系统有一定的理论和应用价值。
其他文献
车标识别系统(VLR)是智能交通系统(ITS)的重要组成部分,在交通管理中充当着重要的角色。本文介绍了车牌定位技术和车标识别算法。车标识别是以车牌定位为先验知识,首先介绍车
在21世纪,IT行业中的云计算领域有了快速的发展,同样,在IT行业的影响下,DNA科技也取得了快速而有效的发展。因此,本文的主要目标是将云计算和DNA相结合实现一个完整的系统。  本
传感器网络节点硬件失效、监测环境恶劣、网络拥塞等客观问题,使得传感器网络数据的不完全性成为必然。不完全数据给数据融合、数据存储和数据挖掘等技术带来严峻考验,传统针
复述是自然语言表达中存在的一种普遍现象,即相同语义的不同表达方式。复述识别即判别两个给定语言表达式或者模板是否表达相同或相似的意思,其研究结果可广泛应用于自然语言
具备精确控制与传感能力的自治汽车的出现,给安全驾驶带来了新的希望。当前存在的人工智能技术已经能有效的解决自治汽车在开放道路中行驶问题。但面对情景复杂、拥堵较严重、
网络最大流问题是网络流理论的重要组成,是介于连续型和离散型问题的分界线上,可作为特殊的线性规划以及组合优化问题。其在现实的实践应用中,例如现实中的信息流、交通中的
近年来,随着电子商务的迅猛发展,形形色色的Web服务大量的涌现,服务提供商也不断将现存的Web服务整合起来形成新的、增值的服务,去不断的满足用户的需求。不过,用户在各种需
随着互联网的迅速普及与广泛应用,网络的安全问题也日益严重。近年来,作为维护网络安全的一项主要技术,入侵检测技术得到了广泛的关注。但是,现有的入侵检测系统还存在很多的问题
格问题在现在的公钥加密方案中扮演了相当重要的角色,格问题的计算难解性为许多创新性的公钥加密方案提供了理论依据。模形式算法作为新的随机算法解决欧几里得空间内的最短
聚类分析是一种最为广泛应用的数据挖掘技术,其原理是先对数据对象进行聚类处理,然后对其结果进行分析,试图从中找到隐含的具有实用价值的信息。聚类就是将大量混为一团的数据对