Jump to content

Talk:Bulk synchronous parallel

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Vflouris (talk | contribs) at 08:18, 14 March 2012 (→possible mistake?). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

possible mistake?

I just read Leslie Valiant's original paper "A Bridging Model For Parallel Computation" in it, in the section "The BSP Model" the author writes :

"A computation consists of a sequence of supersteps. In each superstep, each component is allocated a task consisting of some combination of local computation steps, message transmissions and (implicitly) message arrivals from other components. After each period of L time units, a global check is made to determine whether the superstep has been completed by all the components." Therefore, i think it is very clear that there are two phases and not three:

  • phase 1 (L time steps) local computations and message passing
  • phase 2 Barrier check

Vflouris (talk) 07:56, 14 March 2012 (UTC)vflouris[reply]

Retrieved from "https://en.wikipedia.org/w/index.php?title=Talk:Bulk_synchronous_parallel&oldid=481814469"