next up previous
Next: About this document ...

Mark Hoemmen
Communication-Avoiding Krylov Subspace Methods

567 Soda Hall
UC Berkeley
Berkeley
CA 94720
mhoemmen@cs.berkeley.edu
James Demmel
Marghoob Mohiyuddin

The exponential growth of communication costs relative to computation on modern computers motivates revisiting a previously dismissed set of algorithms: $ s$-step Krylov subspace methods. One iteration of an $ s$-step method has almost the same communication cost as one iteration of its related standard Krylov method, but accomplishes the same work as $ s$ of these iterations. We address concerns which hindered the earlier acceptance of these algorithms: performance, numerical stability, and preconditioning.





Marian 2008-03-18