Graph Processing & Bulk Synchronous Parallel Model

More documents

Recommendations

Info

Seven Bridges of Konigsberg River Pregel Lecture 14 : 590.02 Spring 13 10
Pregel Overview • <strong>Processing</strong> occurs in a series of supersteps • In superstep S: Vertex may read messages sent to V in superstep S-‐1 Vertex may perform some computaFon Vertex may send messages to other verFces • Vertex computaFon within a superstep can be arbitrarily parallelized. • All communicaFon happens between two supersteps Lecture 14 : 590.02 Spring 13 11
Page 1 and 2: Graph Processing & Bulk Synchro
Page 3 and 4: This Class • IteraFon Aware M
Page 5 and 6: IteraFve ComputaFons PageRank: d
Page 7 and 8: HaLoop Map Reduce Map Reduce Loop
Page 9: PREGEL Lecture 14 : 590.02 Spr
Page 13 and 14: Example 3 6 2 1 Superstep 0 6 6 2
Page 15 and 16: Vertex API • MessageIterator c
Page 17 and 18: Combiners • If messages are a
Page 19 and 20: AggregaFon • Global communicaFo
Page 21 and 22: PREGEL ARCHITECTURE Lecture 14
Page 23 and 24: Processing • Master coordinates
Page 25: Summary • Map-‐reduce has

Graph Processing & Bulk Synchronous Parallel Model

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?