incubator-hama-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Edward J. Yoon (JIRA)" <j...@apache.org>
Subject [jira] Created: (HAMA-83) 2D sqaure blocking for matrix multiplication
Date Mon, 20 Oct 2008 06:42:44 GMT
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.


Mime
View raw message