Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

   

2008 Research Summary

Communication-Avoiding Linear Algebra

View Current Project Information

James Demmel, Katherine A. Yelick, Mark Frederick Hoemmen, Marghoob Mohiyuddin and Laura Grigori

We are currently working on modifying both sparse (iterative and direct methods) and dense (direct methods) linear algebra algorithms to exploit techniques for avoiding communication costs. Communication consists of messages over the network or bus in the parallel case, and data transfers between different levels of the memory hierarchy in the sequential case; our techniques apply to both.