Dear Wiki user, You have subscribed to a wiki page or wiki category on "Hama Wiki" for change notification.
The following page has been changed by udanax: http://wiki.apache.org/hama/MatrixMultiply ------------------------------------------------------------------------------ - == Matrix-Matrix Multiply == + == Abstract definition of matrix multiplication == In the following tables, matrix A represents the quantities of the materials P and Q to produce products M and N. Matrix B represents the prices of the materials P and Q of the suppliers C1 and C2. @@ -14, +14 @@ ||<bgcolor="#ececec">{{{ }}} P {{{ }}}||{{{ }}} p {{{ }}}||{{{ }}} q {{{ }}}|| ||<bgcolor="#ececec">{{{ }}} Q {{{ }}}||{{{ }}} r {{{ }}}||{{{ }}} s {{{ }}}|| + == Blocking == + + The matrix multiplication of the original arrays can be transformed into matrix multiplication of blocks. For example, + + C_block(1,1)=A_block(1,1)*B_block(1,1) + A_block(1,2)*B_block(2,1) + + {{{ + +-----+-----+ +-----+-----+ +-----+-----+ + | x x | | | --> | --> | | | | | | + | x x | | | --> | --> | | â â | | + +-----+-----+ = +-----+-----+ * +-----+-----+ + | | | | | | | | | | | + | | | | | | | â â | | + +-----+-----+ +-----+-----+ +-----+-----+ + }}} +
