You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@hama.apache.org by "Edward J. Yoon (JIRA)" <ji...@apache.org> on 2009/03/12 10:34:55 UTC

[jira] Created: (HAMA-171) Compute maximum absolute row sum using MapReduce

Compute maximum absolute row sum using MapReduce
------------------------------------------------

                 Key: HAMA-171
                 URL: https://issues.apache.org/jira/browse/HAMA-171
             Project: Hama
          Issue Type: Sub-task
          Components: implementation
    Affects Versions: 0.1.0
            Reporter: Edward J. Yoon
             Fix For: 0.1.0


Logic is 



-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Updated: (HAMA-171) Compute maximum absolute row sum using MapReduce

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-171?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Edward J. Yoon updated HAMA-171:
--------------------------------

    Description: 
Mapper: emit <row, Sum of Math.abs(v1~vN)>
Reducer:Find the max



  was:
Logic is 




> Compute maximum absolute row sum using MapReduce
> ------------------------------------------------
>
>                 Key: HAMA-171
>                 URL: https://issues.apache.org/jira/browse/HAMA-171
>             Project: Hama
>          Issue Type: Sub-task
>          Components: implementation
>    Affects Versions: 0.1.0
>            Reporter: Edward J. Yoon
>             Fix For: 0.1.0
>
>
> Mapper: emit <row, Sum of Math.abs(v1~vN)>
> Reducer:Find the max

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Commented: (HAMA-171) Find the maximum absolute row sum using MapReduce

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/HAMA-171?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12700677#action_12700677 ] 

Edward J. Yoon commented on HAMA-171:
-------------------------------------

Matrix.Maxvalue and Matrix.Frobenius are almost same with this, so this issue will handle them all.

> Find the maximum absolute row sum using MapReduce
> -------------------------------------------------
>
>                 Key: HAMA-171
>                 URL: https://issues.apache.org/jira/browse/HAMA-171
>             Project: Hama
>          Issue Type: Sub-task
>          Components: implementation
>    Affects Versions: 0.1.0
>            Reporter: Edward J. Yoon
>             Fix For: 0.1.0
>
>
>                                                                                    j=n
> The maximum absolute row sum =   max     ( sum | a_{i,j} | ) 
>                                                                1<=i<=n     j=1
> - A map task receives a row n as a key, and vector of each row as its value
>  - emit (row, the sum of the absolute value of each entries)
> - Reduce task select the maximum one

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Updated: (HAMA-171) Find the maximum absolute row sum using MapReduce

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-171?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Edward J. Yoon updated HAMA-171:
--------------------------------

    Description: 
                                                                                   j=n
The maximum absolute row sum =   max     ( sum | a_{i,j} | ) 
                                                               1<=i<=n     j=1

- A map task receives a row n as a key, and vector of each row as its value
 - emit (row, the sum of the absolute value of each entries)
- Reduce task select the maximum one

  was:
                                           j=n
The maximum absolute row sum =   max     ( sum | a_{i,j} | ) 
                               1<=i<=n     j=1

- A map task receives a row n as a key, and vector of each row as its value
 - emit (row, the sum of the absolute value of each entries)
- Reduce task select the maximum one


> Find the maximum absolute row sum using MapReduce
> -------------------------------------------------
>
>                 Key: HAMA-171
>                 URL: https://issues.apache.org/jira/browse/HAMA-171
>             Project: Hama
>          Issue Type: Sub-task
>          Components: implementation
>    Affects Versions: 0.1.0
>            Reporter: Edward J. Yoon
>             Fix For: 0.1.0
>
>
>                                                                                    j=n
> The maximum absolute row sum =   max     ( sum | a_{i,j} | ) 
>                                                                1<=i<=n     j=1
> - A map task receives a row n as a key, and vector of each row as its value
>  - emit (row, the sum of the absolute value of each entries)
> - Reduce task select the maximum one

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Updated: (HAMA-171) Find the maximum absolute row sum using MapReduce

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-171?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Edward J. Yoon updated HAMA-171:
--------------------------------

    Attachment: HAMA-171.patch

Attach my patch. nome.one implemented.

> Find the maximum absolute row sum using MapReduce
> -------------------------------------------------
>
>                 Key: HAMA-171
>                 URL: https://issues.apache.org/jira/browse/HAMA-171
>             Project: Hama
>          Issue Type: Sub-task
>          Components: implementation
>    Affects Versions: 0.1.0
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>             Fix For: 0.1.0
>
>         Attachments: HAMA-171.patch
>
>
>                                                                                    j=n
> The maximum absolute row sum =   max     ( sum | a_{i,j} | ) 
>                                                                1<=i<=n     j=1
> - A map task receives a row n as a key, and vector of each row as its value
>  - emit (row, the sum of the absolute value of each entries)
> - Reduce task select the maximum one

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Updated: (HAMA-171) Find the maximum absolute row sum using MapReduce

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-171?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Edward J. Yoon updated HAMA-171:
--------------------------------

    Description: 
                                           j=n
The maximum absolute row sum =   max     ( sum | a_{i,j} | ) 
                               1<=i<=n     j=1

- A map task receives a row n as a key, and vector of each row as its value
 - emit (row, the sum of the absolute value of each entries)
- Reduce task select the maximum one

  was:
Mapper: emit <row, Sum of Math.abs(v1~vN)>
Reducer:Find the max



        Summary: Find the maximum absolute row sum using MapReduce  (was: Compute maximum absolute row sum using MapReduce)

Sorry for my trivial updates.

> Find the maximum absolute row sum using MapReduce
> -------------------------------------------------
>
>                 Key: HAMA-171
>                 URL: https://issues.apache.org/jira/browse/HAMA-171
>             Project: Hama
>          Issue Type: Sub-task
>          Components: implementation
>    Affects Versions: 0.1.0
>            Reporter: Edward J. Yoon
>             Fix For: 0.1.0
>
>
>                                            j=n
> The maximum absolute row sum =   max     ( sum | a_{i,j} | ) 
>                                1<=i<=n     j=1
> - A map task receives a row n as a key, and vector of each row as its value
>  - emit (row, the sum of the absolute value of each entries)
> - Reduce task select the maximum one

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Assigned: (HAMA-171) Find the maximum absolute row sum using MapReduce

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-171?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Edward J. Yoon reassigned HAMA-171:
-----------------------------------

    Assignee: Edward J. Yoon

> Find the maximum absolute row sum using MapReduce
> -------------------------------------------------
>
>                 Key: HAMA-171
>                 URL: https://issues.apache.org/jira/browse/HAMA-171
>             Project: Hama
>          Issue Type: Sub-task
>          Components: implementation
>    Affects Versions: 0.1.0
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>             Fix For: 0.1.0
>
>
>                                                                                    j=n
> The maximum absolute row sum =   max     ( sum | a_{i,j} | ) 
>                                                                1<=i<=n     j=1
> - A map task receives a row n as a key, and vector of each row as its value
>  - emit (row, the sum of the absolute value of each entries)
> - Reduce task select the maximum one

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Commented: (HAMA-171) Find the maximum absolute row sum using MapReduce

Posted by "Hudson (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/HAMA-171?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12702982#action_12702982 ] 

Hudson commented on HAMA-171:
-----------------------------

+1 overall.  Here are the results of testing the latest attachment 
http://issues.apache.org/jira/secure/attachment/12406485/HAMA-171_v01.patch
against trunk revision 766974.

    @author +1.  The patch does not contain any @author tags.

    tests included +1.  The patch appears to include 6 new or modified tests.

    javadoc +1.  The javadoc tool did not generate any warning messages.

    javac +1.  The applied patch does not generate any new javac compiler warnings.

    release audit +1.  The applied patch does not generate any new release audit warnings.

    findbugs +1.  The patch does not introduce any new Findbugs warnings.

    core tests +1.  The patch passed core unit tests.

Test results: http://hudson.zones.apache.org/hudson/job/Hama-Patch/171/testReport/
Findbugs warnings: http://hudson.zones.apache.org/hudson/job/Hama-Patch/171/artifact/trunk/build/reports/findbugs/newPatchFindbugsWarnings.html
Checkstyle results: http://hudson.zones.apache.org/hudson/job/Hama-Patch/171/artifact/trunk/build/test/checkstyle-errors.html
Console output: http://hudson.zones.apache.org/hudson/job/Hama-Patch/171/console

This message is automatically generated.

> Find the maximum absolute row sum using MapReduce
> -------------------------------------------------
>
>                 Key: HAMA-171
>                 URL: https://issues.apache.org/jira/browse/HAMA-171
>             Project: Hama
>          Issue Type: Sub-task
>          Components: implementation
>    Affects Versions: 0.1.0
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>             Fix For: 0.1.0
>
>         Attachments: HAMA-171.patch, HAMA-171_v01.patch
>
>
>                                                                                    j=n
> The maximum absolute row sum =   max     ( sum | a_{i,j} | ) 
>                                                                1<=i<=n     j=1
> - A map task receives a row n as a key, and vector of each row as its value
>  - emit (row, the sum of the absolute value of each entries)
> - Reduce task select the maximum one

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Updated: (HAMA-171) Find the maximum absolute row sum using MapReduce

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-171?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Edward J. Yoon updated HAMA-171:
--------------------------------

    Status: Patch Available  (was: In Progress)

Running patch through hudson

> Find the maximum absolute row sum using MapReduce
> -------------------------------------------------
>
>                 Key: HAMA-171
>                 URL: https://issues.apache.org/jira/browse/HAMA-171
>             Project: Hama
>          Issue Type: Sub-task
>          Components: implementation
>    Affects Versions: 0.1.0
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>             Fix For: 0.1.0
>
>         Attachments: HAMA-171.patch, HAMA-171_v01.patch
>
>
>                                                                                    j=n
> The maximum absolute row sum =   max     ( sum | a_{i,j} | ) 
>                                                                1<=i<=n     j=1
> - A map task receives a row n as a key, and vector of each row as its value
>  - emit (row, the sum of the absolute value of each entries)
> - Reduce task select the maximum one

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Updated: (HAMA-171) Find the maximum absolute row sum using MapReduce

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-171?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Edward J. Yoon updated HAMA-171:
--------------------------------

    Resolution: Fixed
        Status: Resolved  (was: Patch Available)

I've just committed this.

> Find the maximum absolute row sum using MapReduce
> -------------------------------------------------
>
>                 Key: HAMA-171
>                 URL: https://issues.apache.org/jira/browse/HAMA-171
>             Project: Hama
>          Issue Type: Sub-task
>          Components: implementation
>    Affects Versions: 0.1.0
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>             Fix For: 0.1.0
>
>         Attachments: HAMA-171.patch, HAMA-171_v01.patch
>
>
>                                                                                    j=n
> The maximum absolute row sum =   max     ( sum | a_{i,j} | ) 
>                                                                1<=i<=n     j=1
> - A map task receives a row n as a key, and vector of each row as its value
>  - emit (row, the sum of the absolute value of each entries)
> - Reduce task select the maximum one

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


[jira] Updated: (HAMA-171) Find the maximum absolute row sum using MapReduce

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-171?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Edward J. Yoon updated HAMA-171:
--------------------------------

    Attachment: HAMA-171_v01.patch

Changed static output path.

> Find the maximum absolute row sum using MapReduce
> -------------------------------------------------
>
>                 Key: HAMA-171
>                 URL: https://issues.apache.org/jira/browse/HAMA-171
>             Project: Hama
>          Issue Type: Sub-task
>          Components: implementation
>    Affects Versions: 0.1.0
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>             Fix For: 0.1.0
>
>         Attachments: HAMA-171.patch, HAMA-171_v01.patch
>
>
>                                                                                    j=n
> The maximum absolute row sum =   max     ( sum | a_{i,j} | ) 
>                                                                1<=i<=n     j=1
> - A map task receives a row n as a key, and vector of each row as its value
>  - emit (row, the sum of the absolute value of each entries)
> - Reduce task select the maximum one

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.