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

Research on the Fault-Tolerant Algorithm of Parallel Digital Terrain Analysis

作　　者：宋效东[1] 刘学军[1] 汤国安[1] 窦万峰[2] 江岭[1] 杨坤[2] 

机构地区：[1]南京师范大学虚拟地理环境教育部重点实验室,江苏南京210023 [2]南京师范大学计算机科学与技术学院,江苏南京210023

出　　处：《地理与地理信息科学》2013年第2期1-5,共5页Geography and Geo-Information Science

基　　金：国家863计划资助项目(2011AA120303);国家自然科学基金项目(41171298;41071244);江苏省普通高校研究生科研创新计划项目(CXZZ12_0393)

摘　　要：在高性能地学计算系统中,任务计算失败将会导致严重的后果,因此高性能地学计算必须具有可靠性保障。软件容错模型是提高并行计算容错能力的一种有效方法。针对传统基于检查点/回滚的容错策略存在资源浪费的不足,以并行地形分析为研究对象,基于软件容错模型提出一种基于邻域型算法的容错策略——N-ABFT(Neigh-boring-Algorithm Based Fault-Tolerant)。针对邻域型地形因子,该容错策略为并行程序划分出的各数据块增加冗余的校验行或校验列。最后,结合N-ABFT算法,提出一种容错调度算法,有效地提高了系统容错能力,降低了错误检测开销。In recent years,due to the increasing calculation demands for the massive spatial data analysis,the parallel computing based on high-performance computers has become an inevitable trend for Digital Terrain Analysis（DTA）.At the same time,the reliability of the parallel system becomes a foremost key while the stability of the clusters with tens of thousands of processors is threatened constantly by a larger number of hardware and software failures.This paper takes parallel DTA technologies as research object and proposes a Neighboring-Algorithm Based Fault-Tolerant（N-ABFT） strategy so as to enhance the accuracy of failure detection in fault-tolerant software.By means of the check row/column,the N-ABFT algorithm can detect the transient and fail-stop failures after all the computing nodes finished the calculation.Finally,two algorithms based on different analytical windows are tested and the preliminary results are discussed.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]