Graph Processing & Bulk Synchronous Parallel Model
Graph Processing & Bulk Synchronous Parallel Model
Graph Processing & Bulk Synchronous Parallel Model
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
iMapReduce <br />
• Reduce output is directly sent to mappers, instead of wriFng to <br />
distributed file system. <br />
• Loop invariant is loaded onto the maps only once. <br />
cted Components, we<br />
propagate their comodes<br />
do the propagaessary<br />
propagation of<br />
Map 1<br />
nce those small comith<br />
larger ones in the<br />
omponents algorithm<br />
programming model<br />
id c v to its neighboramong<br />
node w’s cury<br />
w, and update c w<br />
<strong>Graph</strong><br />
Partition (1)<br />
Reduce 1<br />
K V<br />
<strong>Graph</strong><br />
Partition (2)<br />
Map 2<br />
Reduce 2<br />
Shuffle<br />
...<br />
3. The framework needs to support prioritized execution.<br />
Lecture 14 : 590.02 Spring 13 <br />
8 <br />
That is, an e cient selection of the high priority data<br />
K V<br />
<strong>Graph</strong><br />
Partition (n)<br />
Map n<br />
Reduce n<br />
Figure 2: Iterative processing structure.<br />
K V