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] Commented: (HAMA-257) Design BSP program code interface
Date Mon, 17 May 2010 09:27:42 GMT

    [ https://issues.apache.org/jira/browse/HAMA-257?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12868146#action_12868146
] 

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

As simply mentioned before, some kind of parser will be needed to provide intuitive programming
API. for example, below psuedo code is BSPLib style and it looks like a perfect serial code,
by wapping the parallel part with bsp_begin() and bsp_end() methods with bsp_sync() method.

    // Loop over all vertices
    for (i = 0; i < vertices.length; i++) {
      bsp_begin();
      double total = 0.0;
      int begin = index[ind];
      int end = index[ind + 1];
      //System.out.println("incoming edges: " + begin +" ~ "+ end);
    
      // Loop over edges pointing to vertex i.
      for (int j = begin; j < end; j++) {
        int src = j;
        double r = rank[src];
        double incr = r / (double) degree[src];
        total += incr;
      }
      accumulate_rank[ind] = total;
      bsp_sync();
      bsp_end();
    }

We need to figure out whether it is possible in our case. otherwise, we should support two
methods such as, map and reduce.

> Design BSP program code interface
> ---------------------------------
>
>                 Key: HAMA-257
>                 URL: https://issues.apache.org/jira/browse/HAMA-257
>             Project: Hama
>          Issue Type: Sub-task
>          Components: bsp
>    Affects Versions: 0.2.0
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>             Fix For: 0.2.0
>
>   Original Estimate: 24h
>  Remaining Estimate: 24h
>
> Designing BSP program code interface

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