Survey on algorithms/complexity of linear algebra
Two references you might find to be helpful:


  D. Bini and V. Pan.  Polynomial and matrix computations, Volume 1: Fundamental Algorithms.  Progress in Theoretical Computer Science, Birkhauser, 1994.
  
  J. von zur Gathen. Parallel linear algebra. In J. Reif, editor, Synthesis of Parallel Algorithms, chapter 13. Morgan Kaufmann Publishers, Inc., 1993.


They aren't necessarily recent, but they're a good starting point.