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

• 作 者: 宋效东 刘学军 汤国安 窦万峰 江岭 杨坤
• 机 构: 南京师范大学虚拟地理环境教育部重点实验室,南京师范大学计算机科学与技术学院
• 出 处: 地理与地理信息科学
• 发表日期: 2013年02期
• 关键词: 并行计算 DEM 软件容错 parallel computing DEM fault-tolerant software
• 基金项目: 国家863计划资助项目（2011AA120303）, 国家自然科学基金项目（41171298、41071244）, 江苏省普通高校研究生科研创新计划项目（CXZZ12_0393）

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