ignite-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Alexandre Boudnik (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (IGNITE-1295) BSP implementation
Date Thu, 03 Sep 2015 23:25:45 GMT

    [ https://issues.apache.org/jira/browse/IGNITE-1295?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14730021#comment-14730021

Alexandre Boudnik commented on IGNITE-1295:

I've fixed the link

> BSP implementation
> ------------------
>                 Key: IGNITE-1295
>                 URL: https://issues.apache.org/jira/browse/IGNITE-1295
>             Project: Ignite
>          Issue Type: New Feature
>          Components: compute
>            Reporter: Alexandre Boudnik
>            Assignee: Alexandre Boudnik
>   Original Estimate: 504h
>  Remaining Estimate: 504h
> Bulk Synchronous Parallel (BSP) model was designed for distributed-memory systems. I
found it extremely useful for distributed implementation of union-find (disjointed set).
> I want to start implementing functionality of MulticoreBSP for Java http://www.multicorebsp.com/download/java/
on ignite platform.
> A BSP algorithm relies on computation proceeds in a series of global super-steps, which
consists of three components:
> - Concurrent computation: every participating processor may perform local computations,
i.e., each process can only make use of values stored in the local fast memory of the processor.
The computations occur asynchronously of all the others but may overlap with communication.
> - Communication: The processes exchange data between themselves to facilitate remote
data storage capabilities.
> - Barrier synchronization: When a process reaches this point (the barrier), it waits
until all other processes have reached the same barrier.

This message was sent by Atlassian JIRA

View raw message