Abstract:Viewshed analysis has widely been used in various spatial analysis applications. But the expense of viewshed computation remains high both in time and space complexity for large-scale terrain data, so parallel computing technique has been introduced to improve their performance. However, the failure in such a parallel computing system with a lot of computing nodes or processors may lead to an increase in execution time and cost of running viewshed computation. Highly fault-tolerant parallel computing will greatly enhance the reliability of the algorithm without losing its performance. In this article, we present a fault-tolerant computing framework for parallel viewshed computation in a parallel computing system using redundancy computing strategy. Two schedule strategies, layer and axis direction schedule, are adopted, respectively, as primary process and slave process to check whether or not there are errors to occur during the computation. A rollback and re-computation process is presented to correct these errors, while an error is found by comparing the results of the primary process and its slave process. The fault-tolerant algorithm in this article is implemented using process-level and thread-level parallelization. Our method can make full use of multiple processors providing by parallel computing environment without losing the computation efficiency of the algorithm. To illustrate the usefulness of our approach, several experiments are executed by using Xdraw viewshed algorithm. The results demonstrate that our approach achieves the 14.91 of speedup ratio with 16 processes and the 99.4% of average precision rate in comparison with simple checkpoint Xdraw algorithm.

Fault-Tolerant Technique in the Cluster Computation of the Digital Watershed Model

Research and Application of Fault-Tolerance Based on Watershed Model Grid Platform

Fault-tolerant Mechanism of the Distributed Cluster Computers

Fault-Tolerant Clusters of Workstations with Single System Image

Design and Implementation of a High Availability Cluster Based on Cloud Computing

Research on dynamic parallel computing technology of dynamic watershed simulation model

A Practical Cross-Datacenter Fault-Tolerance Algorithm in the Cloud Storage System.

A Fault-Tolerant Computing Method for Xdraw Parallel Algorithm

Study on Error-Detecting Approach for Fault Tolerance Recomputing Oriented Parallel Digital Terrain Analysis

Fault-tolerant Parallel Computing for DEM Data Blocks with Layered Dependent Relationships Based on Redundancy Mechanism

Parallel Computing for Water Quality Equation Based on Jppf

Distributed Virtual Diskless Checkpointing: A Highly Fault Tolerant Scheme for Virtualized Clusters.

CLUSTER-BASED OCEAN REMOTE SENSING IMAGE FUSION PARALLEL COMPUTING STRATEGY

Distributed Parallel Computing in Stochastic Modeling of Groundwater Systems

A Layered Approach to Parallel Computing for Spatially Distributed Hydrological Modeling

A Parallel Flood Forecasting and Warning Platform Based on HPC Clusters

Hadoop Based Distributed Computing Framework for Large-scale Cascading Failure Simulation and Analysis of Power System

SOME TECHNOLOGY CONSIDERATIONS OF A HIGH PERFORMANCE DISTRIBUTED DUAL-WORKING REAL-TIME FAULT-SYSTEM

A PARALLEL COMPLEX FAULT COMPUTATION ALGORITHM FOR LARGE SCALE POWER SYSTEM DIGITAL SIMULATION

Dynamic Cluster Strategy for Hierarchical Rollback‐recovery Protocols in MPI HPC Applications

The reservoir cluster optimal scheduling algorithm of the Huaihe River and its parallel implementation