[Colloq] Talk - Krylov Solvers on Hybrid Architectures - Maryam Mehri - 366 West Village H, 4:30 p.m., Friday, Oct. 17

[Biron, Jessica]

TITLE:  Krylov Solvers on Hybrid Architectures
SPEAKER:  Maryam Mehri  (MIT)
PLACE AND TIME:  366 West Village H, 4:30 p.m., Friday, Oct. 17
HOST:  Gene Cooperman

ABSTRACT:
Krylov subspace methods (KSMs) are iterative techniques frequently used to
solve large sparse systems in scientific simulations and big data
applications. To enable fast and accurate simulations, the execution time
of KSMs needs to be accelerated on current and future hybrid architectures. In
this talk, I will present new techniques to enhance the performance of KSMs
on hybrid CPU-GPU architectures through mathematical reformulation,
algorithm redesign, and performance tuning. A novel sparse storage format
is first introduced to accelerate the execution of KSMs on GPUs. To reduce
data communication in large problems, a reformulated variant of KSMs called
the k-step krylov solvers are then presented and tuned for hybrid
platforms; the proposed technique increases the performance of krylov
solvers up to 5 times compared to state-of-the-art accelerations of KSMs.
Preconditioning k-step krylov techniques will be also addressed. The talk
concludes with a short introduction to ZTune, a domain-specific autotuner
which tunes stencil codes orders of magnitude faster than heuristic
autotuners.

Jessica Biron
Executive Assistant to Dean Carla Brodley
College of Computer and Information Science
Northeastern University
202 West Village H
617-373-5204
j.biron at neu.edu<mailto:j.biron at neu.edu>