You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@hama.apache.org by "Edward J. Yoon (JIRA)" <ji...@apache.org> on 2008/10/20 08:50:46 UTC
[jira] Commented: (HAMA-83) 2D sqaure blocking for matrix
multiplication
[ https://issues.apache.org/jira/browse/HAMA-83?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12640936#action_12640936 ]
Edward J. Yoon commented on HAMA-83:
------------------------------------
Let's re-arrange a name of BlockKey to BlockID.
> 2D sqaure blocking for matrix multiplication
> --------------------------------------------
>
> Key: HAMA-83
> URL: https://issues.apache.org/jira/browse/HAMA-83
> Project: Hama
> Issue Type: New Feature
> Components: implementation
> Affects Versions: 0.1.0
> Reporter: Edward J. Yoon
> Assignee: Edward J. Yoon
> Fix For: 0.1.0
>
>
> 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)
> emit <blockKey, subMatrix> pairs instead of current <Int, Vector> input formatter, and have a reducer sum up the sub matrices as describe below.
> {code}
> Mapper<BlockKey, subMatrix> {
> sub-matrix multiplication of block
> }
> Reducer<BlockKey, subMatrix> {
> summation all sub-matrices
> }
> {code}
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.