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 ------------------------------------------------------------------------------ ||<bgcolor="#ececec">{{{ }}} P {{{ }}}||{{{ }}} p {{{ }}}||{{{ }}} q {{{ }}}|| ||<bgcolor="#ececec">{{{ }}} Q {{{ }}}||{{{ }}} r {{{ }}}||{{{ }}} s {{{ }}}|| - == Blocking for parallelism == - === Square 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 | | | --> | --> | | â â | | - +-----+-----+ = +-----+-----+ * +-----+-----+ - | | | | | | | | | | | - | | | | | | | â â | | - +-----+-----+ +-----+-----+ +-----+-----+ - }}} -
