[SciPy-Dev] BSP interface in the SciPy.
Tue Feb 14 12:03:11 CST 2012
On 14.02.2012 17:58, Robert Kern wrote:
> On Tue, Feb 14, 2012 at 16:53, Pierre Haessig<firstname.lastname@example.org> wrote:
>> Le 14/02/2012 17:05, Sturla Molden a écrit :
>>> AFAIK, BSP is a coding style, not a particular API.
>> Hi Sturla,
>> I'm not so familiar with parallel processing.
>> Do you have a short reference on this BSP style ?
You probably got the links.
It is a way to avoid deadlocks and livelocks in parallel computing.
Computation and ipc are separated in discrete blocks with barrier synch
ipc -> barrier -> compute -> barrier -> ipc -> ...
But it can often be difficult to fit a problem into a BSP paradigm, and
sometimes it yields an inefficient program (the CPUs can spend a
significant amount of time idle on the barriers).
More information about the SciPy-Dev