An error-detecting approach for fault tolerance parallel recomputing with parallel digital terrain analysis. Issue 1 (March 2016)

• Record Type: Journal Article
• Authors: Miao, Shoushuai; Dou, Wanfeng; Li, Yan
• Is Part Of: Journal of algorithms & computational technology. Volume 10:Issue 1(2016)
• Page Start: 52
• Page End: 61
• Publication Date: 2016-03
• Subjects: Digital terrain analysis -- parallel recomputing -- fault tolerance recomputing -- error detection; Computer algorithms -- Periodicals; Numerical calculations -- Periodicals; Computer algorithms; Numerical calculations; Periodicals; 518.1
• DOI: 10.1177/1748301815618305
• Languages: English
• ISSNs: 1748-3018

Abstract

In recent years, the research of parallel digital terrain analysis has become a hot spot. Using parallel computing technology to solve data-intensive computing problems has become a new trend in digital terrain analysis (DTA). On the other hand, with the development of hardware technology and new applications, how to ensure the reliability of the results of parallel computing is one of key problems. We can improve the system's ability to provide the right service by properly adopting fault tolerance technology. A parallel error-detecting approach based on parallel recomputing technology is presented and implemented by the combination of redundant process and multi-threads technology. Adopting a parallel comparison between the results of the process and the ones of its copy process, on the same data block, it can improve the efficiency of fault tolerance parallel recomputing. Furthermore, considering the relationship between the error-detection of the results and the recomputing, a modified scheme is proposed to make them to be executed concurrently. According to the error-detecting analysis of slope algorithm from DTA, it proves the effectiveness of the error-detecting approach based on fault-tolerant recomputing and achieves minor overhead.