DeepAI AI Chat
Log In Sign Up

Polynomial Preconditioned GMRES to Reduce Communication in Parallel Computing

06/28/2019
by   Jennifer A. Loe, et al.
Baylor University
Sandia National Laboratories
0

Polynomial preconditioning with the GMRES minimal residual polynomial has the potential to greatly reduce orthogonalization costs, making it useful for communication reduction. We implement polynomial preconditioning in the Belos package from Trilinos and show how it can be effective in both serial and parallel implementations. We further show it is a communication-avoiding technique and is a viable option to CA-GMRES for large-scale parallel computing.

READ FULL TEXT

page 7

page 8

03/12/2021

EventGraD: Event-Triggered Communication in Parallel Machine Learning

Communication in parallel systems imposes significant overhead which oft...
03/15/2023

A numerically stable communication-avoiding s-step GMRES algorithm

Krylov subspace methods are extensively used in scientific computing to ...
12/17/2017

Avoiding Synchronization in First-Order Methods for Sparse Convex Optimization

Parallel computing has played an important role in speeding up convex op...
11/16/2019

New Polynomial Preconditioned GMRES

A new polynomial preconditioner is given for solving large systems of li...
01/07/2018

Arrows for Parallel Computation

Arrows are a general interface for computation and an alternative to Mon...
11/08/2018

Poster: Parallel Implementation of the OMNeT++ INET Framework for V2X Communications

The field of parallel network simulation frameworks is evolving at a gre...