Why it matters

BSP framework analyzes parallel programs. Understanding shapes parallel design.

Advertisement

The architecture

Superstep = local compute + comm + barrier.

Cost model: T = w + gh + L.

BSP superstep modelLocal computew workCommunicationgh transferBarrierL latencyValiant 1990; Pregel + GraphX use for graph processing; cost model analysis
BSP.
Advertisement

How it works end to end

Valiant 1990.

Cost T = w + gh + L per superstep.

Pregel + GraphX apply to graph processing.