incubator-hama-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Samuel Guo (JIRA)" <j...@apache.org>
Subject [jira] Updated: (HAMA-154) [Performance]Combine multi-mapreduce jobs into a single mapreduce job while computing such as 'C=alpha*B + A'
Date Fri, 27 Feb 2009 03:20:01 GMT

     [ https://issues.apache.org/jira/browse/HAMA-154?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Samuel Guo updated HAMA-154:
----------------------------

    Attachment: HAMA-154_v02.patch

attach a new patch. 

it deals with 'C = A + alpha1 * B1 + alpha2 * B2 + ... + alphan * Bn' in a map-reduce job.
the RowCylicAdditionMap will receive tow parameters during InitJob.
first one is summands list which is a summands list composed by the matrix paths seperated
by comma. such as 'B1,B2,...,Bn';
second one is alphas list wich is a list composed by the alphas used in the addition seperated
by comma. such as 'alpha1, alpha2,...,alphan';

Maybe I need a detail performance test to eveluate this method latter.

Welcome for comments.



> [Performance]Combine multi-mapreduce jobs into a single mapreduce job while computing
such as 'C=alpha*B + A' 
> --------------------------------------------------------------------------------------------------------------
>
>                 Key: HAMA-154
>                 URL: https://issues.apache.org/jira/browse/HAMA-154
>             Project: Hama
>          Issue Type: Improvement
>          Components: implementation
>    Affects Versions: 0.1.0
>            Reporter: Samuel Guo
>             Fix For: 0.1.0
>
>         Attachments: HAMA-154.patch, HAMA-154_v02.patch
>
>
> now, In Hama we use two map-reduce jobs to do 'C=alpha*B + A'.
> first job is to generate a matrix B' = alpha * B
> second job is to generate the result matrix C = B' + A
> I think the first map-reduce job is unneccesary for we can do the constant-multiplication
during Addition-MapReducing.
> And we also encount the same problem during computing 'A1 + A2 + ... + An'.
> we need to generate (n-1) hbase-tables for the temp results during addition. Can we just
combine n-1 addition-mapreduce jobs into only a simple one?

-- 
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