PUMA publications for /tag/pcg%20gradient%20efficiency%20simtechhttps://puma.ub.uni-stuttgart.de/tag/pcg%20gradient%20efficiency%20simtechPUMA RSS feed for /tag/pcg%20gradient%20efficiency%20simtech2024-03-29T12:30:17+01:00Efficient On-Line Fault-Tolerance for the Preconditioned Conjugate Gradient Methodhttps://puma.ub.uni-stuttgart.de/bibtex/27e5f4629e5616459c867bc30d3893e78/clausbraunclausbraun2018-03-19T16:15:07+01:00ABFT CG PCG SimTech conjugate efficiency fault fault-tolerance gradient linear myown preconditioned solver sparse <span data-person-type="author" class="authorEditorList "><span><span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="Alexander Schöll" itemprop="url" href="/person/17911878633d0e9fce50d136187cf87a4/author/0"><span itemprop="name">A. Schöll</span></a></span>, </span><span><span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="Claus Braun" itemprop="url" href="/person/17911878633d0e9fce50d136187cf87a4/author/1"><span itemprop="name">C. Braun</span></a></span>, </span><span><span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="Michael A. Kochte" itemprop="url" href="/person/17911878633d0e9fce50d136187cf87a4/author/2"><span itemprop="name">M. Kochte</span></a></span>, </span> and <span><span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="Hans-Joachim Wunderlich" itemprop="url" href="/person/17911878633d0e9fce50d136187cf87a4/author/3"><span itemprop="name">H. Wunderlich</span></a></span></span>. </span><span class="additional-entrytype-information"><span itemtype="http://schema.org/Book" itemscope="itemscope" itemprop="isPartOf"><em><span itemprop="name">Proceedings of the 21st IEEE International On-Line Testing Symposium (IOLTS'15)</span>, </em></span><em>page <span itemprop="pagination">95--100</span>. </em>(<em><span>2015<meta content="2015" itemprop="datePublished"/></span></em>)</span>Mon 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.