Exploiting asynchrony from exact forward recovery for DUE in iterative solvers
Visualitza/Obre
Cita com:
hdl:2117/88494
Tipus de documentText en actes de congrés
Data publicació2015
EditorAssociation for Computing Machinery (ACM)
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
This paper presents a method to protect iterative solvers from Detected and Uncorrected Errors (DUE) relying on error detection techniques already available in commodity hardware. Detection operates at the memory page level, which enables the use of simple algorithmic redundancies to correct errors. Such redundancies would be inapplicable under coarse grain error detection, but become very powerful when the hardware is able to precisely detect errors.
Relations straightforwardly extracted from the solver allow to recover lost data exactly. This method is free of the overheads of backwards recoveries like checkpointing, and does not compromise mathematical convergence properties of the solver as restarting would do. We apply this recovery to three widely used Krylov subspace methods, CG, GMRES and BiCGStab, and their preconditioned versions.
We implement our resilience techniques on CG considering scenarios from small (8 cores) to large (1024 cores) scales, and demonstrate very low overheads compared to state-of-the-art solutions. We deploy our recovery techniques either by overlapping them with algorithmic computations or by forcing them to be in the critical path of the application. A trade-off exists between both approaches depending on the error rate the solver is suffering. Under realistic error rates, overlapping decreases overheads from 5.37% down to 3.59% for a non-preconditioned CG on 8 cores.
CitacióJaulmes, L., Casas, M., Moreto, M., Ayguadé, E., Labarta, J., Valero, M. Exploiting asynchrony from exact forward recovery for DUE in iterative solvers. A: International Conference for High Performance Computing, Networking, Storage and Analysis. "Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC 2015)". Austin, TX: Association for Computing Machinery (ACM), 2015, p. 53:1-53:12.
ISBN978-1-4503-3723-6
Versió de l'editorhttp://dl.acm.org/citation.cfm?doid=2807591.2807599
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
ljaulmes-SC2015-openaccess-1.pdf | 602,2Kb | Visualitza/Obre |