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-221) A BSP matrix multiplication implementation.
Date Mon, 26 Mar 2012 05:35:58 GMT
FYI,

http://people.apache.org/~edwardyoon/documents/Bisseling%20R.H,%20Parallel%20Scientific%20Computation.pdf

On Mon, Mar 26, 2012 at 2:33 PM, Edward J. Yoon <edwardyoon@apache.org> wrote:
> Actually, data distribution method is key. Cannon's, FHO, DNS
> algorithms are all based on block-cyclic data distribution or can be
> used for limited cases such as processor num equals power of 2 or
> square number.
>
> See also SUMMA or PUMMA:
>
> http://www.cs.utexas.edu/ftp/techreports/tr95-13.pdf
>
> On Mon, Mar 26, 2012 at 1:58 PM, Thomas Jungblut (Commented) (JIRA)
> <jira@apache.org> wrote:
>>
>>    [ https://issues.apache.org/jira/browse/HAMA-221?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13238102#comment-13238102
]
>>
>> Thomas Jungblut commented on HAMA-221:
>> --------------------------------------
>>
>> Hmm you probably need Java7 for that. But I guess you could remove my vector class
with that of mahout-math. I have quite the same interface.
>>
>> And I think it is not very scalable. So a DNS would be better.
>> Heres a paper about how it could look like:
>> http://cloudscale.com/images/bsp/matmultbsp.pdf
>>
>>> A BSP matrix multiplication implementation.
>>> -------------------------------------------
>>>
>>>                 Key: HAMA-221
>>>                 URL: https://issues.apache.org/jira/browse/HAMA-221
>>>             Project: Hama
>>>          Issue Type: Improvement
>>>          Components: bsp, matrix
>>>    Affects Versions: 0.3.0
>>>            Reporter: Edward J. Yoon
>>>            Assignee: Thomas Jungblut
>>>
>>> Using the BSP model, we could improve the performance of mat-mat multiplication.
Let's evaluation it out on this issue.
>>
>> --
>> This message is automatically generated by JIRA.
>> If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
>> For more information on JIRA, see: http://www.atlassian.com/software/jira
>>
>>
>
>
>
> --
> Best Regards, Edward J. Yoon
> @eddieyoon



-- 
Best Regards, Edward J. Yoon
@eddieyoon

Mime
View raw message