PUMA publications for /tag/pcg%20gradient%20efficiency%20solver%20cgMon Mar 19 16:15:07 CET 2018Proceedings of the 21st IEEE International On-Line Testing Symposium (IOLTS'15)95--100{Efficient On-Line Fault-Tolerance for the Preconditioned Conjugate Gradient Method}2015ABFT CG PCG SimTech conjugate efficiency fault fault-tolerance gradient linear myown preconditioned solver sparse Linear system solvers are key components of many scientific applications and they can benefit significantly from modern heterogeneous computer architectures. However, such nano-scaled CMOS devices face an increasing number of reliability threats, which make the integration of fault tolerance mandatory. The preconditioned conjugate gradient method (PCG) is a very popular solver since it typically finds solutions faster than direct methods, and it is less vulnerable to transient effects. However, as latest research shows, the vulnerability is still considerable. Even single errors caused, for instance, by marginal hardware, harsh operating conditions or particle radiation can increase execution times considerably or corrupt solutions without indication. In this work, a novel and highly efficient fault-tolerant PCG method is presented. The method applies only two inner products to reliably detect errors. In case of errors, the method automatically selects between roll-back and efficient on-line correction. This significantly reduces the error detection overhead and expensive re-computations.pcg gradient efficiency solver cgCommunity for tag(s) pcg gradient efficiency solver cg