incubator-hama-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "ChiaHung Lin (Commented) (JIRA)" <>
Subject [jira] [Commented] (HAMA-480) Try out different barrier implementations
Date Mon, 28 Nov 2011 05:24:40 GMT


ChiaHung Lin commented on HAMA-480:

Can we "emulate" this tree structure by using znodes in different levels?
For example if we can make a znode for a job and in the next level are the groom names and
in the very next levels are the tasks
  / job 
     / groom_name_0
            / task0
            / task1
     / groom_name_1
            / task2
            / task3
So we can simply sync on grooms in the tasks and they get notified once all grooms have sync'd
It this the idea behind the tree based sync?
There should have no problem to simulate the above tree structure, which is similar to our
implementation with double barrier, in zookeeper. For tree based barrier sync, it divides
processes into subgroup and then synchronize among each other. Taken into an example of 8
processes, ranging from p0 to p7. At first stage, p1 sends message to p0 for sync; p3 to p2;
p5 to p4; p7 to p6. At the seconds stage, p6 sends message to p4; p2 to p0. At the third stage,
p4 sends message to p0 for reaching the barrier and then reverses notifying for leaving the

> Try out different barrier implementations
> -----------------------------------------
>                 Key: HAMA-480
>                 URL:
>             Project: Hama
>          Issue Type: Improvement
>            Reporter: Thomas Jungblut
>              Labels: bsp,, sync
> We should have a look at different barrier implementations with Zookeeper.
> Have a look at the goldenorb stuff for example:
> With out new synchronization service class this should be easily testable.

This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators:!default.jspa
For more information on JIRA, see:


View raw message