Reliable Decentralized Solvers in Unreliable Computing Environments

Alyson Fox | 22-ERD-045

Executive Summary

We will develop resilient, asynchronous, decentralized algorithms for linear system and eigenvalue problems by generalizing previously-inapplicable resilience-enhancement techniques to enrich conjugate gradient-based numerical solvers. By enabling decentralized systems to continue functioning despite hardware malfunctions and cyber intrusions, we can enhance our nation's ability to create scalable algorithms for exascale computing, as well as reliable infrastructure and communication systems.

Publications, Presentations, and Patents

Vogl, C., Z. Atkins, A. Miedlar, C. Ponce, A. Fox. "Asynchronous Jacobi Methods with Resilience to Data Corruption and Robustness to Data Delay." Copper Mountian Conference on Iterative Methods. April 2022. LLNL-ABS-831426.

Atkins, Z., C. Vogl, A. Miedlar, C. Ponce, A. Fox. "The Algorithmic Development of a Fully Asynchronous Conjugate Gradient Method." Copper Mountian Conference on Iterative Methods. April 2022. LLNL-ABS-831528.

Miedlar, A., A. Fox, C. Vogl, A. Atkins, C. Ponce. "Towards Resilient and Robust Asynchronous Linear Systems Solvers for Edge Computing." A journey in Numerical Linear Algebra: a Workshop in Honor of Michele Benzi’s 60th Birthday. June 2022. LLNL-ABS-833997.

Ponce, C., Z. Atkins, A. Fox, C. Vogl. "Resilient Algorithmic Building Blocks for Decentralized Iterative Computing in the Skynet Software." SIAM Annual Meeting. July 2022.

Fox, A., C. Vogl, C. Ponce, Z. Atkins, C. Gillette, A. Miedlar. "Reliable Decentralized Solvers in Unreliable Computing Environments." PNNL Granville Seminar. 2022. LLNL-ABS-837309.

Gillette, C., A. Fox. "Towards a Dominant SVD Computation via ADMM-like Decentralized Consensus Optimization with Projection Splitting." GEM Annual Board Meeting & Conference. Sept. 2022. LLNL-ABS-839494.

Vogl, C., Z. Atkins, A. Miedlar, C. Ponce, A. Fox. "Asynchronous Jacobi Methods with Resilience to Data Corruption and Robustness to Data Delay." Copper Mountian Conference on Iterative Methods. April 2022. LLNL-PRES-833543.

Atkins , Z., C. Vogl, A. Miedlar, C. Ponce, A. Fox. "The Algorithmic Development of a Fully Asynchronous Conjugate Gradient Method." Copper Mountian Conference on Iterative Methods. April 2022. LLNL-PRES-833329.

Miedlar, A., A. Fox, C. Vogl, A. Atkins, C. Ponce. "Towards Resilient and Robust Asynchronous Linear Systems Solvers for Edge Computing." A Journey in Numerical Linear Algebra: a Workshop in Honor of Michele Benzi’s 60th Birthday." 2022. LLNL-PRES-836025.

Ponce, C., Z. Atkins, A. Fox, C. Vogl. "Resilient Algorithmic Building Blocks for Decentralized Iterative Computing in the Skynet Software." SIAM Annual Meeting 2022. July 2022. LLNL-PRES-833575.

Fox, A., C. Vogl, C. Ponce, A. Miedlar. "Reliable Decentralized Solvers in Unreliable Computing Environments." DOD Board of Governers Meeting. 2022. LLNL-PRES-834159.

Fox, A., C. Vogl, C Ponce, Z. Atkins, C. Gillette, A. Miedlar. "Reliable Decentralized Solvers in Unreliable Computing Environments." PNNL Granville Seminar. 2022. LLNL-PRES-838417.

Fox, A., C. Vogl, C Ponce, Z. Atkins, C. Gillette, A. Miedlar. "Reliable Decentralized Solvers in Unreliable Computing Environments." CASIS LLNL Workshop. 2022. LLNL-PRES-839495.

Gillette, C., A. Fox. "Towards a Dominant SVD Computation via ADMM-like Decentralized Consensus Optimization with Projection Splitting." GEM Annual Board Meeting & Conference. Sept 2022. LLNL-PRES-839340.