并行数字地形分析的容错算法研究

编号 zgly0001607369

文献类型 期刊论文

文献题名 并行数字地形分析的容错算法研究

作者 宋效东  刘学军  汤国安  窦万峰  江岭  杨坤 

作者单位 南京师范大学虚拟地理环境教育部重点实验室  南京师范大学计算机科学与技术学院 

母体文献 地理与地理信息科学 

年卷期 2013年02期

年份 2013 

分类号 TP338.6 

关键词 并行计算  DEM  软件容错 

文摘内容 在高性能地学计算系统中,任务计算失败将会导致严重的后果,因此高性能地学计算必须具有可靠性保障。软件容错模型是提高并行计算容错能力的一种有效方法。针对传统基于检查点/回滚的容错策略存在资源浪费的不足,以并行地形分析为研究对象,基于软件容错模型提出一种基于邻域型算法的容错策略——N-ABFT(Neigh-boring-Algorithm Based Fault-Tolerant)。针对邻域型地形因子,该容错策略为并行程序划分出的各数据块增加冗余的校验行或校验列。最后,结合N-ABFT算法,提出一种容错调度算法,有效地提高了系统容错能力,降低了错误检测开销。