incubator-hama-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Edward J. Yoon" <edwardy...@apache.org>
Subject Re: [jira] Commented: (HAMA-83) 2D sqaure blocking for dense matrix multiplication
Date Sat, 15 Nov 2008 13:31:10 GMT
Hmm.. BTW, How to synchronize them? Should we blocking when operate something?

On Sat, Nov 15, 2008 at 11:22 AM, Edward J. Yoon (JIRA) <jira@apache.org> wrote:
>
>    [ https://issues.apache.org/jira/browse/HAMA-83?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12647792#action_12647792
]
>
> Edward J. Yoon commented on HAMA-83:
> ------------------------------------
>
> oh. counter also should be changed.
>
>> 2D sqaure blocking for dense 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
>>
>>         Attachments: HAMA-83.patch
>>
>>
>> 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.
>
>



-- 
Best Regards, Edward J. Yoon @ NHN, corp.
edwardyoon@apache.org
http://blog.udanax.org

Mime
View raw message