DOE OSTI · 1567343
Parallel reduction to hessenberg form with algorithm-based fault tolerance
Abstract
This paper studies the resilience of a two-sided factorization and presents a generic algorithm-based approach capable of making two-sided factorizations resilient. We establish the theoretical proof of the correctness and the numerical stability of the approach in the context of a Hessenberg Reduction (HR) and present the scalability and performance results of a practical implementation. Our method is a hybrid algorithm combining an Algorithm Based Fault Tolerance (ABFT) technique with diskless checkpointing to fully protect the data. We protect the trailing and the initial part of the matrix with checksums, and protect finished panels in the panel scope with diskless checkpoints. Compared with the original HR (the ScaLAPACK PDGEHRD routine) our fault-tolerant algorithm introduces very little overhead, and maintains the same level of scalability. We prove that the overhead shows a decreasing trend as the size of the matrix or the size of the process grid increases.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Jia, Yulu, Bosilca, George, Luszczek, Piotr, Dongarra, Jack J.. 2013-01-01. Parallel reduction to hessenberg form with algorithm-based fault tolerance. https://doi.org/10.1145/2503210.2503249. https://engineeringpapers.com/record/osti%3A1567343/parallel-reduction-to-hessenberg-form-with-algorithm-based-fault-tolerance
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Engineering Papers by Indiciae: BibTeX · RIS.