容错并行算法的性能分析

摘要：

容错并行算法是一种应用级容错方法,它通过并行复算的方法实现快速的故障恢复.容错并行算法是在并行算法设计的基础上增加了容错设计部分,因此其性能评估必须考虑故障对程序性能的影响.研究了评估故障情况下容错并行算法性能的各种度量,建立了性能模型预测容错并行算法的期望执行时间,以此为基础评估了程序段的运行时间、数据保存开销、故障率以及并行复算加速比等系统参数对容错并行算法性能的影响.

关键词：容错并行算法、执行时间、加速比、效率

所属期刊栏目：36

分类号：TP3;TP1

资助基金：国家自然科学基金项目60621003,60633050和60873014;国家863项目2008AA01Z110

在线出版日期：2009-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：248-251