Subscribe Now Subscribe Today
Science Alert
 
Blue
   
Curve Top
Journal of Applied Sciences
  Year: 2009 | Volume: 9 | Issue: 22 | Page No.: 3947-3956
DOI: 10.3923/jas.2009.3947.3956
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Algorithm Based Fault Tolerant and Check Pointing for High Performance Computing Systems

Hodjatollah Hamidi, A. Vafaei and A.H. Monadjemi

Abstract:
We present a new approach to fault tolerance for High Performance Computing system. An important consideration in the design of high performance multiprocessor systems is to ensure the correctness of the results computed in the presence of transient and intermittent failures. Concurrent error detection and correction have been applied to such systems in order to achieve reliability. Algorithm Based Fault Tolerance (ABFT) has been suggested as a cost-effective concurrent error detection scheme. This dissertation explores fault tolerance in a wide variety of matrix operations for parallel and distributed scientific computing. It proposes a novel computing paradigm to provide fault tolerance for numerical algorithms. The research reported in this study has been motivated by the complexity involved in the analysis and design of ABFT systems. We also present, implement and evaluate early detection in ABFT. In early detection, we try to detect the errors that occur in the checksum calculation before starting the actual computation. Early detection improves throughput in cases of intensive computations and cases of high error rates. This dissertation explores fault tolerance in a wide variety of matrix operations for parallel and distributed scientific computing. An empirical performance evaluation of the implementations on a network of workstation confirms that the advantages of our paradigm are its low overhead, simplicity, ease of implementation and feasibility to scientific applications.
PDF Fulltext XML References Citation Report Citation
 RELATED ARTICLES:
  •    Fault Tolerance Structure of Radix 2 Signed Digital Adders
  •    Numerical Analysis of Bonding Between Concrete and Reinforcement using the Finite Element Method
How to cite this article:

Hodjatollah Hamidi, A. Vafaei and A.H. Monadjemi, 2009. Algorithm Based Fault Tolerant and Check Pointing for High Performance Computing Systems. Journal of Applied Sciences, 9: 3947-3956.

DOI: 10.3923/jas.2009.3947.3956

URL: https://scialert.net/abstract/?doi=jas.2009.3947.3956

COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 

Curve Bottom