incubator-hama-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Apache Wiki <wikidi...@apache.org>
Subject [Hama Wiki] Trivial Update of "MatrixMultiply" by udanax
Date Tue, 21 Oct 2008 10:00:49 GMT
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 |     |     | --> | --> |   | ↓ ↓ |     |
- +-----+-----+  =  +-----+-----+ * +-----+-----+
- |     |     |     |     |     |   | | | |     |
- |     |     |     |     |     |   | ↓ ↓ |     |
- +-----+-----+     +-----+-----+   +-----+-----+
- }}}
- 

Mime
View raw message