Self-stabilizing iterative solvers

Proc. of ScalA 2013: Workshop on Latest Adv. in Scalable Algorithms for Large-Scale Systems - Held in Conjunction with SC 2013: The Int. Conf. for High Perform. Comput., Networking, Storage and Anal.

Volumn , Issue , 2013, Pages

  Sao, Piyush ^a   Vuduc, Richard ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Fault tolerance; Iterative linear solvers; Self stabilization; Transient soft faults

Indexed keywords

DISTRIBUTED CONTROL; ITERATIVE LINEAR SOLVER; ITERATIVE SOLVERS; PROOF OF CONCEPT; SELF-STABILIZATION; SELF-STABILIZING SYSTEMS; SOFT FAULTS; TRANSIENT FAULTS;

ALGORITHMS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; FAULT TOLERANCE; LARGE SCALE SYSTEMS; STABILIZATION;

ITERATIVE METHODS;

EID: 84892910930     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2530268.2530272     Document Type: Conference Paper

References (28)

1. E. Dijkstra. Self-stabilizing systems in spite of distributedcontrol. Commun. ACM 17 (1974), 11: 643-644.
2. S. Dolev. Self-stabilization. MIT Press, Cambridge, MA, USA, 2000.
3. G. Bronevetsky and B. R. de Supinski, .Soft Error Vulnerability of Iterative Linear Algebra Methods. In ICS 2008, pp. 155-164
4. G. Zoutendijk. Nonlinear Programming, Computational Methods. Integer and nonlinear programming 143.1 (1970): 37-86.
5. J. V. D. Eshof , and G. L. G. Sleijpen. Inexact Krylov subspace methods for linear systems. SIAM Journal on Matrix Analysis and Applications 26.1 (2004): 125-153.
6. V. Simoncini and D. B. Szyld Theory of inexact Krylov subspace methods and applications to scientific computing. SIAM Journal on Scientific Computing 25.2 (2003):454-477.
7. M. Hoemmen and M. A. Heroux. Fault-tolerant iterative methods via selective reliability. Proceedings of the 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC). IEEE Computer Society. 2011.
8. T. A. Davis, and Y. Hu. University of Florida sparse matrix collection. (2009).
9. A. Gupta, et al. Low power probabilistic oating point multiplier design. In Proceedings of IEEE Computer Society Annual Symposium on VLSI (ISVLSI'2011) . IEEE, 2011.
10. J. R. Shewchuk. An introduction to the conjugate gradient method without the agonizing pain. (1994).
11. Y. Saad and M. H. Schultz. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on scientific and statistical computing 7.3 (1986): 856-869.
12. G. H. Golub, and Q. Ye. Inexact preconditioned conjugate gradient method with inner-outer iteration. SIAM Journal on Scientific Computing 21.4 (1999): 1305-1320.
13. R. Barrett, et al. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. 1994
14. F. Oboril, et al. Numerical Defect Correction as an Algorithm-Based Fault Tolerance Technique for Iterative Solvers. In Proceedings of IEEE 17th Pacific Rim International Symposium on Dependable Computing (PRDC'2011) . IEEE, 2011.
15. B. Schroeder, E. Pinheiro, and W. D. Weber. DRAM errors in the wild: a large-scale field study. Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems. ACM, 2009.
16. R. Guerraoui and A. Schiper. Software-based replication for fault tolerance. Computer 30.4 (1997): 68-74.
17. K. H. Huang, and J. A. Abraham. Algorithm-based fault tolerance for matrix operations. IEEE Transactions on Computers, 100.6 (1984): 518-528.
18. M. Shantharam, S. Srinivasmurthy, and P. Raghavan. Fault tolerant preconditioned conjugate gradient for sparse linear system solution. Proceedings of the 26th ACM international conference on Supercomputing. ACM, 2012.
19. Z. Chen. Online-ABFT: an online algorithm based fault tolerance scheme for soft error detection in iterative methods. Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming. ACM, 2013.
20. C. T. Kelley. Iterative methods for linear and nonlinear equations, SIAM, Philadelphia, 1995. MR 96d 65002.
21. C. J. Anfinson, and F. T. Luk. A linear algebraic model of algorithm-based fault tolerance. IEEE Transactions on computers 37.12 (1988): 1599-1604.
22. Y. M. Yeh, and T. Y. Feng. Algorithm-based fault tolerance for matrix inversion with maximum pivoting. Journal of parallel and distributed computing 14.4 (1992): 373-389.
23. F. T. Luk and H. Park. An analysis of algorithm-based fault tolerance techniques. Journal of Parallel and Distributed Computing 5.2 (1988): 172-184.
24. P. Du, et. al. Algorithm-based fault tolerance for dense matrix factorizations. In Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming, pp. 225-234. ACM, 2012.
25. J. M. Bahi, S. C. Vivier, and R. Couturier. Parallel iterative algorithms: from sequential to grid computing. Chapman and Hall/CRC, 2007.
26. X. Liu, et al. Improving the Performance of Dynamical Simulations Via Multiple Right-Hand Sides. IEEE 26th International Parallel & Distributed Processing Symposium (IPDPS'2012). IEEE, 2012.
27. H. Anzt, et al. A block-asynchronous relaxation method for graphics processing units. Journal of Parallel and Distributed Computing (2013)
28. P. Sao and R. Vuduc. Self-stabilizing iterative solvers. Technical Report, Georgia Institute of Technology, School of Computational Science and Engineering, 2013.