incubator-hama-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Thomas Jungblut <thomas.jungb...@googlemail.com>
Subject Re: [jira] [Commented] (HAMA-221) A BSP matrix multiplication implementation.
Date Mon, 26 Mar 2012 05:44:36 GMT
>
> Actually, data distribution method is key.


Yep based on that 250/300 pages are about the data distribution I also
thought about that ;)
However the matrix mult I have linked is just plain row and column
partition, nothing sophisticated.
If you have time to benchmark it, then do this. But I'm pretty sure there
are better things to do :P

Am 26. März 2012 07:35 schrieb Edward J. Yoon <edwardyoon@apache.org>:

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



-- 
Thomas Jungblut
Berlin <thomas.jungblut@gmail.com>

Mime
  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message