Invited Talk - On Improved Monte Carlo Hybrid Methods for Preconditioner Computations
Author/Presenters
Event Type
Workshop
Algorithms
Exascale
Resiliency
SIGHPC Workshop
TimeMonday, November 13th5:10pm - 5:30pm
Location607
DescriptionIn this talk, we present certain improvements of the Markov Chain Monte Carlo Matrix Inversion and show their impact on performance and scalability of the method. The method is used for the computation of preconditioners for iterative methods, such as generalized minimal residuals (GMRES) or bi-conjugate gradient stabilized (BICGstab), for the solution of linear systems of equations. The problem of communication overhead is addressed via a modification of the method and via optimizations in the communication patterns of a chosen implementation of the method. Numerical experiments are carried out to highlight the benefits and deficiencies of both approaches and to assess their overall usefulness in light of scalability of the method.
