Soft error vulnerability of iterative linear algebra methods

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2008, Pages 155-164

  Bronevetsky, Greg ^a   De Supinski, Bronis R ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Fault tolerance; Iterative methods; Linear algebra; Parallel; Soft errors

Indexed keywords

ALGEBRA; COMPUTERS; ERROR DETECTION; ERRORS; FAULT TOLERANCE; INTELLIGENT CONTROL; ITERATIVE METHODS; MATRIX ALGEBRA; MICROPROCESSOR CHIPS; NUMERICAL ANALYSIS; QUALITY ASSURANCE; RELIABILITY; SUPERCOMPUTERS;

ALGEBRA METHODS; CHECKPOINTING; DATA CORRUPTIONS; ENCODINGS; FEATURE SIZES; LINEAR MATRIXES; LOW VOLTAGES; MODERN ARCHITECTURES; NUMBER OF COMPONENTS; PARALLEL; SCIENTIFIC APPLICATIONS; SOFT ERROR DETECTIONS; SOFT ERROR RATES; SOFT ERRORS; TRACKING TECHNIQUES;

ERROR CORRECTION;

EID: 57349156147     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1375527.1375552     Document Type: Conference Paper

References (34)

1. International Technology Roadmap for Semiconductors. White paper, ITRS, 2005.
2. JESD89A: Measurement and Reporting of Alpha Particle and Terrestrial Cosmic Ray-Induced Soft Errors in Semiconductor Devices. Technical standard, JEDEC Solid State Technology Association, October 2006.
3. C.J. Anfinson and F.T. Luk. A Linear Algebraic Model of Algorithm-Based Fault Tolerance. IEEE Transactions on Computers, 37(12):1599-1604, December 1995.
4. Jean Arlat, Yves Crouzet, Johan Karlsson, Peter Folkesson, Emmerich Fuchs, and Gunther H. Leber. Comparison of Physical and Software-Implemented Fault Injection Techniques. IEEE Transactions on Computers, 52(9):1115-1133, December 2003.
5. R. C. Baumann. Radiation-Induced Soft Errors in Advanced Semiconductor Technologies. IEEE Transactions on Device and Materials Reliability, 5(3):305-316, September 2005.
6. Daniel L. Boley, Richard P. Brent, Gene H. Golub, and Franklin T. Luk. Algorithmic Fault Tolerance Using the Lanczos Method. SIAM Journal on Matrix Analysis and Applicationsv, 13(1):312 - 332, January 1992.
7. Charng da Lu and Daniel A Reed. Assessing Fault Sensitivity in MPI Applications. In Supercomputing, November 2004.
8. Tim Davis. University of Florida Sparse Matrix Collection. NA Digest, 97(23), June 1997.
9. J. Dongarra, A. Lumsdaine, R. Pozo, and K. Remington. A Sparse Matrix Library in C++ for High Performance Architectures. In Object Oriented Numerics Conference, pages 214-218, 1994.
10. J.F. Ziegler et al. IBM Experiments in Soft Fails in Computer Electronics (1978-1994). IBM Journal of Research and Development, 40(1), 1996.
11. Gene H. Golub and Charles F. Van Loan. Matrix Computations. Johns Hopkins University Press, 1996.
12. J. Greenough, L. Howell A. Kuhl, A. Shestakov, U. Creach, A. Miller, E. Tarwater, A. Cook, and B. Cabot. Raptor: Software and Applications on BlueGene/L, In BlueGene/L Workshop, October 2003.
13. David M. Hiemstra and Allan Baril. Single Event Upset Characterization of the Pentium MMX and Pentium II Microprocessors Using Proton. IEEE Transactions on Nuclear Science, 46(6):1453-1460, December 1999.
14. K.H. Huang and J.A. Abraham. Algorithm-Based Fault Tolerance for Matrix Operations. IEEE Transactions on Computers, 33:518-528, June 1984.
15. P. Kudva, Jeffrey W. Kellington, Pia N. Sanda, Ryan McBeth, John Schumann, and Ron Kalla. Soft Error Derating of IBM POWER6 Microprocessor Using Statistical Fault Injection. In IEEE Workshop on Silicon Errors in Logic - System, Effects, April 2007.
16. J. Langou, Z. Chen, G. Bosilca, and J. Dongarra. Recovery Patterns for Iterative Methods in a Parallel Unstable Environment. SIAM Journal on Scientific Computing, 30(1):102-116, November 2007.
17. Austin Lesea and Joe Fabula. The Rosetta Experiment: Atmospheric Soft Error Rate Testing in Differing Technology FPGAs - 90 Nanometer Update. In Workshop on System Effects of Logic Soft Errors, April 2005.
18. Hatem Ltaief, Marc Garbey, and Edgar Gabriel. Parallel Fault Tolerant Algorithms for Parabolic Problems. In Euro-Par Conference on Parallel Processing, pages 700-709, November 2006.
19. M. A. McClelland, J. L. Maienschein, A. L. Nichols, J. F. Wardell, A. I. Atwood, and P. O. Curran. ALE3D Model Predictions and Materials Characterization for the Cookoff Response. In Joint Army Navy NASA Air Force 38th Combustions Subcommittee, 26th Airbreathing Propulsion Subcommittee, 20th Propulsion Systems Hazards Subcommittee and 2nd Modeling and Simulation Subcommittee Joint Meeting, March 2007.
20. P.T. McDonald, W.J. Stapor, and B.G. Henson. PC603E 32-Bit RISC Microprocessor Radiation Effects Study. White paper, Innovative Concepts Inc., 1999.
21. A. Messer, P. Bernadat, G. Fu, D. Chen, Z. Dimitrijevic, D. Lie, D.D. Mannaru, A. Riska, and D Milojicic. Susceptibility of Commodity Systems and Software to Memory Soft Errors. IEEE Transactions on Computers, 53(12):1557 - 1568, December 2004.
22. Sarah Michalak, Kevin W. Harris, Nicolas W. Hengartner, Bruce E. Takala, and Stephen A. Wender. Predicting the Number of Fatal Soft Errors in Los Alamos National Laboratory's ASC Q Supercomputer. IEEE Transactions on Device and Materials Reliability, 5(3), 2005.
23. A. Mishra and P. Banerjee. An Algorithm Based Error Detection Scheme for the Multigrid Algorithm. In International Symposium on Fault-Tolerant Computing, pages 12 - 19, 1999.
24. Natasa Miskov-Zivanov and Diana Marculescu. Soft Error Rate Analysis for Sequential Circuits. In Conference on Design, Automation and Test in Europe, pages 1436 - 1441, 2007.
25. Couchman H. M. P., Thomas P. A., and Pearce F. R. Hydra: An Adaptive-Mesh Implementation of SPH. Astrophysical Journal, 452:797-813, April 1995.
26. Paula Prata and Joao Gabriel Silva. Algorithm Based Fault Tolerance Versus Result-Checking for Matrix Computations. In International Symposium on Fault-Tolerant Computing, pages 4-11, 1999.
27. H. Quinn and P. Graham. Terrestrial-Based Radiation Upsets: a Cautionary Tale. In IEEE Symposium on Field-Programmable Custom Computing Machines, pages 193-202, April 2005.
28. A. Roy-Chowdhury and P. Banerjee. Algorithm-Based Fault Location and Recovery for Matrix Computations. In International Symposium on Fault-Tolerant Computing, June 1994.
29. Terrazon Semiconductor. Soft Errors in Electronic Memory. White paper, Terrazon Semiconductor, 2004.
30. P. Shivakumar, M. Kistler, S. W. Keckler, D. Burger, and L. Alvisi. Modeling the Effect of Technology Trends on the Soft Error Rate of Combinational Logic. In International Conference on Dependable Systems and Networks, pages 389-398, June 2002.
31. Daniel Skarin, Martin Sanfridson, and Johan Karlsson. Impact of Soft Errors in a Brake-by-Wire System. In IEEE Workshop on Silicon Errors in Logic - System Effects, April 2007.
32. Nicholas J. Wang, Aqeel Mahesri, and Sanjay J. Patel. Examining ACE Analysis Reliability Estimates Using Fault Injection. In International Symposium on Computer Architecture, June 2007.
33. Hamid R. Zarandi and Seyed Ghassem Miremadi. Dependability Evaluation of Altera FPGA-Based Embedded Systems Subjected to SEUs. Microelectronics and Reliability, 47(2-3):461-470, 2006.
34. Qihong Zhang and Jung H. Kim. An Efficient Method to Reduce Roundoff Error in Matrix Multiplication with Algorithm-Based Fault Tolerance. In International Conference on Wafer Scale Integration, pages 32-39, January 1994.