Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences


UC Berkeley


2008 Research Summary

Communication-Avoiding Krylov Subspace Methods

View Current Project Information

Kaushik Datta, Mark Frederick Hoemmen, Marghoob Mohiyuddin, Laura Grigori1, James Demmel and Katherine A. Yelick

We are currently working on modifying Krylov subspace methods to exploit techniques for avoiding communication when computing sparse matrix-vector products and QR factorizations. Open problems include developing compatible preconditioners and proving stability, as well as the computational challenges of implementing the kernels efficiently.