A Diskless Checkpointing Algorithm for Cluster Architectures Applied to Geospatial Raster Data Processing. Issue 4 (December 2014)

• Record Type: Journal Article
• Authors: Song, Xiaodong; Dou, Wanfeng; Tang, Guoan; Yang, Kun; Qian, Kejian
• Is Part Of: Journal of algorithms & computational technology. Volume 8:Issue 4(2014)
• Page Start: 369
• Page End: 387
• Publication Date: 2014-12
• Subjects: Geospatial Raster Data -- Digital Terrain Analysis -- Parallel Computing -- Fault Tolerance; Computer algorithms -- Periodicals; Numerical calculations -- Periodicals; Computer algorithms; Numerical calculations; Periodicals; 518.1
• DOI: 10.1260/1748-3018.8.4.369
• Languages: English
• ISSNs: 1748-3018

Abstract

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 of geospatial raster data processing, such as digital terrain analysis (DTA for short), remote sensing interpretation and digital soil mapping. A key problem is how to design a fault-tolerant software to enhance the stability and robustness of scientific application. This paper presents an approach of failure recovery for distributed memory parallel computing. Furthermore, we adopt the master/slave programming model and present a framework of redundant master mode, which the failure occurring on the master node could not lead to a breakdown of the whole system. This approach schedules the failing task by dividing all the failing data into several partitions according to the calculating scale of failure. By means of the Fault-Tolerant Granularity Model, the scheduling algorithm can assign the failing task dynamically. Finally, taking example of digital terrain analysis, two experiments are discussed that based on the data size and the number of failures. Simulation results indicate that the proposed scheduling algorithm based on Fault-Tolerant Granularity Model achieves lower fault tolerance overhead than the rollback recovery scheme when several processors fail simultaneously.