next up previous contents
Next: 1.6.1 Matrix-matrix multiplication Up: 1 Introduction Previous: 1.5.2 Rank-1 update

1.6 Implementation of Basic Matrix-Matrix Operations (Preview)

 

We now show how the parallel matrix-vector multiplication and rank-1 update can be used to implement matrix-matrix multiplication and other matrix-matrix operations. For simplicity, we concentrate on the case C = A B , where all three matrices are tex2html_wrap_inline12659 . In all our explanations, we will use the following partitionings:

equation661

with tex2html_wrap_inline12661 and tex2html_wrap_inline12663 where tex2html_wrap_inline12665 represents the j th column of matrix X . Also,

equation667

where tex2html_wrap_inline12671 represents the i th row of matrix X .




next up previous contents
Next: 1.6.1 Matrix-matrix multiplication Up: 1 Introduction Previous: 1.5.2 Rank-1 update

rvdg@cs.utexas.edu