一种任务局部最优检查点间隔搜索方法技术

本发明专利技术涉及计算机系统任务瞬时故障容错技术领域。具体涉及一种任务瞬时故障容错局部最优检查点间隔搜索方法。本发明专利技术包括：设任务的最坏响应时间的初始值；将任务最坏响应时间除以系统故障发生间隔所得商的上取整的值；获取局部最优检查点数量；获取任务的最坏响应时间；判断的值；确定故障发生次数，局部最优检查点数量。本发明专利技术在最小化检查点设置与卷回恢复容错开销的情况下，为任务提供瞬时故障容错能力。该方法实现简单，能够为不同系统更为复杂环境下的不同配置任务确定其对应的局部最优检查点间隔。

【技术实现步骤摘要】

本专利技术涉及计算机系统任务瞬时故障容错
具体涉及一种任务瞬时故障容错局部最优检查点间隔搜索方法。
技术介绍
随着信息化进程的发展，计算机已成为当前科研、商用、军事作战不可或缺的设备，其性能的提升成为人们不断追求的目标。在性能提升过程中，集成电路制造工艺不断发展，电路中晶体管尺寸和工作电压的减小，集成度进一步提高使芯片更易受瞬时故障影响；器件速度的加快导致功耗也越来越高，器件寿命及可靠性受到影响，从而影响系统可靠性。恶劣的环境也使得计算机面临更加严峻的瞬时故障的影响，外部环境中的高能粒子辐照和电压扰动、电磁干扰等电子噪声可能导致晶体管PN结瞬间充放电，从而改变其内部逻辑状态。瞬时故障虽然一般不会损坏物理电路，也不会持久存在，但可能影响系统的正常运行，严重时会造成系统崩溃。瞬时故障影响计算机的性能及其中任务的可靠、有效及正确执行，因此瞬时故障容错技术对系统的可靠性保证至关重要。容错技术是在冗余资源(硬件冗余、时间冗余、信息冗余、软件冗余)的基础上，通过设计合理的体系结构及算法而形成。由于瞬时故障具有影响瞬时性、随机性强、相同故障重复发生概率极小、故障不会持久存在的特点，当重新本文档来自技高网...

【技术保护点】
一种任务局部最优检查点间隔搜索方法，其特征在于，包括如下步骤：（1）将任务最坏执行时间Ci设为任务的最坏响应时间Ri(ni,k)的初始值；（2）将任务最坏响应时间Ri(ni,k)除以系统故障发生间隔TE所得商的上取整的值，即设为故障发生次数k的当前值；（3）依据任务最坏执行时间Ci、故障检测开销αi、检查点设置开销Oi及所求得故障发生次数k的当前值，获取局部最优检查点数量ni：如果Ci≤ni(ni+1)·Oi+αik,如果Ci≤ni(ni+1)·Oi+αik,（4）根据任务最坏执行时间Ci、故障检测开销αi、检查点设置...

【技术特征摘要】

【专利技术属性】
技术研发人员：门朝光，何忠政，李香，
申请(专利权)人：哈尔滨工程大学，
类型：发明
国别省市：