Characterizing the impact of soft errors on iterative methods in scientific computing

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2011, Pages 152-161

  Shantharam, Manu ^a   Srinivasmurthy, Sowmyalatha ^a   Raghavan, Padma ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

efficiency; iterative methods; scientific computing; soft errors

Indexed keywords

COEFFICIENT MATRIX; COMPUTATIONAL SOLUTIONS; CRITICAL EVALUATION; EXECUTION TIME; EXPLICIT METHOD; EXPLICIT SCHEME; HEAT EQUATION; IMPLICIT METHODS; IMPLICIT SCHEMES; INTRINSIC STABILITY; ITERATIVE SOLVERS; LARGE-SCALE APPLICATIONS; LINEAR SOLVER; NUMERICAL INSTABILITY; ON-CHIP TRANSISTORS; PARTIAL DIFFERENTIAL; PROPAGATION PATTERN; RELATIVE TIME; SHORT SEQUENCES; SOFT ERROR; SPACE STEPS; SPARSE MATRIX SYSTEM; SPARSE MATRIX-VECTOR MULTIPLICATION; SPARSITY STRUCTURE; SUPERCOMPUTING SYSTEMS; TIME SPENT;

ERROR CORRECTION; INTELLIGENT CONTROL; MATHEMATICAL MODELS; MATRIX ALGEBRA; MICROPROCESSOR CHIPS; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; TRANSISTORS; VECTORS;

ITERATIVE METHODS;

EID: 79959593688     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1995896.1995922     Document Type: Conference Paper

References (34)

1. M. Rebaudengo, M. Sonza Reorda, and M. Violante, "An accurate analysis of the effects of soft errors in the instruction and data caches of a pipelined microprocessor," in DATE '03: Proceedings of the conference on Design, Automation and Test in Europe. Washington, DC, USA: IEEE Computer Society, 2003, p. 10602.
2. B. T. Gold, J. C. Smolens, B. Falsafi, and J. C. Hoe, "The Granularity of Soft-Error Containment in Shared-Memory Multiprocessors," 2006.
3. J. C. Smolens, B. T. Gold, J. Kim, B. Falsafi, J. C. Hoe, and A. G. Nowatzyk, "Fingerprinting: Bounding soft-error detection latency and bandwidth," in In Proc. of the Symposium on Architectural Support for Programming Languages and Operating Systems (ASPLOS, 2004, pp. 224-234.
4. S. Borkar, Probabilistic and Statistical Design: The Wave of the Future. Springer Boston, 2008.
5. M. A. Heroux, P. Raghavan, and H. D. Simon, Parallel Processing for Scientific Computing (Software, Environments and Tools). Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 2006.
6. L. C. McInnes, Mcinnes, and B. F. Smith, "Petsc 2.0: A case study of using mpi to develop numerical software libraries."
7. G. Golub and J. M. Ortega, Scientific Computing: An Introduction with Parallel Computing. Academic Press, 1993.
8. J. F. Ziegler, "Terrestrial cosmic rays," IBM J. Res. Dev., vol. 40, no. 1, pp. 19-39, 1996.
9. R. Baumann, "Radiation-induced soft errors in advanced semiconductor technologies," vol. 5, no. 3, sept. 2005, pp. 305-316.
10. S. Krishnamohan and N. R. Mahapatra, "A highly-efficient technique for reducing soft errors in static cmos circuits," in ICCD '04: Proceedings of the IEEE International Conference on Computer Design. Washington, DC, USA: IEEE Computer Society, 2004, pp. 126-131.
11. G. Bronevetsky and B. de Supinski, "Soft error vulnerability of iterative linear algebra methods," in ICS '08: Proceedings of the 22nd Annual International Conference on Supercomputing. New York, NY, USA: ACM, 2008, pp. 155-164.
12. S. Michalak, K. Harris, N. Hengartner, B. Takala, and S. Wender, "Predicting the number of fatal soft errors in los alamos national laboratory's asc q supercomputer," vol. 5, no. 3, sept. 2005, pp. 329-335.
13. R. D. Falgout and U. M. Yang, "hypre: a library of high performance preconditioners," in Preconditioners,Ó Lecture Notes in Computer Science, 2002, pp. 632-641.
14. M. Heroux, R. Bartlett, V. H. R. Hoekstra, J. Hu, T. Kolda, R. Lehoucq, K. Long, R. Pawlowski, E. Phipps, A. Salinger, H. Thornquist, R. Tuminaro, J. Willenbring, and A. Williams, "An Overview of Trilinos," Sandia National Laboratories, Tech. Rep. SAND2003-2927, 2003.
15. M. A. Heroux, J. M. Willenbring, and R. Heaphy, "Trilinos Developers Guide," Sandia National Laboratories, Tech. Rep. SAND2003-1898, 2003.
16. K. Malkowski, "Analyzing the soft-error resilience of linear solvers on multicore multiprocessors," in IPDPS '10: 24th IEEE International Parallel and Distributed Processing Symposium, 2010.
17. M. Rebaudengo, M. S. Reorda, M. Torchiano, and M. Violante, "Soft-error detection through software fault-tolerance techniques," in DFT '99: Proceedings of the 14th International Symposium on Defect and Fault-Tolerance in VLSI Systems. Washington, DC, USA: IEEE Computer Society, 1999, pp. 210-218.
18. J. Hu, F. Li, V. Degalahal, M. Kandemir, N. Vijaykrishnan, and M. J. Irwin, "Compiler-assisted soft error detection under performance and energy constraints in embedded systems," ACM Trans. Embed. Comput. Syst., vol. 8, no. 4, pp. 1-30, 2009.
19. J. Blome, S. Mahlke, D. Bradley, and K. Flautner, "A microarchitectural analysis of soft error propagation in a production-level embedded microprocessor," in Proceedings of the 1st Workshop on Architectural Reliability, 38th International Symposium on Microarchitecture, Barcelona, Spain, 2005.
20. P. Montesinos, W. Liu, and J. Torrellas, "Shield: Cost-effective soft-error protection for register files," in Third IBM TJ Watson Conference on Interaction between Architecture, Circuits and Compilers (PAC2), 2006.
21. M. Latif, M, R. Ramaseshan, and F. Meuller, "Soft error protection via fault-resilient data representations," Workshop on Silicon Errors in Logic - System Effects, 2007.
22. M. Sadi, D. Myers, and C. Sanchez, "A design approach for soft error protection in real-time embedded systems," in ASWEC 2008: 19th Australian Conference on Software Engineering, March 2008, pp. 639-643.
23. W. Zhang and T. Li, "Microarchitecture soft error vulnerability characterization and mitigation under 3d integration technology," in MICRO '08: Proceedings of the 2008 41st IEEE/ACM International Symposium on Microarchitecture. Washington, DC, USA: IEEE Computer Society, 2008, pp. 435-446.
24. R. Naseer, Y. Boulghassoul, M. Bajura, A, J. Sondeen, S. Stansberry, and J. Draper, "Single-event effects characterization and soft error mitigation in 90nm commercial-density srams," in Proceedings of IASTED International Conference, 2008.
25. X. Fu, J. Poe, T. Li, and J. Fortes, "Characterizing microarchitecture soft error vulnerability phase behavior," in Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2006. MASCOTS 2006. 14th IEEE International Symposium on, Sept. 2006, pp. 147-155.
26. J. Dongarra, A. Lumsdaine, X. Niu, R. Pozo, and K. Remington, "A sparse matrix library in c++ for high performance architectures," 1994.
27. M. T. Heath, Scientific Computing, An Introductory Survey. New York, NY, USA: McGraw-Hill, 2002.
28. D. S. Kershaw, "The incomplete cholesky-conjugate gradient method for the iterative solution of systems of linear equations," Journal of Computational Physics, vol. 26, no. 1, pp. 43-65, 1978. [Online]. Available: http://www.sciencedirect.com/science/article/B6WHY-4DD1NST-H9/2/ 2eec10d2aeb383a70b831c65d01844cf
29. T. Davis, "The University of Florida Sparse Matrix Collection," NA Digest, vol. 97, 1997.
30. G. Meurant, The Lanczos and Conjugate Gradient Algorithms. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 2006.
31. A. Ern, V. Giovangigli, D. Keyes, and M. D. Snooke, "Towards polyalgorithmic linear system solvers for nonlinear," sjsc, vol. 15, pp. 681-703, 1994.
32. M. T. Heath, E. Ng, and B. W. Peyton, "Parallel algorithms for sparse linear systems," sirev, vol. 33, pp. 420-460, 1991.
33. B. Smith, P. Bjorstad, and W. Gropp, Domain Decomposition: Parallel Multilevel Methods for Elliptic PDES. Cambridge University Press, 1996.
34. V. Henson and U. Yang, "BoomerAMG: a parallel algebraic multigrid solver and preconditioner," Appl. Numer. Math., vol. 41, pp. 151-177, 2002.