[
https://issues.apache.org/jira/browse/HAMA-643?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Edward J. Yoon reassigned HAMA-643:
-----------------------------------
Assignee: (was: Edward J. Yoon)
> Introduce BSP_OBLSYNC
> ---------------------
>
> Key: HAMA-643
> URL: https://issues.apache.org/jira/browse/HAMA-643
> Project: Hama
> Issue Type: New Feature
> Components: bsp core, messaging
> Reporter: Thomas Jungblut
>
> The PUB Library [1] a german BSP lib contains a very interesting feature
> called "oblivious synchronization" or in short "BSP_OBLSYNC".
> The signature of the method looks like this:
> bq.bsp oblsync (bsp, numMsgs)
> {{{
> The oblivious synchronization should be used if the programmer knows the
> number of messages
> each processor will receive in a superstep. E.g., if each processor sends a
> message to its right
> neighbour then every processor knows that it will receive exactly one
> message. Thus, in the oblivious
> synchronization each processor waits until nmsgs are received. This type of
> synchronization
> is much faster than the other one since no additional communication is
> needed. The standard
> synchronization should be used if the number of messages to receive is
> unknown. Supersteps with
> standard synchronization can alternate with oblivious synchronizations, but
> within one superstep
> each processor has to use the same type of synchronization
> }}}
> With such an feature, we can greatly speedup kmeans clustering by avoiding
> barrier synchronization, because the message exchanged are constant
> throughout all supersteps.
> [1] http://www2.cs.uni-paderborn.de/~pub/
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira
