skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Soft Error Vulnerability of Iterative Linear Algebra Methods

Abstract

Devices become increasingly vulnerable to soft errors as their feature sizes shrink. Previously, soft errors primarily caused problems for space and high-atmospheric computing applications. Modern architectures now use features so small at sufficiently low voltages that soft errors are becoming significant even at terrestrial altitudes. The soft error vulnerability of iterative linear algebra methods, which many scientific applications use, is a critical aspect of the overall application vulnerability. These methods are often considered invulnerable to many soft errors because they converge from an imprecise solution to a precise one. However, we show that iterative methods can be vulnerable to soft errors, with a high rate of silent data corruptions. We quantify this vulnerability, with algorithms generating up to 8.5% erroneous results when subjected to a single bit-flip. Further, we show that detecting soft errors in an iterative method depends on its detailed convergence properties and requires more complex mechanisms than simply checking the residual. Finally, we explore inexpensive techniques to tolerate soft errors in these methods.

Authors:
;
Publication Date:
Research Org.:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
923619
Report Number(s):
UCRL-CONF-237305
TRN: US200804%%1356
DOE Contract Number:  
W-7405-ENG-48
Resource Type:
Conference
Resource Relation:
Conference: Presented at: Workshop on Silicon Errors in Logic - System Effects, Austin, TX, United States, Apr 03 - Apr 04, 2007
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; ALGEBRA; ALGORITHMS; CONVERGENCE; ITERATIVE METHODS; SILICON; VULNERABILITY

Citation Formats

Bronevetsky, G, and de Supinski, B. Soft Error Vulnerability of Iterative Linear Algebra Methods. United States: N. p., 2007. Web.
Bronevetsky, G, & de Supinski, B. Soft Error Vulnerability of Iterative Linear Algebra Methods. United States.
Bronevetsky, G, and de Supinski, B. Sat . "Soft Error Vulnerability of Iterative Linear Algebra Methods". United States. https://www.osti.gov/servlets/purl/923619.
@article{osti_923619,
title = {Soft Error Vulnerability of Iterative Linear Algebra Methods},
author = {Bronevetsky, G and de Supinski, B},
abstractNote = {Devices become increasingly vulnerable to soft errors as their feature sizes shrink. Previously, soft errors primarily caused problems for space and high-atmospheric computing applications. Modern architectures now use features so small at sufficiently low voltages that soft errors are becoming significant even at terrestrial altitudes. The soft error vulnerability of iterative linear algebra methods, which many scientific applications use, is a critical aspect of the overall application vulnerability. These methods are often considered invulnerable to many soft errors because they converge from an imprecise solution to a precise one. However, we show that iterative methods can be vulnerable to soft errors, with a high rate of silent data corruptions. We quantify this vulnerability, with algorithms generating up to 8.5% erroneous results when subjected to a single bit-flip. Further, we show that detecting soft errors in an iterative method depends on its detailed convergence properties and requires more complex mechanisms than simply checking the residual. Finally, we explore inexpensive techniques to tolerate soft errors in these methods.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2007},
month = {12}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: